南阳理工57---6174问题

最新推荐文章于 2023-02-23 13:14:52 发布

aizhi0169

最新推荐文章于 2023-02-23 13:14:52 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NYNU-ACM/p/4248727.html

本文探讨了6174问题，即通过特定的数字操作使四位数进入循环的过程。通过示例说明了如何从任意一个四位数开始，经过一系列计算达到6174这一神奇数字。并提供了一段C++代码实现该过程，帮助读者理解6174问题的解决方法。

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

6174问题

时间限制： 1000 ms | 内存限制：65535 KB

难度： 2

描述

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

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

输入

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

输出

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

样例输入

1
1234

样例输出

来源

[张洁烽]原创

上传者

张洁烽

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
void fun(int m,int a[])
{
    int count=0;
    while(m>0)
    {
        a[count++]=m%10;
        m=m/10;
    }
    sort(a,a+count);
}
int main()
{
    int n,m;
    int a[100];
    cin>>n;
    while(n--)
    {
        int t=0;
        cin>>m;
        while(1)
        {
            fun(m,a);
            t++;
            m=(a[3]*1000+a[2]*100+a[1]*10+a[0])-(a[0]*1000+a[1]*100+a[2]*10+a[3]);
            if(m==6174)
                break;
        }
        cout<<t+1<<endl;

    }
    return 0;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4248727.html