同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1175_幂方分解

2022-5-16 18:17| 发布者: Hocassian| 查看: 56| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503721210099-Problem List-采集的数据-后羿采集器.html

Pro.ID

1175

Title

幂方分解

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1175

AC

Submit

Ratio

83.78%

时间&空间限制

Time Limit: 60002/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

任何一个正整数都可以用2的幂次方表示。例如：

137 = 2⁷ + 2³ + 2⁰

同时约定方次用括号来表示，即 a^b 表示为 a(b) 。

由此可知，137可表示为：2(7)+2(3)+2(0)

进一步：

7 = 2² + 2 + 2⁰ （ 2¹ 用 2 表示）

3 = 2 + 2⁰

所以最后 137 可表示为：

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

又如：1315 = 2¹⁰ + 2⁸ + 2⁵ + 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 ），为要求分解的整数。

输出

Description

任何一个正整数都可以用2的幂次方表示。例如：

137 = 2⁷ + 2³ + 2⁰

同时约定方次用括号来表示，即 a^b 表示为 a(b) 。

由此可知，137可表示为：2(7)+2(3)+2(0)

进一步：

7 = 2² + 2 + 2⁰ （ 2¹ 用 2 表示）

3 = 2 + 2⁰

所以最后 137 可表示为：

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

又如：1315 = 2¹⁰ + 2⁸ + 2⁵ + 2 + 1

所以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的0，2表示（在表示中不能有空格）

Sample Input

137
1315

Sample Output

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

Author

John

样例输入