C语言 黑洞陷阱

495是一个很神奇的数，被称为黑洞数或者陷阱数。给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0）。 如果这个三位数的三个数字不全相等，那么经有限次“重排求差”操作，总会得到495。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。 例如，对整数80，前位补0后得到080，重排后可以得到800，008。此时可以得到的最大数为800，最小数为008（即8）。那么需要4次重排求差即可得到495：

 

#include <stdio.h>
#include <stdlib.h>
int main(){

    int n,t;
    int a,b,c;
    int k=1;
    printf("Input n(<1000):");
    scanf("%d",&n);
    do{
        a=n/100;//分离
         b=n/10%10;
         c=n%10;
             if(a<b)
         {
          t=a;
          a=b;
          b=t;
         }
         if(a<c)
         {
             t=a;
             a=c;
             c=t;
         }
        if(b<c)
        {
            t=b;
            b=c;
            c=t;
        }
        n=(a*100+b*10+c)-(c*100+b*10+a);
        printf("%d:%d-%d=%d\n",k,a*100+b*10+c,c*100+b*10+a,n);
        k=k+1;
    }while(n!=495);






}