将整数按数位和规则递归分解为指定格式字符串
题目描述
给定一个整数$x$,请将整数$x$按照如下方式进行分解,并输出分解之后的字符串。 对于$x$,我们将其各个数位求和,得到$y$,并用$[y](y+1)$来表示,如果分解出来的表示中的数字大于等于$10$,则需进一步分解,输出最精简的表示。
举例来说,对56789进行分解:
- 第一步:56789的数位和为$5+6+7+8+9=35$,得到$[35](36)$
- 第二步:35和36均≥10,分别分解后得到$[[8](9)]([9](10))$
- 第三步:10≥10,进一步分解后得到最终结果$[[8](9)]([9]([1](2)))$
输入描述
只有一行,一个整数$x$。
输出描述
一个字符串,表示$x$的分解结果。
输入样例1
123
输出样例1
[6](7)
输入样例2
23333
输出样例2
[[5](6)]([6](7))
输入样例3
56789
输出样例3
[[8](9)]([9]([1](2)))
提示
对于$100\%$的数据,$x \le 10^8$。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析