NYOJ 57 6174问题

比眉伴天荒 2022-08-25 05:16 137阅读 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

样例输出

4

思路：略。

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int cmp( const void *a , const void *b )
    {
    	return *(int *)a - *(int *)b;
    }
    
    int main()
    {
    	int n;
    	int s[4];
    	scanf("%d",&n);
    	while(n--)
    	{
    		int i,a,sum,sum1,t,k,count = 1;
    		scanf("%d",&a);
    		while(1)
    		{
    			i = 0;
    			while ( a!= 0)
    			{
    				s[i++] = a % 10;
    				a /= 10;
    			}
    			qsort(s,4,sizeof(s[0]),cmp);
    			sum = 0;
    			k = 1000;
    			for(i=0;i<4;i++)
    			{
    				t=s[i]*k;
    				sum+=t;
    				k/=10;
    			}
    			sum1 = 0;
    			k=1000;
    			for(i=3;i>=0;i--)
    			{
    				t=s[i]*k;
    				sum1+=t;
    				k/=10;
    			}
    			a=sum1-sum;
    			count++;
    			if(a == 6174)
    			{
    				printf("%d\n",count);
    				break;
    			}
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关题目57 6174问题

![20160729104703800][] 已AC代码： include<cstdio> include<algorithm> using nam

柔情只为你懂/ 2022年09月24日 10:28/ 0 赞/ 175 阅读

相关 NYOJ 2 括号配对问题

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入

￡神魔★判官ぃ/ 2022年09月19日 04:30/ 0 赞/ 160 阅读

相关 NYOJ 97 兄弟郊游问题

兄弟郊游问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以

深碍√TFBOYSˉ_/ 2022年09月19日 04:22/ 0 赞/ 98 阅读

相关 NYOJ 22 素数求和问题

素数求和问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个

曾经终败给现在/ 2022年09月19日 04:17/ 0 赞/ 144 阅读

相关 NYOJ 57 6174问题

6174问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a

比眉伴天荒/ 2022年08月25日 05:16/ 0 赞/ 138 阅读

相关 NYOJ 26 孪生素数问题

孪生素数问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数

╰半橙微兮°/ 2022年08月25日 05:13/ 0 赞/ 163 阅读

相关 NYOJ 24 素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输

比眉伴天荒/ 2022年08月25日 01:49/ 0 赞/ 177 阅读

相关素数距离问题(nyoj24)

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，

墨蓝/ 2022年08月08日 12:53/ 0 赞/ 185 阅读

相关南阳题目57-6174问题

6174问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a

ゝ一纸荒年。/ 2022年07月27日 13:48/ 0 赞/ 196 阅读

相关 acm 6174问题

6174问题时间限制：1000 ms | 内存限制：65535 KB 难度：2 输入第一行输入n,代表有n组测试数据。接下来n行每行都写一个各位数字互

忘是亡心i/ 2022年05月18日 02:46/ 0 赞/ 164 阅读