6174问题

最新推荐文章于 2024-02-05 22:08:34 发布

原创最新推荐文章于 2024-02-05 22:08:34 发布 · 368 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

笔记专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种针对四位数的特殊算法，通过不断重组数字并相减的方式寻找循环点。文章详细阐述了算法的实现过程，包括数字的排序、相减、循环检测等关键步骤，同时提供了完整的C++代码实现。

题目

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
输入：第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出：经过多少次上面描述的操作才能出现循环

坑

pow函数赋值给int类型的数时会莫名少1，所以用pow函数时最好用double类型。

代码

#include <bits/stdc++.h>
 
using namespace std;
 
int a[4];
 
int main()
{
    int n,m,x,cnt;
    double k,t;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> m;
        cnt = 0;
        do
        {
            x = m;
            k = t = 0;
            for(int i = 0; i < 4; i++)
            {
                a[i] = m % 10;
                m = m / 10;
            }
            sort(a,a + 4);
            for(int i = 0; i < 4; i++)
            {
                k = k + a[i] * pow(10,3-i);
                t = t + a[3-i] * pow(10,3 - i);
            }
            m = t - k;
            cnt++;
        }while(m != x);
        cout << cnt << endl;
    }
    return 0;
}