※ 引述《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/m.aspx?n=bbs/Programming/M.1480428597.A.C8A.html ※ 編輯: lc85301 (219.85.122.198), 11/29/2016 22:10:58