XTU-OJ 1191-Magic

题目描述

6174是一个神奇的数字，你将一个4位数n（只要这4位数码不完全一样）所有数码按升序和降序分别得到A和B，取n=B-A，如果n不为6174的话，继续迭代上面的过程，直到n为6174。 比如

no. n    A    B 
0   1000 0001 1000
1   0999 0999 9990
2   8991 1899 9981
3   8082 0288 8820
4   8532 2358 8532
5   6174
 

请问需要迭代多少次才能达到6174？

输入

每行一个4位整数n，并且n的所有数码不完全相同。如果n=0表示输入结束，不需要处理。

输出

每行输出一个样例的结果。

样例输入

1000
6174
0

样例输出

5
0

解题思路：本题就是单纯的模拟题，详细请看代码，就不过多赘述了。

AC代码：

#include <stdio.h>
#include <stdlib.h>

int n,t;
int num[5];

int cmp1(const void* p1, const void* p2){         // 升序
	return *(int *)p1 - *(int *)p2;
}

void exchange()                                   // 把整数各个位数分解,方便排序
{
    for (int i = 0; i < 4; i ++)
    {
        num[i] = n%10;
        n /= 10;
    }
}

int rise()
{
    qsort(num,4,sizeof(num[0]),cmp1);             // 快排 (升序) 
    t = 0;
    for (int k = 0; k < 4; k ++)                  // 还原最小值
        t = t*10 + num[k];
    return t;
}
int drop()
{
    t = 0;
    for (int k = 3; k >= 0; k --)                  // 还原最大值
        t = t*10 + num[k];
    return t;
}

void solve ()
{
    exchange();
    int A = rise();
    int B = drop();
    n = B - A;
}

int main()
{
    while (scanf("%d",&n) != EOF && n != 0 )
    {
        int cnt = 0;
        while ( n != 6174 )
        {
            solve ();
            cnt ++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}