SPOJ Problem 1688:A Very Easy Problem!

递归题。。但是没想到的是。。这竟然是传说中的答案提交！！害我错了两遍。。

生成程序。。

#include<cstdio>
int i,a[6]={1315,73,136,255,1384,16385};
void search(int s){
    int t=0,r=s;
    if (s==1)printf("2(0)");
    if (s==2)printf("2");
    if (s==3)printf("2+2(0)");
    if (s>3){for (;r;r>>=1)t++;t--;printf("2(");search(t);printf(")");if (s>1<<t){printf("+");search(s-(1<<t));}}    
}
int main(){
    printf("137=");search(137);
    for (i=0;i<6;i++){printf("\n%d=",a[i]);search(a[i]);}
}

and answer。（我认为这东西完全可以手推）

137=2(2(2)+2+2(0))+2(2+2(0))+2(0)
1315=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
73=2(2(2)+2)+2(2+2(0))+2(0)
136=2(2(2)+2+2(0))+2(2+2(0))
255=2(2(2)+2+2(0))+2(2(2)+2)+2(2(2)+2(0))+2(2(2))+2(2+2(0))+2(2)+2+2(0)
1384=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2)+2(2(2)+2(0))+2(2+2(0))
16385=2(2(2+2(0))+2(2)+2)+2(0)