6174问题 C源码

#include <stdio.h>
#include <string.h>

int get_next(int x) {
    int a, b, len;
    char s[10];
    sprintf(s, "%d", x);
    len = strlen(s);
    for (int i = 1; i < len; i++) {
        for (int j = 0; j < len-1; j++) {
            if (s[j] > s[j+1]) {
                char t = s[j];
                s[j] = s[j+1];
                s[j+1] = t;
            }
        }
    }
    sscanf(s, "%d", &b);
    for (int i = 0; i < len/2; i++) {
        char t = s[i];
        s[i] = s[len-1-i];
        s[len-1-i] = t;
    }
    sscanf(s, "%d", &a);
    return a-b;
}

int main() {
    int num[2000], count = 0, k = 0;
    scanf("%d", &num[count++]);
    while (1) {
        num[count] = get_next(num[count-1]);
        count++;
        for (int i = 0; i < count-1; i++) {
            if (num[i] == num[count-1]) {
                k = 1;
                break;
            }
        }
        if (k == 1) {
            break;
        }
    }
    for (int i = 0; i < count-1; i++) {
        printf("%d->", num[i]);
    }
    printf("%d\n", num[count-1]);
    return 0;
}