题目描述
任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数(各位数位上的数字不全相同)，编程输出掉进黑洞的步数。
输入
一行，一个4位正整数n(1000< n<9999)
输出
掉进黑洞的步数
样例输入
1234
样例输出 3
题解：把输入的四位数分解成四个数存入数组，排序后，再重新组合得到新的最大的四位数，最小数，相减后再重复分解重组直到相减结果等于6174.
#include<iostream> #include<algorithm> using namespace std; int main() { int n; int y,t,w[4],a,b; cin>>y; int sum=0; while(y-6174) { for(int i=3;i>=0;i--) { w[i]=y; y=y/10; } sort(w,w+4); //从小到大排序 a=w[0]+10*w[1]+100*w[2]+1000*w[3]; b=1000*w[0]+100*w[1]+10*w[2]+w[3]; y=a-b; sum++; } cout<<sum<<endl; return 0; }