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
",solve(0,strlen(s)));  
    }  
    return 0;  
}