主页
练习
竞赛
分类
状态
排名
问答
Login
Problem1680--2的幂次方(NOIP1998)
1680: 2的幂次方(NOIP1998)
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
34
Solved:
21
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
任何一个正整数都可以用
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;3=2+2^0
所以最后
127
可以表示为：
2(2(2)+2+2(0))+2(2+2(0))+2(0) (n<=20000)
Sample Input
137
Sample Output
2(2(2)+2+2(0))+2(2+2(0))+2(0)
Source/Category
基本算法-递归算法
[
Submit
] [
Status
]