求教一個暴力破解一項數學題的C語言程式

minghau06

題目是這樣的
ABCDE  (AB CDE*A=EEE EEE)
*       A
--------
EEEEEE

之前有在某個網站里不小心瞄到一下，但沒記下來。
這項題目是有個正式的答案的。請各位大師給個C 語言的編程參考！
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

實際上只有 P(10,5) = 30240 那麼多種排列
如果要寫簡單一點，從 00000 跑到 99999
個別取出數字放入 ABCDE，判斷是否相異
然後檢查符不符合 ABCDE * A = EEEEEE

也可以藉由數學程序分析一下
(E * A) mod 10 = E mod 10

A、E 為相異兩數，(E , A) 有這些組合
(2 , 1)
(2 , 6)
(3 , 1)
(4 , 1)
(4 , 6)
(5 , 1)
(5 , 3)
(5 , 7)
(5 , 9)
...

瀏覽完整內容，請先 註冊 或 登入會員

minghau06

...這個感覺好像比我之前看過的好要複雜的說
但還是感謝

midaseyny

Hi minghsu06,

    Snowflying 老大給的是思考性程式,執行速度快一倍.
    附上小學生之暴力解法程式+-參考.....

snowflying

midaseyny 發表於 2016-2-18 10:25 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

Hi minghsu06,

    Snowflying 老大給的是思考性程式,執行速度快一倍.

某些位置可能是 0，所以迴圈應該要從 0 開始跑
...

瀏覽完整內容，請先 註冊 或 登入會員

minghau06

midaseyny 發表於 2016-2-18 10:25 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

Hi minghsu06,

    Snowflying 老大給的是思考性程式,執行速度快一倍.

這個似乎好瞭解得多  小弟才剛剛起步 同意謝謝大哥指教！...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

minghau06 發表於 2016-2-19 03:13 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

這個似乎好瞭解得多  小弟才剛剛起步 同意謝謝大哥指教！

供你參考

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int A, B, C, D, E, ABCDE, EEEEEE;
   
6. 
   
7.         for (A = 1; A <= 9; ++A)
   
8.         {
   
9.                 for (B = 0; B <= 9; ++B)
   
10.                 {
    
11.                         if (B == A)
    
12.                                 continue;
    
13.                         for (C = 0; C <= 9; ++C)
    
14.                         {
    
15.                                 if (C == A || C == B)
    
16.                                         continue;
    
17.                                 for (D = 0; D <= 9; ++D)
    
18.                                 {
    
19.                                         if (D == A || D == B || D == C)
    
20.                                                 continue;
    
21.                                         for (E = 0; E <= 9; ++E)
    
22.                                         {
    
23.                                                 if (E == A || E == B || E == C || E == D)
    
24.                                                         continue;
    
25.                                                 ABCDE = A * 10000 + B * 1000 + C * 100 + D * 10 + E;
    
26.                                                 EEEEEE = E * 111111;
    
27.                                                 if (ABCDE * A == EEEEEE)
    
28.                                                         print f("A = %d, B = %d, C = %d, D = %d, E = %d\n", A, B, C, D, E);
    
29.                                         }
    
30.                                 }
    
31.                         }
    
32.                 }
    
33.         }
    
34. 
    
35.         return 0;
    
36. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

yp7346

7F 的無腦暴力解 簡單扼要 讚！
附上執行結果
A = 7, B = 9, C = 3, D = 6, E = 5