题目描述:
问题描述
任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。
将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:=^+^+^
现在约定幂次用括号来表示,即a^b表示为a(b)
此时,137可表示为:()+()+()
进一步:=^++^ (^1用2表示)
=+^
所以最后137可表示为:(()++())+(+())+()
又如:=^+^+^++
所以1315最后可表示为:
((+())+)+((+()))+(()+())++()
输入格式
正整数(<=n<=)
输出格式
符合约定的n的0,2表示(在表示中不能有空格)
样例输入 样例输出
(()++())+(+())+()
样例输入 样例输出
((+())+)+((+()))+(()+())++()
提示
用递归实现会比较简单,可以一边递归一边输出
题目描述
代码如下:
#include <stdio.h> void e(int n)
{
int i,cur;
for (i=,cur=;cur<=n;cur<<=,i++);
printf("");
while (cur > )
{
if (cur & n)
{
if (cur>)
{
printf("(");
e(i);
printf(")");
}
if (cur==);
if (cur==)
printf("(0)");
if ((n-=cur) != )
printf("+2");
}
cur>>=,i--;
}
return ;
} int main(void)
{
int n;
scanf("%d",&n);
e(n);
return ;
}
C解法
代码参考:https://www.cnblogs.com/zhangzimu/p/6193272.html
解题思路:
先计算输入数字的二进制有多少位
然后递归输出其对应二进制上为1的,
每次输出后都减去对应的值,直至为0