題意：

?1,2,3...9 這九個數字組成一個分數，其值恰好為1/3，如何組法？

思路：和15年第3題幾乎是一樣的dfs。依然不是自己想出來的。太佩服這個機智的深搜了。

如果題意是把用完九個數的話。

附right代碼：

1 /* 2 1,2,3...9 這九個數字組成一個分數，其值恰好為1/3，如何組法？ 3 */ 4 5 #include <stdio.h> 6 7 bool check(int x[]) { 8 for (int i=0; i<9; ++i) { 9 for (int j=0; j<9; ++j) { 10 if (x[i] == x[j] && i != j) { 11 return false; 12 } 13 } 14 } 15 return true; 16 } 17 18 void test(int x[]) 19 { 20 int a = x[0] * 1000 + x[1] * 100 + x[2] * 10 + x[3]; 21 int b = x[4] * 10000 + x[5] * 1000 + x[6] * 100 + x[7] * 10 + x[8]; 22 23 if (a * 3 == b && check(x)) { 24 printf("%d / %d\n", a, b); 25 } 26 } 27 28 void f(int x[], int k) 29 { 30 int i, t; 31 if (k >= 9) 32 { 33 test(x); 34 return; 35 } 36 37 for (i = 1; i<=9; i++) 38 { 39 f(x, k + 1); 40 x[k] = i; //填空處 41 } 42 } 43 44 int main() 45 { 46 int x[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 47 f(x, 0); 48 return 0; 49 } View Code

?講道理！在大腿的指導下，我終于明白源碼在干嘛了。

附right代碼：

1 #include <stdio.h> 2 3 void test(int x[]) 4 { 5 int a = x[0] * 1000 + x[1] * 100 + x[2] * 10 + x[3]; 6 int b = x[4] * 10000 + x[5] * 1000 + x[6] * 100 + x[7] * 10 + x[8]; 7 8 if (a * 3 == b) printf("%d / %d\n", a, b); 9 } 10 11 void f(int x[], int k) 12 { 13 int i, t; 14 if (k >= 9) 15 { 16 test(x); 17 return; 18 } 19 20 for (i = k; i<9; i++) 21 { 22 { 23 t = x[k]; 24 x[k] = x[i]; 25 x[i] = t; 26 } 27 f(x, k + 1); 28 //_____________________________________________ // 填空處 29 { 30 t = x[k]; 31 x[k] = x[i]; 32 x[i] = t; 33 } 34 } 35 } 36 37 int main() 38 { 39 int x[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 40 f(x, 0); 41 return 0; 42 } View Code

?

轉載于:https://www.cnblogs.com/icode-girl/p/5232243.html

總結

以上是生活随笔為你收集整理的15年蓝桥杯第5题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。