NYOJ-57: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<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
bool Cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n,a,b,cnt,num;
	char str[20];
	
	scanf("%d",&n);
	//一开始用cin.getline，超时
	getchar();//吸收回车
	while(n--)
	{
		scanf("%s",str);
		getchar();
		cnt = 0;
		int i,len,length,j;
		for(length=i=0;str[i]!='\0';i++)length++;//计算字符串长度，在本题中不用计算，为4
		while(true)
		{
			cnt++;
			sort(str,str+length,Cmp);//从大到小排序
			for(a = 0,i = length-1,j=0;i>=0&&str[i]!='\0';i--,j++)//逆序转换为最大数字
				a +=(str[j]-'0')*pow(10,i);

			for(b = 0,i = 0,j=0;str[i]!='\0';i++,j++)	//转换为最小数字，
				b +=(str[j]-'0')*pow(10,i);
			if (num==a-b)
				break;
			else num = a-b;
			sprintf(str,"%d",num);//得到的中间数字写入字符数组
		}
		printf("%d\n",cnt);
	}
	return 0;
}