c - 子序列计算器。我可以让它更有效率吗？

Question

子序列的概念在这篇文章中得到了很好的解释:Generate subsequences

但我不明白这个问题的答案，因为我是初学者。

我想知道的是，我是否可以使我的 C 程序更加高效，同时仍然保持简单易懂且不使用函数？

#include <stdio.h>
#define NUM 123456

int main(void) {

    int i,num=NUM,x,y,mask,digits=0,max=1;

    while ( num != 0 ) {  //calculate digits
        num /= 10;
        digits++;
    }

    for ( i = 1; i <= digits; i++ ) {  //calculate max number of subsequences
        max *= 2;     
    }
    max=max-2;

    printf("Subsequences are:\n");
    for ( i = 1; i <= max ; i++ ) {
        mask = i;     //digit selector
        x = 1;        //multiplier
        num = NUM;
        y=0;          //subsequence value

        while ( num != 0 ) {
            if ( mask % 2 == 1 ) {
                y += num % 10 * x;
                x *= 10; 
            }
            num /= 10;
            mask /= 2;
        }
        printf("%d \n" , y);
    } 

    return 0;
}

请注意，当我们将 NUM 定义为数字(例如 5111 或 100)时，某些子序列会出现两次。有什么简单的方法可以解决这个问题吗？谢谢!

Answer 1

某些数字的某些子序列出现多次的根本原因是这些数字具有相同数字的重复。

可以通过将每个子序列保存在数组中并检查该数组以查看特定子序列是否已在数组中来消除重复。如果已经在数组中，则不打印。否则，将子序列添加到数组内容并打印