HDU 2451 Simple Addition Expression

题目大意：有一个关于 简单加法表达式  的定义告诉你，就是  选一个数字i  如果 i+（i+1）+（i+2） 它的和，没有任何一位进位的话，那就是 一个i的简单加法表达式，求小于n的表达式数目。

题解：排列组合分类讨论即可……

#include <cstdio> 

#include <cmath> 

#include <cstring> 

using namespace std;  

char s[15];   

int solve(int i,int p){  

    if(p==1)return s[i]>'2'?3:s[i]-'0'+1;  

    if(s[i]>'3'){return (int)pow(4.0,p-1)*3;}

    else{   

        int t1=(int)(pow(4.0,p-2)*3*(s[i]-'0'));  

        int t2=solve(i+1,p-1);

        return t1+t2;  

    }  

}  

int main(){  

    __int64 n;  

    while(scanf("%I64d",&n)!=EOF){  

        n--;  

        sprintf(s,"%I64d",n);  

        printf("%d\n",solve(0,strlen(s)));  

    }  

    return 0;  

}