4_2的幂次方
//思路需要先将 正数按照指数形式进行转化
推出递归的条件 n等于2 或者 n等于0
1=2(0)
2=2(1)
3=2(0)+2(1)
4=2(2)
给定一个数 除基取余得到机器数形式
机器数中哪些比特是1
#include <iostream>
#include <string>
#include <vector>
using namespace std;
string GetString(int n){
if(n==0){
return "0";
}
vector<int> exp;
for(int i=15;i>=0;--i){
if((n&(1<<i))!=0){
exp.push_back(i);
}
}
string res="";
for(int i=0;i<exp.size();++i){
if(i!=0){
res+= "+";
}if(exp[i]==1){
res+= "2";
}else{
res+= "2("+GetString(exp[i])+")";
}
}
return res;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
printf("%s\n", GetString(n).c_str());
}
}
关键步骤 从机器数直接得到i
按位与的操作不常用 用vector进行保存
注意指数1的特殊处理res+=2 后面没有括号1
其他情况 就需要借助递归了 将指数作为参数再次调用函数
string GetString(int n){
if(n==0){
return "0";
}
vector<int> exp;
for(int i=15;i>=0;--i){//这个处理很巧妙 从机器数中提取位置
if((n&(1<<i))!=0){//按位与的操作 将1向左移动i位 从高到底开始
exp.push_back(i);
}
}
string res="";
for(int i=0;i<exp.size();++i){
if(i!=0){
res+= "+";
}
if(exp[i]==1){
res+= "2";
}else{
res+= "2("+GetString(exp[i])+")";//这里就是递归 由大到小的转化
}
}
return res;
}