[慈溪2010]卡布列克常数

题目描述

最近，小Q在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个最大的数和一个最小的数，然后用最大数减去最小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。

例如：4321-1234=3087

 8730-378=8352

 8532-2358=6174

 7641-1467=6174

               ……

小Q想，我能不能编程来验证呢？输入一个符合条件的四位数，然后验证运算过程。

输入

共1行，为任意一个不是用完全相同数字组成的四位数。

输出

变为卡布列克常数的运算过程，由若干行组成，每行是一个算式，不含空格。

样例输入

4321

样例输出

4321-1234=3087
8730-378=8352
8532-2358=6174

#include<bits/stdc++.h>
using namespace std;
int a[1000],b[1000],n;
bool c(int a,int b){return a>b;}
int main(){
	cin>>n;
	while(1){
		if(n==6174){break;}
		int c1=n,c2=n,i=0,a1=0,a2=0;
		while(1){if(c1<=0){break;}a[i++]=c1%10;c1/=10;}
		sort(a,a+4,c);i=0;
		while(1){if(c2<=0){break;}b[i++]=c2%10;c2/=10;}
		sort(b,b+4);i=1;
		for(int j=0;j<4;j++){a1+=a[j]*i;a2+=b[j]*i;i*=10;}
		n=a2-a1;cout<<a2<<"-"<<a1<<"="<<n<<endl;}
	return 0;}