P1346 - 2的幂次方表示

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：30 通过：19

任何一个正整数都可以用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)

1个正整数n(n<=20000)。

1行，符合约定的n的2的幂次方(在表示中不能有空格)。

2(2(2)+2+2(0))+2(2+2(0))+2(0)

递归算法

1346: 2的幂次方表示

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签