洛谷p1010:
思路:每次找到小于n的最大2^i,递归处理。将n减去上次最大2^i,重复处理。
代码:
# include <bits/stdc++.h>
using namespace std;
int n;
int pow1(int a,int b)
{
int sum=1;
for(int i=1;i<=b;i++)
{
sum*=a;
}
return sum;
}
void print(int x)
{
if(x==0)return ;
int i=0;
while(x>=pow1(2,i))
{
i++;
}
i--;//每次找出小于x的最大i;
if(i==0)cout<<"2(0)";
if(i==1)cout<<"2";
if(i>1)
{
cout<<"2(";
print(i);
cout<<")";
}
if(x!=pow1(2,i))
{
cout<<"+";
print(x-pow1(2,i));//继续处理剩下的
}
}
int main ()
{
cin>>n;
print(n);
return 0;
}
#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;
}