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代码：

 
#include<iostream>
using namespace std;
int main()
{
    int n,b,m,k;
    while(cin >> n)
    {
        m = n;
        for(int i = 1;i <= n;i++)
        {
            k = i;
            while(k > 0)
            {    
                b = k % 10;
                if(b == 4)
                    {m--;k = 0;}
                k /= 10;
            }
        }
        cout << m << endl;
    }
    return 0;
}