题目大意：有一个关于 简单加法表达式 的定义告诉你，就是 选一个数字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;
}