「NOIP1998 P」幂次方
测试数据来自 system/1597
描述
任何一个正整数都可以用2的幂次方表示。
同时约定用括号来表示方次，即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)
按2的次幂降次排列。
格式
输入格式
正整数n(n<=20000)
输出格式
用0,2表示符合约定的n(在表格中不能有空格）。
样例1
样例输入1
137
样例输出1
2(2(2)+2+2(0))+2(2+2(0))+2(0)
限制
1S
来源
NOIP 1998
信息
- ID
- 1050
- 难度
- 2
- 分类
- 模拟 | 分治 点击显示
- 标签
- 递交数
- 6
- 已通过
- 3
- 通过率
- 50%
- 上传者
-
oistream (oistream)
相关
在下列训练计划中: