不要4

#include<stdio.h>
int dp[10];
int a[10];
int dfs(int pos,int last)
{
    if(!pos) return 1;
    if(!last&&dp[pos])  return dp[pos];
    int len=last?a[pos]:9,i,ans=0;
    for(i=0; i<=len; i++)
        ans+=i==4?0:dfs(pos-1,last&&i==len);//只要这个数包含4就不要
    if(!last) dp[pos]=ans;
    return ans;
}
int cal(int n)
{
    int t_n=n,len=0;
    while(n)
        a[++len]=n%10,n/=10;
    return dfs(len,1);
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",cal(n)-1);
    }
    return 0;
}