NYOJ 506

 

洗澡

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

 

描述

Mostrp是个爱干净的好少年。 有一次去澡堂洗澡时发现 澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。

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

 

输入

有多组数据，每行输入一个N。 ( 1 <= N <= 50000 )

输出

输出澡柜的个数，输出占一行。

样例输入

3
5

样例输出

3
4

//减4和10求余为0 
#include <iostream>
#include <string>
using namespace std;
int main()
{
     int i,j,k;
     int N;

     int sum;
     while(cin>>N)
     {
          sum = N;
          for(i=1; i<=N; i++)
          {
               if(0==(i-4)%10)
                    sum--;
                    //continue;
          }
          cout<<sum<<endl;
     }
     //while(1);
     return 0;
}

//思想不对,这只排出了最后一位不为4 的可能，中间也可能有 
               

//题意就是任意一位数字均不为4 
//打表存入数组的话速度会更快些 
#include <iostream>
using namespace std;

int main()
{
     int i,j,k;
     int num,sum;
     bool flag;
     while(cin>>num)
     {
          sum = num;
          flag = true;
          for(i=1;i<=num;i++)
          {
               k = i;
               while(1)
               {
                    if(0 == k)
                    {
                         flag = true;
                         break;
                    }
                    int temp = k%10;
                    if(4 == temp)
                    {
                         flag = false;
                         break;
                    }
                    k /= 10;
               }
               if(!flag)
               {
                    sum--;
                    flag = true;
               }
          }
          cout<<sum<<endl;
     }
     return 0;
}