0
已解决
冯章轩
初级光能
初级光能
- 求思路
冯章轩在2022-07-12 14:21:58追加了内容
5065 神秘咒语
经验值:800 时间限制:1000毫秒 内存限制:128MB
题目描述 Description
在数字的世界有一个神秘的咒语叫做6174。
一个任意的四位正整数.将数字重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174.即:7641-1467=6174.将永远出不来.
输入任意一个四位数数字(全相同的除外),输出变成神秘咒语的步数.
输入描述 Input Description
输入一个四位数
输出描述 Output Description
输出一个数字,表示变成神秘咒语的步数.
样例输入 Sample Input
4325
样例输出 Sample Output
3
0
已采纳
陈慕嘉
初级光能
初级光能
首先,输入是一个四位数,你可以用一个数组a[5]的元素a[1]~a[4]分别存下四位数的个十百千位,while循环执行以下过程:用sort从小到大排序,求出最大四位数(a[4]*1000+a[3]*100+a[2]*10+a[1]),最小四位数也求出来,相减,cnt++,如果差是6174,结束循环
最后输出cnt;
陈慕嘉在2022-07-12 14:37:38追加了内容
求采纳
0
0