Re: [問題] 1-9位數不重複印出來 (C)

看板Programming作者lc85301 (pomelocandy)時間8年前 (2016/11/29 22:09)推噓3(3推 0噓 3→)

留言6則, 4人參與討論串2/2 (看更多)

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