关闭

蓝桥杯——二的次幂表示

305人阅读 评论(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)

提示
用递归实现会比较简单,可以一边递归一边输出

主要算法:为了便于描述,以137为例。137的2进制表示为10001001.将2进制数据存在数组a中,即a[7]=1,a[6]=0,a[5]=0,.........a[0]=1.此时,a[i]对应于2(i).对于a[i]=1,如果i=0,输出2(0)(或者+2(0)),如果i=1,输出2(或者+2),如果i=2,输出2(2)(或者+2(2)).其余值,对i进行递归调用,即将i分解成0,2串。如果a[i]=0,忽略不处理。此外,用变量flag来控制是否输出+.



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23169次
    • 积分:862
    • 等级:
    • 排名:千里之外
    • 原创:65篇
    • 转载:13篇
    • 译文:0篇
    • 评论:2条
    最新评论