核心 :递归+分治法
#include<iostream>
#include<cmath>
using namespace std;
void func(int n){
int i;
for(i=20;i>=0;i--){
if(n&(1<<i)){//通过位运算找到最高位
break;
}
}
cout<<"2";
if(i==0||i==2){
cout<<"("<<i<<")";
}
if(i!=0&&i!=1&&i!=2){
cout<<"(";
func(i);
cout<<")";
}
if(n-pow(2,i)!=0){//处理最大的2的幂之后的数
int temp=n-pow(2,i);
cout<<"+";
func(temp);
}
return ;
}
int main()
{
int n;
cin>>n;
func(n);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:662 |
【亲和数】 (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:552 |
a+b浏览:433 |
【亲和数】 (C语言代码)浏览:600 |
众数问题 (C语言代码)浏览:673 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:577 |
A+B for Input-Output Practice (I) (C语言代码)浏览:574 |
1005答案错误为什么浏览:1975 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:699 |