【刷题小记57】6174问题

最新推荐文章于 2024-04-30 00:12:32 发布

原创最新推荐文章于 2024-04-30 00:12:32 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#循环 #次数

NYOJ水题专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个针对四位数的独特算法挑战，通过不断重复排列数字并计算差值的过程来寻找数字循环，详细解释了如何通过编程实现这一过程。

描述

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

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

输入

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

输出

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

#include <stdio.h>
#include <stdlib.h>

int reverse(int n,int count)
{
	count++;
	int t=n;
	int arr[4];
    int i,j;
    int temp;
    for(i=0;i<4;i++)
    {
		arr[i]=t%10;
        t=t/10;
    }
    for(i=0;i<4;i++)
    //arr[0]<arr[1]<arr[2]<arr[3]
     for(j=i+1;j<4;j++)
     {
		if(arr[i]>arr[j])
        {
			temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
     }
     //abc最大 cba最小
     int abc=arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];
     int cba=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
     if((abc-cba)==n)
     {
		return count;
     }else
     {
		return reverse(abc-cba,count);
     }
}
int main()
{
	int p=0;
    int n;
    int Cases;
    scanf("%d",&Cases);
    while(Cases--)
    {
		int p=0;
		scanf("%d",&n);
		printf("%d\n",reverse(n,p));
    }
	return 0;
}