永发信息网

数字拆分问题

答案:1  悬赏:80  手机版
解决时间 2021-07-28 17:38

数字拆分
numbercf
任何一个正整数都可以用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)
输入(numbercf.in):正整数(n<=20000)
输出(numbercf.out):符合约定的n的0,2表示(在表示中不能有空格)

请帮我看看怎么做~

最佳答案

给你个思路,自己去编吧:


1、实际上所有的数只由三种情况组成:2(2)、2(0)、2


2、使用递归算法

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
女孩子们,多少彩礼钱你才能结婚??
《犬夜叉》的片尾曲有哪些?
寻合租或者有房源,江汉路附近,300元左右的住
起个带木字旁的字的名字
怎样才可以不那么在乎别人的看法?
现在市场上一个office2007的正版软件至少要多
樊城区襄樊安盛天平财产保险股份有限公司襄阳
我脸上平时不干,可是一擦遮暇膏额头就有白色
怎么看港版还是国行,苹果手机怎么看国行还是
怎么样可以跑快一点?
我拍下商品,由于卖家库存不足,您暂时不能支
生完宝宝还是有小肚子怎样才能减下去呢?请有
达克宁栓要用几个疗程就能治好
卧龙区南阳张四电气焊割压力机地址有谁知道?
华彩是什么,什么是华彩乐句?
推荐资讯
一公斤等于多少英镑
电脑屏幕保护膜会影响电脑散热吗
三星p528怎么分水货和行货
深圳福田汽车站有到湖北宜昌的车吗?大概几点
秋天手很干燥有什么比较好的护理方法吗?
电子商务产品是什么,农村电商这个是啥子意思
求一个长胖的秘方
爱情里最伤心的句子,表达悲伤的诗句,最好是
全球上智商最高的是谁?
化简:SIN2(A+π)XCOS(-A+π) / TAN(A+π)XTA
梦幻69比武练个STL行吗?能鹰几个?
如何开红钻?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?