【ACM】NYOJ_506_洗澡_20130725

洗澡
时间限制：1000 ms  |  内存限制：65535 KB
难度：1
描述
Mostrp是个爱干净的好少年。 有一次去澡堂洗澡时发现 澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。

现在Mostrp知道澡柜的最大的编号N，你能帮他算出澡堂一共有多少澡柜吗？

输入
有多组数据，每行输入一个N。
( 1 <= N <= 50000 )
输出
输出澡柜的个数，输出占一行。
样例输入
3
5
样例输出
3
4

 #include <stdio.h>
 int main()
 {int n;
  while(scanf("%d",&n)!=EOF)
  {int i,j,m;
   m=n;
   for(i=;i<n;i++)
   {j=i;
    while(j>)
    {if(j%==)
     {m--;
      j=;}
     j/=;
     }
   }
   printf("%d\n",m);
  }
  return ;
 }

思想：对所有数字逐个判断，含有4的减掉，

 #include <stdio.h>
 #include <string.h>
 int s[];
 int main()
 {
     int n;
     int i,j,t;
     memset(s,,sizeof(s));
     s[]=;
     for(i=;i<=;i++)
     {
         j=i;
         t=;
         while(j>)
         {
             if(j%==)
             {
                 t++;
                 j=;
             }
             j/=;
         }
         if(!t)
         s[i]=s[i-]+;
         else
         s[i]=s[i-];
     }
     while(scanf("%d",&n)!=EOF)
     {
         printf("%d\n",s[n]);
     }
     return ;
 }

//思想：打表，利用前一个的结果，只需判断当前数字即可，很快！