题目描述
Description
验证下面结论: 一个各位数字不同且都不为0的N位数X(3<=N<=5), 将组成该数的各位数字重新排列成一个最大数和一个最小数作减法, 其差值再重复前述运算,
若干次后必出现一个N位数Y, 使之重复出现. 例如: X=213, 则有213→321-123=198
981-189=792
982-289=693
963-369=594
954-459=495
954-459=495
这时Y=954. (注意:重复不仅仅是与上一次的数相同,也可能是出现成段的多个数反复重复)
输入
一个数X
输出
相减几次后开始重复出现。
样例输入
213
样例输出
5
提示
解释:
输入:1234
4321-1234=3087
8730- 378 =8352
8532- 2358= 6174
7641 -1467= 6174

本篇博客介绍一个有趣的数学问题,涉及数组操作。给定一个各位数字不同且不为0的N位数X(3≤N≤5),重新排列其数字形成最大数和最小数并相减,重复此过程,最终会找到一个N位数Y使其重复出现。例如,对于X=213,经过多次相减会得到954,并开始循环。博客提供了输入X的示例,以及经过几次相减后开始重复的输出结果,帮助理解这一规律。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



