※ 引述《fourdollars (四元)》之铭言： : /* 一定要有 C 语言的啊! */ : #include <stdio.h> : int main(int argc, char* argv[]) { : int num = 0, upper = 1, i = 0; : printf("Enter a number : "); : scanf("%d", &num); : while (num-- != 0) : upper *= 10; : printf("1"); : for (i = 2; i < upper; i++) { : int digit[10] = {0}; : int dirty = 0; : num = i; : do { : int d = num % 10; : num /= 10; : if (digit[d]) { : dirty = 1; : break; : } : digit[d] = 1; : } while (num > 0); : if (!dirty) : printf(", %d", i); : } : printf("\n"); : return 0; : } : ※ 引述《mikemagic88 (Mikemagic88)》之铭言： : : 使用者输入1 印1-9 : : 使用者输入2 印1-98 (11, 22, 33等重复的不印) : : 使用者输入3 印1-987 (121, 988, 667等有重复的不印) 觉得要用C 就要写得快 这个版本的每一个数字都要检验每个位数太花时间了 使用者输入 10 的语没有充分利用切枝的手法 这里有一个应该比较快的版本，坏处是个位数跟十位数会混在一起 #include <stdio.h> void fill(char *arr, int len, int *used, int tofill); // recursive function void fill(char *arr, int len, int *used, int tofill) { for (char c = '0'; c <= '9'; ++c) { // skip leading 0 if (tofill == 0 && c == '0') { continue; } if (used[(int)c] == 0) { arr[tofill] = c; used[(int)c]++; printf("%s ", arr); if (tofill < len-1) { fill(arr, len, used, tofill+1); } used[(int)c]--; arr[tofill] = '\0'; } } } int main(int argc, char *argv[]) { int num = 0; printf("Enter a number: "); scanf("%d", &num); // exploit that str composed of 0-9 // cannot longer than 10 without repetition char arr[11] = {0}; // use more memory for index speed int used[(int)'9'] = {0}; fill(arr, num, used, 0); return 0; } -- ______ |\ / \ | \ / ● ● \ |__\ / ______ \ | / 　 \__/ 　 \___| /______________\ | --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.85.122.198 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Programming/M.1480428597.A.C8A.html ※ 编辑: lc85301 (219.85.122.198), 11/29/2016 22:10:58