pussy_foot

机会总是留给有准备的人,fighting~~~

蓝桥杯——二的次幂表示

问题描述
  任何一个正整数都可以用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来控制是否输出+.



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qianchangdiyin/article/details/46794879
个人分类: 蓝桥杯
上一篇Android requires compiler compliance level 5.0 or 6.0. Found '1.7' instead. Please use Android Tools
下一篇jdk安装和环境变量的配置
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭