6174类问题 C++

【题目描述】

假设你有一个各位数字互不相同的四位数，把所有数字从大到小排序后得到a，从小到大排序后得到b，然后用a-b替换原来的数，并且继续操作。有趣的是这样操作了几次后会得到四位数6174，而对6174进行处理，为7641-1467=6174，回到了它自己。输入一个n位数（不一定是四位数），输出操作序列，直到第一次出现循环。输入保证在循环之前最多只会产生1000个整数。

注意：若输入0则无输出

【输入格式】

一行一个整数

【输出格式】

一行输出操作序列(包括一开始的数)

（注：序列中的每个数通过一个空格隔开。）

【输入样例1】

1234

【输出样例1】

1234 3087 8352 6174 6174

【输入样例2】

1234567

【输出样例2】

1234567 6419754 8319762 8639532 7529643 7419753 8429652 7619733 8439552 7509843 9529641 8719722 8649432 7519743 8429652

#include <iostream>
using namespace std;

void Xget1(int x);
int Yget(int z);
int q[30];

int main()
{
	int n;
	cin >> n;
	q[0] = n;
	cout << n << " ";
	Xget1(n);
}

void Xget1(int x)
{
	int a[30];
	int j = 0;
	int b = x;
	
	//当b不为0时在数组中储存数字，即将每一位数字存入数组中
	while (b)
	{meiyiweishuzi
		a[j] = b % 10;
		b /= 10;
		j++;
	}
	int temp;
	
	//采用冒泡排序从小到大排列数字
	for (int i = 0; i < j -1; i++)
	{
		for (int k = 0; k < j-1 - i; k++)
		{
			if (a[k] > a[k + 1])
			{
				swap(a[k],a[k+1]);//交换两个位置上的变量
			}
		}
	}
	
	int get1 = 0, get2 = 0, size = 1;
	for (int i = 0; i < j; i++)
	{
		get1 = a[i] + get1 * 10;
		get2 = a[i] * size + get2;
		size *= 10;
	}
	x = get2 - get1;
	
	static int z = 1;
	q[z] = x;
	z++;
	if (Yget(z) == 1) {
		cout << x << " ";
		Xget1(x);
	}
	else cout << x << " ";
}

int Yget(int z) {
	int i;
	for (i = 0; i < z - 1; i++)
	{
		if (q[z - 1] == q[i])
			break;
	}
	if (i == z - 1)return 1;
	else return 0;

}