将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0
现在约定幂次用括号来表示,即a^b表示为a(b)
此时,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2表示)
3=2+2^0
所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:1315=2^10+2^8+2^5+2+1
所以1315最后可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
用递归实现会比较简单,可以一边递归一边输出
#include<stdio.h>
void solve(int n){
//递归出口
//当指数为0或2时,直接输出指数
if(n==0 || n==2){
printf("%d",n);
return ;
}
//当指数为1时(即2(1)不用输出)
if(n==1){
return ;
}
/*******以上为递归出口********/
char str[20];
int i=0,j,len,q;
//转换为2进制,得到的字符串为原来的倒叙排列
while(n){
str[i]=n%2+'0';
n/=2;
i++;
}
len = i;
/*while() 用于标示倒数第几个不为0,用于控制+号的输出*/
q=0;
while(str[q]=='0'){
q++;
}
/*对2进制串按位处理*/
/*变量 j 用于标示当前处理是第几位,用于控制()的输出*/
for(i--,j=1;i>=0;i--,j++){
if(str[i]!='0'){
/*若当前处理的字符后还有一位(该位为2(1),则省略括号)*/
if((len-j)==1){
printf("2");
}else{
printf("2(");
}
/*递归处理*/
solve(len-j);
/*若当前处理的字符后还有一位(该位为2(1),则省略括号)*/
if((len-j)==1);
else{
printf(")");
}
/*当前处理最后一位,或当前位的后面全是0,不用输出+*/
if((len-j)==0 || i==q);
else{
printf("+");
}
}
}
}
int main(int argc, char ** argv){
int n;
scanf("%d",&n);
//1单独处理
if(n==1){
printf("2(0)");
}else{
solve(n);
}
return 0;
}
另一种C语言代码:
#include <stdio.h>
void fun(unsigned int n)
{
int i;
unsigned int mask = 0x80000000;//最高位为 1,其余位为 0
unsigned int bitvalue;
for(i=sizeof(unsigned int)*8-1; i>=0; i--)
{
bitvalue = n & mask;
if(bitvalue)
{
if(bitvalue==2)
{
printf("2");
}
else if(bitvalue==1)
{
printf("2(0)");
}
else
{
printf("2(");
fun(i);
printf(")");
}
if(i && n&(mask-1))
{
printf("+");
}
}
mask>>=1;
}
}
int main()
{
int n;
scanf("%d", &n);
if(!(n>=1 && n<=20000))
{
return 1;
}
fun((unsigned int)n);
printf("\n");
return 0;
}