P1010 [NOIP1998 普及组] 幂次方

 

#include<iostream>
#include<cmath>
using namespace std;
int a;
void fff(int x)
{
    for(int i=14;i>=0;i--) //两万的数据最多是2(14)
    {
        if(pow(2,i)<=x)
        {
        //pow(n,m)在cmath库中,返回n^m;枚举出第一个幂次方
            if(i==1) cout<<"2"; //2(1)不用再往后分解了且2^1输出为2,单独出来
            else if(i==0) cout<<"2(0)"; //2(0)也不用再往后分解了,单独出来
            else{ //若i>1则继续分解指数i
                cout<<"2(";
                fff(i);
                cout<<")";
            }
            x-=pow(2,i); //继续循环分解余下的
            if(x!=0) cout<<"+";
            //加号处理的最简单方法:若此x还没分解完,则后面还有项,所以输出一个+号
        }
    }
}
int main()
{
    cin>>a;
    fff(a);
    return 0;
}

 

posted @ 2023-08-22 14:18  JMXZ  阅读(27)  评论(0)    收藏  举报