6174问题

题目描述

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到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>
int turm(int num)
{//根据定义得出a-b的值 
	int c[4],i,j,t,a,b;
	c[0]=num%10;
	c[1]=num/10%10;
	c[2]=num/100%10;
	c[3]=num/1000;//确定一个4位数的个、十、百、千位
	for(j=1;j<=3;j++)
	{//利用冒泡排序，从小到大
		for(i=0;i<4-j;i++)
		{
			if(c[i]>c[i+1])
			{
				t=c[i];
				c[i]=c[i+1];
				c[i+1]=t;
			}
		}
	}
	a=c[3]*1000+c[2]*100+c[1]*10+c[0];//所有的数字从大到小排序后得到a
	b=c[0]*1000+c[1]*100+c[2]*10+c[3];//从小到大后得到b
	return a-b;//返回是大数减去小数的差值
 } 
 
 int main()
 {
 	int n;
 	scanf("%d",&n);
 	while(n--)
 	{//输入n组数据
 		int m,sum=1;//sum的初始化为1
 		scanf("%d",&m);
 		while(turm(m)!=m)
 		{//sum记录循环次数
 			m=turm(m);
 			sum++;
		 }
		 printf("%d\n",sum);
	 }
	 return 0;
 }

自我理解：

1. 构建一个函数turm，求有四个数字组成的大数减去小数的结果；
2. 主函数调用turm函数，判断是否得结果书否没有变化；用sum记录循环次数，即为所求结果。