[蓝桥杯][算法提高VIP]数字黑洞

题目

题目链接

题解

考点：

1. 获取一个数的每一位上的数
2. 实现从大到小的排序

注意：

1. 高位为0的情况中，0也要进行排序

代码

#include
using namespace std;

int n, cnt, a[5], b[5], aa, bb, ans;

bool cmp(int x, int y) {return x>y;}

int main()
{
	cin>>n;
	while(n!=6174) {
		int x = n;
		cnt = aa = bb = 0;
		while(x) {
			++cnt;
			a[cnt] = b[cnt] = x%10;
			x/=10;
		}
		if(cnt!=4) ++cnt, a[cnt] = b[cnt] = 0;
		
		sort(a+1, a+5, cmp);
		sort(b+1, b+5);
		
		for(int i = 1;i