NYOJ 题目57：6174问题

最新推荐文章于 2017-07-30 20:19:27 发布

Han_Kin

最新推荐文章于 2017-07-30 20:19:27 发布

阅读量1.1k

点赞数

分类专栏： NYOJ

本文链接：https://blog.csdn.net/Han_kin/article/details/44118267

版权

NYOJ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

样例输出

来源

[张洁烽]原创

上传者

张洁烽

分析：

水题。

LANGUAGE: C++

CODE:

#include <iostream>
#include <algorithm>
using namespace std;

int get_next(int n)
{
    int a[4];
    int i=0;
    while(n)
    {
        a[i]=n%10;
        n/=10;
        i++;
    }
    sort(a,a+i);
    int j,k;
    int max=0,min=0;
    for(j=i-1,k=0;j>=0,k<i;j--,k++)
    {
        max=max*10+a[j];
        min=min*10+a[k];
    }
    return max-min;
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int tmp[100]={n};
        int i=0;
        bool flag=true;
        for(;flag;)
        {
            //cout<<tmp[i]<<endl;
            i++;
            tmp[i]=get_next(tmp[i-1]);
            for(int j=0;j<i;j++)
            {
                if(tmp[i]==tmp[j])
                {
                    flag=false;
                    break;
                }
            }
        }
        cout<<i<<endl;
    }
	return 0;
}

知识补充：

6174猜想，1955年，卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换：任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后，继续对k1重复上述变换，得数k2.如此进行下去，卡普耶卡发现，无论k0是多大的四位数，只要四个数字不全相同，最多进行7次上述变换，就会出现四位数6174.