#C08L06P12. C08.L06.递归基础与递归算法.附加题1.二的幂次方
C08.L06.递归基础与递归算法.附加题1.二的幂次方
题目描述
任何一个正整数都可以用2的幂次方表示。例如:137 = + + ,同时约定次方用括号来表示,即 可表示为 a(b)。
由此可知,137 可表示为:2(7) + 2(3) + 2(0),进一步:7 = + 2 + ( 用 2 表示),3 = 2 + , 所以最后 137 可表示为:2(2(2)+2+2(0)) + 2(2+2(0)) + 2(0)。
又如:1315 = + + + 2 + 1,所以 1315 最后可表示为:2(2(2+2(0))+2) + 2(2(2+2(0))) + 2(2(2) + 2(0)) + 2 + 2(0)。
输入格式
一行,一个正整数 n。(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)
相关
在以下作业中: