hdu 2451

题目

大意：对于<n的整数i，(i+i+1+i+2)不会产生进位的一共有多少值种。

首先是，个位的可能是0，1，2，其他位是0,1,2,3,

对于一个有l为的数，第i位（1<=i<=l），我们把(1~i-1)位不变的情况下，看i~l一个有多少个满足的，如果发现i位>=4,因为在以后的第j位计算中（j>i），我们不会变1~J-1，也就是不会改变i的值，因为满足条件的数不可能出现>=4的，所以此时我们就可以退出循环，已经找到答案了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

char n[12];
int main()
{
    while(~scanf("%s",n))
    {
        int l=strlen(n);
        int  ans=0;
        for(int i=0;i<l;i++)
        {
            if(i==l-1)
            {
                ans+=(n[i]-'0'<=2?n[i]-'0':3);
            }
            else
            {
                int b=n[i]-'0';
                if(b<4)
                {
                    int  t=3;
                    int r=i+1;
                    while(r<l-1) t*=4,r++;                        
                    ans+=b*t;
                }
                else
                {
                    int t=3;
                    int r=i;
                    while(r<l-1) t*=4,r++;
                    ans+=t;
                    break;
                }
            }
       
        }
        printf("%d\n",ans);
    }
}