Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 4.2-09:幂次方表示法
Problem1329--4.2-09:幂次方表示法
1329: 4.2-09:幂次方表示法
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
4
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
任何一个正整数都可以用2的幂次方表示 137=2
7
+2
3
+2
0
同时约定方次用括号来表示,即ab可表示为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+2
0
所以1315最后可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
Input
正整数n(n <= 20000)
Output
一个字符串,符合约定的n的幂次方表示法
Sample Input
Copy
137
Sample Output
Copy
2(2(2)+2+2(0))+2(2+2(0))+2(0)
Source/Category
算法
递归
NOIP
1998
复赛
普及组
第三题