請教一下四則運算的邏輯思路?

lonercity

?+?-?+?=8   ?+?*?-?=6  ?有3或4個 然後做加減乘除之後等式成立
?只能填1-9且不能重複
以上面例子 我輸入=8   =6
程式運算後自動給出?的數字 所有組合  
2+9-4+1=8   1+4*2-3=6
9+2-4+1=8   3+2*4-5=6
7+4-5+2=8   1+3*4-7=6
:                    :
:                    :
...

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

gonewang123

Hello :

小弟資質駑鈍，how about 四層迴圈

for i1 = 0 to 9
   for i2= 0 to 9
       for i3 = 0 to 9
            for i4 = 0 to 9
                 if math expression equal
                 ....do something
                 式一，最多僅一解
...

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

stephenwei_lu

我的想法也沒什麼思考.

scanf 讀幾個 運算單元 X
依序輸入 運算 單元
再輸入要得到的result
Y = X+1
Y就是你的for值的第一圈
這樣依序下去
可以判斷4則的優先權, 先處理一下

gonewang123

你是指
recursion ?

追加一些判斷式可以增加運算效率，找到答案的step (in loop)
就可以跳出，進行下一個。

其實我發現有個判斷式，但是應該沒什麼作用。
如果：  x1 ~ x4 當作輸出結果
有個關係：
4 <= sqrt(x1^2 + x2^2 + x3^2 + x4^2) <= 18

我只是來賺積分。。。

lonercity

gonewang123 發表於 2020-3-3 09:46 AM [url=forum.php?mod=redirect&goto=findpost&pid=319707458&ptid=12561213][/url]
Hello :

小弟資質駑鈍，how about 四層迴圈

以我舉的例子 式一 不可能只一組 解 我KEY的就三組了 式二也是還有 1-9是? 你只能輸入答案  就是=後面的數字  
...

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

lonercity

stephenwei_lu 發表於 2020-3-3 11:30 AM

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

我的想法也沒什麼思考.

scanf 讀幾個 運算單元 X

我的想法也是 四則運算優先權先寫好。
求解的話 我是會用反向運算
...

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

gonewang123

lonercity 發表於 2020-3-4 07:02 AM

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

以我舉的例子 式一 不可能只一組 解 我KEY的就三組了 式二也是還有 1-9是? 你只能輸入答案  就是=後面的數 ...

Hi :
...

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

gonewang123

其實，我有點憂心。。。
我在想，在這邊我是不是忘記放個"0"在迴圈當中。
數字有可能是"0"嗎？
你的問題允許出現"0" ?

確認一下。
thank you

lonercity

gonewang123 發表於 2020-3-4 09:22 AM

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

其實，我有點憂心。。。
我在想，在這邊我是不是忘記放個"0"在迴圈當中。
數字有可能是"0"嗎？

...

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

gonewang123

Well...

我想到另一個也許會比較有效率的方式。
你可以將方程式稍作整理。
譬如：
?+?-?+?=8 ，當中應該會先宣告 x1, x2, x3, x4 當作裡面的 "?" (各自依照順序)
其中 x3 (左數到右第三個)，是屬於 "負"，將他移到右邊(國中數學)
會變成, x1 + x2 + x4 = "8" + x3
當中的 "8"，是一開始就指定的。
然後跑回圈。。。
...

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

gonewang123

另一個更有效率的方式。
我想到就是用 recursive 的方式。
依上述，也是將四個變數命名為： x1, x2, x3, x4
依照輸入：8，右邊整理成 8+x3

然後撰寫一個 recursion，目的是將一個數字依序拆成兩個數字
依照這個recursion，可以將，譬如：x3=1，右邊是 9
x1, x2, x4 當作三個空格：
sep(9) -> x1 = 1, x2 = 8 ,
但是因為 x4 = empty, 所以繼續 sep(x2) 就是 sep(8) -> x2 = 1, x4 = 7
...

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

tryit244178

2樓大大的方法不就可以了。要效率的話，也許可以參考Backtracking

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

gonewang123

Hello :

感謝大大的支持，很有用的連結資源喔。
因為"小小"->我非資訊類科班，想請問是否有這種探討解問題方式的"演算法"的相關書籍可以參考？
類似網頁當中的"8皇后"問題。。。

小小感恩。。。

tryit244178

gonewang123 發表於 2020-3-5 03:19 PM

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

Hello :

感謝大大的支持，很有用的連結資源喔。

...

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

gonewang123

tryit244178 發表於 2020-3-5 09:28 PM

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

應該有吧。大大你可以去圖書館找看看

關於你10樓的回答，我看了後有二項疑問

Hi :

你的點子不錯耶，用 Javascript 就可以初步驗證。
...

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