吉大考研真题-6174问题

这个问题是证明一个数学问题（题干里面都给出信息的，不会为难你们的）。

6174问题 ：但凡一个4位整数（每位数字各不相同），当对其各位数字排序后，用最大值max减去最小值min，得到数字a 。对其进行重复排序相减，总能得到a=6174 。

首先，这里涉及到排序问题，所以准备了一个排序来做预处理。

#include <stdio.h>

void sort(int num,int a[]) //冒泡排序
{
    for (int i = 0; i < 4; i++) 
        a[i] = num % 10, num /= 10;
    int e;
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                e = a[j + 1];
                a[j + 1] = a[j];
                a[j] = e;
            }
        }
}

int maxc(int b[])
{
    return b[3] * 1000 + b[2] * 100 + b[1] * 10 + b[0];
}

int minc(int b[])
{
    return b[3] + b[2] * 10 + b[1] * 100 + b[0] * 1000; 
}

int main()
{
    int target,b[4], max, min;
    printf(" in     : ");
    scanf("%d", &target);
    while (target != 6174) //a=6174时 跳出
    {
        sort(target,b);
        max = maxc(b);
        min = minc(b);
        target = max - min;
        printf(" %d - %d = %d\n", max, min, target);
    }
    printf(" =====6174===== ");
    return 0 ;
}