[慈溪]卡布列克常数

题目描述

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

例如：4321-1234=3087

8730-378=8352

8532-2358=6174

7641-1467=6174

……

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

输入

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

输出

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

样例输入

4321

样例输出

4321-1234=30878730-378=83528532-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;}

如果觉得《[慈溪]卡布列克常数》对你有帮助，请点赞、收藏，并留下你的观点哦！