题目描述
最近,小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;}