编程题目 求解

Question

有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

Answer 1

#include<stdio.h>
int main()
{
    int i, j, k;
    for (i = 1; i < 5; i++) {
        for (j = 1; j < 5; j++) {
            for (k = 1; k < 5; k++) {
                if (i != j && i != k && j != k) {
                    printf("%d%d%d\n",i,j,k);
                }
            }
        }
    }
     return 0;
}

O(N^3)的算法。

运行结果是：

123
124
132
134
142
143
213
214
231
234
241
243
312
314
321
324
341
342
412
413
421
423
431
432

Answer 2

int main()

{
    int i, j, k;
    for (i = 1; i < 5; i++) {
        for (j = 1; j < 5; j++) {
            for (k = 1; k < 5; k++) {
                if (i != j && i != k && j != k) {
                    printf("%d%d%d\n",i,j,k);
                }
            }
        }
    }
    
    
}