6174的问题

例：输入1234
假设你有一个各位数字互不相同的四位，把所有数字 从大到小排序后得到a,从小到大排序后得到b.
然后用a-b代替原来的这个数，然后继续操作，例如，从1234出发，依次得到4321-1234=3078等。最后得回自己。
样例：1234

输出：1234->3087->8352->6174->6174->6174

思路：可以先用求余的方法将所输入的数变为数组，再经过排序将两个数相减，保存两者之差，将它与前一个数比较。

#include<iostream>
using namespace std;
//数组从大到小排序
void SortArray(int array[], int size)
{
	int max = -100; //保存最大值
	for (int i = 0; i < size; i++)
	{
		max = array[i];
		for (int j = i; j < size; j++)
		{
			if (max < array[j])
				max = array[j];
		}
		array[i] = max;
	}
}
//判断两个数组是否相等
bool IsEqual(int array[], int array1[], int size)
{
	int length = size;
	while (length--)
	{
		if (array[length] != array1[length])
			return true;
	}
	return false;
}
int main()
{
	int num;
	cin >> num;
	//求数组长度
	int length = 0;
	const int MAX = 10;
	while (num)
	{
		num = num / 10;
		length++;
	}
	//初始化原数组
	int OrgNum[MAX];
	memset(OrgNum, 0, MAX);
	while (num)
	{
		int x = num % 10;
		OrgNum[length - 1] = x;
		length--;
	}
	int MaxNum[MAX];//从大到小排序的数组
	int ResNum[MAX];//存放结果的数组
	memset(ResNum, 0, MAX);
	//当原数组与结果数组不相等时循环
	bool n = true;
	while (n)
	{
		for (int i = 0; i < length; i++)
			MaxNum[i] = OrgNum[i];
		//求从大到小数组
		SortArray(MaxNum, length);

		//求结果数组
		for (int i = 0, j = length - 1; i < length, j >= 0; i++, j--)
			ResNum[i] = MaxNum[i] - MaxNum[j];
		//输出结果
		for (int i = 0; i < length; i++)
			cout << ResNum[i];
		n = IsEqual(OrgNum, ResNum, length);
		//如果不相等，将结果变为原始数组，继续循环
		if (n)
		{
			for (int i = 0; i < length; i++)
				OrgNum[i] = ResNum[i];
		}
		else
			break;
	}
	system("pause");
	return 0;
	}