6174猜想

6174猜想

描述

6174猜想 ，1955年，卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换：任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后，继续对k1重复上述变换，得数k2.如此进行下去，卡普耶卡发现，无论k0是多大的四位数， 只要四个数字不全相同，最多进行7次上述变换，就会出现四位数6174

输入
输入一个四位数（四个数字不完全相同）

输出
将这个四位数的四个数字重新排列组成一个最大的数和一个最小的数相减，得到一个新的四位数；重复操作，直到最终结果为6174。每行输出一个算式，最后一行输出变换次数。

#include<iostream>
#include<algorithm>
#include<stdlib.h>
using namespace std;
bool cmp(const int a,const int b)//按照从大到小的顺序 
{
	return a>b; 
}

int Reverse(int n)//获得倒序数 
{
	    int name[4];
		int m=0; 
		for(int i=0;i<4;i++)
		{
			name[i]=n%10;
			n=n/10;
		}
		sort(name,name+4,cmp);
		reverse(name,name+4);
		for(int i=0;i<4;i++)
		{
			m=m*10+name[i];	
		}
	return m;
 }

int getbig(int n)//获得最大数 
{
	int name[4]; 
	int m=0;
	for(int i=0;i<4;i++)
	{
		name[i]=n%10;
		n=n/10;
	}
	sort(name,name+4,cmp);
	for(int i=0;i<4;i++)
		{
			m=m*10+name[i];	
		}
	return m;
	 
	
}
int caix(int n)//进行猜想过程的模拟 
{
	static int f=0;
	f++;
	int m;
	n=getbig(n);
	m=Reverse(n);
	cout<<n<<"-"<<m<<"="<<n-m<<endl;
	while((n-m)==6174)
	{
		cout<<f;
		return f; 
	}
	

	return caix(n-m);
 } 

int main()
{
	int n;
	cin>>n;
	caix(n);
	return 0;
}