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

来源

[张洁烽]原创

上传者

张洁烽

思路：那个while(1)循环挺好的。。不是我想的，是我先看了那个学弟的代码。。感觉这个方法很好。。

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{
	return a>b;//降序
}
int main()
{
	int n,num,shu,count,min,max,a[4];
	cin>>n;
	while(n--)
	{
		count=1;
      cin>>num;
	  while(1)
	  {
	  a[0]=num%10;
	  a[1]=num/10%10;
	  a[2]=num/100%10;
	  a[3]=num/1000;
	  sort(a,a+4,cmp);//a是最大
	  max=a[0]*1000+a[1]*100+a[2]*10+a[3];
	  sort(a,a+4);
      min=a[0]*1000+a[1]*100+a[2]*10+a[3];     
	  shu=max-min;
		  if(shu==num)
		  {
			  cout<<count<<endl;
               break;
		  }
		  else
		  {
             count++;
             num=shu;
		  }
	  }
	}
	return 0;
}

6174问题

标签：

原文地址：http://blog.csdn.net/zuguodexiaoguoabc/article/details/44246029