nyoj 57 6174问题

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<string.h>
#include<algorithm>
using namespace std;
bool cmp1(int a,int b)
{
	return a<b;
}
bool cmp2(int a,int b)
{
	return a>b;
}
int main()
{
	int yuan,yuanbian,bianmax,bianmin; //bianmax是原数按各个位置从大到小，排序后得到的数 。bianmin是从小到大排序后得到的数 
	int a[4],b[4];
	int t,n,m,i,j,k;
	int sum;//变换次数 
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&yuan);
		sum=0;j=1;
		while(j)
		{
			k=0;bianmin=bianmax=0;
			memset(a,0,sizeof(a));
			memset(b,0,sizeof(b));
			yuanbian=yuan;//接下来输入的数值会改变，所以赋值给其他的变量，便于最后的比较 
			while(yuanbian)
		    {
		    	a[k]=b[k]=yuanbian%10;
			    yuanbian/=10;
			    k++;
		    }
		    sort(a,a+k,cmp1);
		    bianmin=a[0]*1000+a[1]*100+a[2]*10+a[3];
		    sort(b,b+k,cmp2);
		    bianmax=b[0]*1000+b[1]*100+b[2]*10+b[3];
		    if(yuan==bianmax-bianmin)
		    j=0;
		    else
		    {
		    	yuan=bianmax-bianmin;
		    }
		    sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}