1185 -- 6174问题

本文介绍了一个解决6174问题的程序实现,包括输入四位数并判断经过多少次操作后出现循环,详细解释了操作过程和代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

6174问题

Time Limit:1000MS  Memory Limit:65536K
Total Submit:34 Accepted:27

Description

假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数

比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4

Input

第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数

Output

经过多少次上面描述的操作才能出现循环

Sample Input

样例输入
1
1234

Sample Output

样例输出
4

Source

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace AK1185 {
    class Program {
        static void Main(string[] args) {
            int t = int.Parse(Console.ReadLine());
            while (t-- > 0) {
                int n = int.Parse(Console.ReadLine());
                int count = 1;
                while (n != 6174) {
                    int[] a = new int[4];
                    int j = 0;
                    while (n > 0) {
                        a[j++] = n % 10;
                        n /= 10;
                    }
                    Array.Sort(a, 0, 4);
                    int min = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
                    int max = a[3] * 1000 + a[2] * 100 + a[1] * 10 + a[0];
                    n = max - min;
                    count++;
                }
                Console.WriteLine(count);
            }
        }
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值