这是ac程序，用于查找具有相同数字的下一个最大数字。 但是没有通过一个测试用例

Question

这是一个C程序，用于查找具有相同数字的下一个更大的数字。 该程序适用于除一个以外的所有给定测试用例。 当输入为472 ，预期输出为724 。 但我的输出是247 。 有谁可以帮我找到错误？

逻辑我试图解决这个问题是：

1. 从最右边的数字遍历给定的数字，继续遍历，直到找到小于先前遍历的数字的数字。 例如，如果输入数字是534976 ，则我们停在4因为4小于下一个数字9 。 如果我们找不到这样的数字，则输出Not Possible 。

2. 现在在上面找到的数字'd'的右侧搜索大于'd'的最小数字。 对于534976 ，右侧4包含976 。 大于4的最小数字是6 。

3. 交换上面找到的两位数，我们在上面的例子中得到536974 。

4. 现在将所有数字从“d”旁边的位置排序到数字末尾。 排序后得到的数字是输出。 对于上面的例子，我们以粗体536974对数字进行排序。 我们得到536479 ，这是输入534976的下一个更大的数字。

这是我的代码：

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

int main() {
    int N, dig[100], i = 0,j, temp, t, s, k, l, min, temp1;

    scanf("%d", &N);
    while (N > 0) {
        dig[i] = N % 10;
        i++;
        N = N / 10;
    }

    for (j = 0; j <= i; j++) {
        if (dig[j] > dig[j + 1]) {
            s = j;
            break;
        }
    }

    min = dig[s];
    //printf("%d ", min);
    for (k = s; k >= 0; k--) {
        if (dig[k] <= min) {
            min = dig[k];
            t = k;
        }
    }
    //printf("%d ", t);
    temp = dig[t];
    dig[t] = dig[s + 1];
    dig[s + 1] = temp;
    for (k = 0; k <= s; k++) {
        for (l = k + 1; l <= s; l++) {
            if (dig[k] < dig[l]) {
                temp1 = dig[k];
                dig[k] = dig[l];
                dig[l] = temp1;
            }
        }
    }
    for (k = i - 1; k >= 0; k--) {
        printf("%d", dig[k]);
    }
}

Answer 1

您的算法似乎正确，但循环不正确。 某些索引边界为1，与<=的比较不正确。 通过增加10的幂来存储数字，而更实际的是反直觉的并且使算法转换成代码变得复杂。

这是一个更正版本，输出所有更大的数字。 您可以通过sort -c管道来验证输出，以验证顺序和wc -l以验证是否已找到所有组合（对于具有n位数的数字，最多应该有n！ - 1个更大的数字）。

#include <stdio.h>

int main() {
    int N, dig[100], i, j, s, t, k, l, temp;

    if (scanf("%d", &N) != 1 || N < 0)
        return 1;

    for (;;) {
        for (i = j = 100; N > 0;) {
            dig[--i] = N % 10;
            N = N / 10;
        }
        for (s = j - 2; s >= i; s--) {
            if (dig[s] < dig[s + 1]) {
                break;
            }
        }
        if (s < i) {
            /* no greater number with the same digits */
            break;
        }
        t = s + 1;
        for (k = t + 1; k < j; k++) {
            if (dig[k] < dig[t] && dig[k] > dig[s]) {
                t = k;
            }
        }
        temp = dig[t];
        dig[t] = dig[s];
        dig[s] = temp;
        for (k = s + 1; k < j; k++) {
            for (l = k + 1; l < j; l++) {
                if (dig[k] > dig[l]) {
                    temp = dig[k];
                    dig[k] = dig[l];
                    dig[l] = temp;
                }
            }
        }
        N = 0;
        for (k = i; k < j; k++) {
            N = N * 10 + dig[k];
            printf("%d", dig[k]);
        }
        printf("\n");
    }
    return 0;
}

输入： 472

输出：

724
742