2017.4.16 幂次方 思考记录

        做这种题，最重要的是速度和准确度、、

         首先必须要在第一时间想到递归   然后再处理括号的细节，，什么时候有括号，什么时候有加号

   码：

#include<iostream>#include<cstdio>using namespace std;int n; void chai(int now){if(now==0){printf("0");return ;}else if(now==1){      return;}while(now){int i,cnt;for(i=1,cnt=0;i*2<=now;i*=2,++cnt);     printf("2");if(cnt!=1)printf("(");chai(cnt);if(cnt!=1)printf(")");now-=i;if(now)printf("+");}}int main(){scanf("%d",&n);chai(n);}