问题描述
任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。
将这种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)
输入格式
正整数(1<=n<=20000)
输出格式
符合约定的n的0,2表示(在表示中不能有空格)
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
这个是我把网上的看懂了之后自己想着敲的
任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。
将这种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)
输入格式
正整数(1<=n<=20000)
输出格式
符合约定的n的0,2表示(在表示中不能有空格)
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
用递归实现会比较简单,可以一边递归一边输出
作为一个学渣的我看见用递归实现,是崩溃的
为什么自己可以手算出来,但是代码就实现不了呐?
唉!╮( ̄▽ ̄")╭ 好气哦!
作为学渣的机智的用了度娘。。。(心塞塞)
在网上看见的形式基本是这样的:
#include <stdio.h>
#include <stdlib.h>
void biaoshi(int num){
int i,j=0;
int b[20]={0};//一定要把数组置0呀!
int f=0;\\f作为一个标识符。。
while(num>0){
b[j]=num%2;
num=num/2;
j++;
}//这是把数字用二进制表示出来。。
for(i=19;i>=0;i--){
if(b[i]==1){
if(f==1){
printf("+");
}
if(i==1){
printf("2");
}
else if(i==0){
printf("2(0)");
}
else {
printf("2(");
biaoshi(i);//这里的i其实正好和次幂是一样的!(⊙ω⊙)
printf(")");
}
f=1;
}
}
}
int main()
{
int num;
scanf("%d",&num);
biaoshi(num);
return 0;
}
这个是我把网上的看懂了之后自己想着敲的
![可怜](http://static.blog.csdn.net/xheditor/xheditor_emot/default/cute.gif)
虽然和网上的没啥两样,原理都是一样的
都是运用递归!
这样的代码可能一下不会看懂,但是我们可以按着代码这个思路一步步的算
这样慢慢理解
我也只能多做些题,多练习一下了!
加油呀!
默默附一张自己的草稿上了大学不再买演算本的我,用了卫生纸