循环结构：黑洞陷阱

本关任务：程序输入的一个小于1000且三个数字不全相等的整数，请你输出进入黑洞的重排求差过程。本问题又称“Kaprekar问题”。

495是一个很神奇的数，被称为黑洞数或者陷阱数。

给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0）。如果这个三位数的三个数字不全相等，那么经有限次“重排求差”操作（组成该数的数字重排后的最大数减去重排后的最小数），总会得到495。

例如，对整数80，前位补0后得到080，重排后可以得到800，008。此时可以得到的最大数为800，最小数为008（即8）。那么

#include <stdio.h>
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a,b,c;
    int i = 0;
    while(n != 495)
    {
        a = n / 100;
        b = n /10%10;
        c = n %10;
        int top = 0;
        int deep = 1000;
        int num[4] = {0,a,b,c};
        for(int i = 1;i <= 3;i++)
            for(int j = 1;j <= 3;j++)
            {
                for(int k = 1;k <= 3;k++)
                {
                    if(i != j && j !=k && i != k)
                    {
                        int row = num[i] * 100 + num[j] * 10 +num[k];
                        top = max(row,top);
                        deep = min(row,deep);
                        n = top - deep;
                    }
                }
            }
        i++;
        cout<<i<<":"<<top<<"-"<<deep<<"="<<n<<endl;
        
}
    return 0;
}

只需要4次重排求差即可得到495，过程如下：