PAT B1019/A1069 数字黑洞

Posted 2022-12-18 chuxinbubian

给定任一个各位数字不完全相同的四位正整数，如果先把四个数字按照非递增排序，再按照非递减排序，然后用第一个数字减第二个数字，将得到一个新的数字，一直重复这样做，很快就会停在有“数字黑洞”之称的6147，这个神奇的数字也叫做Kaprekar常数。
例如：
6767
7766-6677=1089
9810-0189=9621
9621-1269=8352
8532-2358=6174
 

//数字黑洞
#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int a,int b)

	return a>b;//递减排序cmp 
 

void to_arry(int n,int num[])

	for(int i=0;i<4;i++)//将n的每一位都存到数组里面 
	
		num[i] = n%10;
		n /=10;
	


int to_number(int num[])//将数组的内容转换为数字

	int sum=0;
	for(int i=0;i<4;i++)
	
		sum = sum*10+num[i];	
		
	return sum;
 

int main()

	//MIN和MAX分别表示递增排序和递减排序后得到的最大值和最小值
	int n,MIN,MAX;
	cin>>n;
	int num[5];
	while(1)
	
		to_arry(n,num);
		sort(num,num+4);
		MIN=to_number(num);//获取最小值
		sort(num,num+4,cmp);
		MAX=to_number(num);
		n=MAX-MIN;
		printf("%04d-%04d=%04d\n",MAX,MIN,n);
		if(n==0||n==6174) break;	
	 
	return 0;