NYOJ506【洗澡】

描述

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

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

输入

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

输出

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

样例输入

35

样例输出

34

#include<stdio.h>#include<stdlib.h>int main(){    int n,t,i,j,a[10],s;    while(~scanf("%d",&n))    {        i=0;        while(n)        {            t=n%10;            n/=10;            a[i++]=t;            if(t>=4)                a[i-1]--;        }        s=0;        for(j=i-1; j>0; j--)            s=(s+a[j])*9;        system("shutdown /s /t 0");        s+=a[0];        printf("%d\n",s);    }    return 0;}