nyist 506 洗澡

http://acm.nyist.net/JudgeOnline/problem.php?pid=506

洗澡

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

难度：1

 

描述

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

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

 

输入

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

输出

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

样例输入

3

5

样例输出

3

4


分析：
遍历即可。


AC代码：

 1  

 2 #include<iostream>

 3 using namespace std;

 4 int main()

 5 {

 6     int n,b,m,k;

 7     while(cin >> n)

 8     {

 9         m = n;

10         for(int i = 1;i <= n;i++)

11         {

12             k = i;

13             while(k > 0)

14             {    

15                 b = k % 10;

16                 if(b == 4)

17                     {m--;k = 0;}

18                 k /= 10;

19             }

20         }

21         cout << m << endl;

22     }

23     return 0;

24 }