hdu2451(数学)

这个题的意思是枚举小于n的i使得i+(i+1)+(i+2)不会产生十进制下的进位

思路很好想 个位只可能是0，1，2三种情况

而十位往上则为0，1，2，3四种情况

思路很明白然而菜的没敲出来（晖神：很简单的题）

想复杂了 其实就是

假设n是2183

那么千位取0，1的话是所有情况首位是0，1的情况都囊括的，个位3种情况，其余位都是四种情况，然后乘起来就可以了

然后再是千位取2 千位就不变了 然后递进到百位按照千位同样方法计算

然后递进到十位 这时候会发现十位是8 就是说 十位的0，1，2，3这四种情况都能取到 所以直接乘起来，然后break循环就可以了（千位需要递进是因为0，1所有情况能取，2不一定，十位则是所有情况都能取，所以直接算出来break）

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
using namespace std;
string s;
int main(){
    while(cin>>s){
        int len  = s.size();
        long long res = 0;
        for(int i =0;i<len;++i){
            int num = s[i] - '0';

            if(i==len-1){
                num = min(3,s[i]-'0');
                res+=num;
                break;
            }
            else{
                if(num<4){
                    res+=num*pow(4.0,len-2-i)*3;
                }
                else{
                    res+=pow(4.0,len-i-1)*3;
                    break;
                }
            }
        }

        cout<<res<<endl;
    }
}