C 算24 解題思路

2022-10-09 01:57:12 字數 1410 閱讀 7204

給出4個小於10個正整數,你可以使用加減乘除4種運算以及括號把這4個數連線起來得到乙個表示式。現在的問題是,是否存在一種方式使得得到的表示式的結果等於24。

這裡加減乘除以及括號的運算結果和運算的優先順序跟我們平常的定義一致(這裡的除法定義是實數除法)。

比如,對於5,5,5,1,我們知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,對於1,1,4,2,我們怎麼都不能得到24。

輸入資料報括多行,每行給出一組測試資料,包括4個小於10個正整數。最後一組測試資料中包括4個0,表示輸入的結束,這組資料不用處理。

對於每一組測試資料,輸出一行,如果可以得到24,輸出「yes」;否則,輸出「no」。

5 5 5 1

1 1 4 2

0 0 0 0

yes

no

1.n 個數算 24,必有兩個數先算。這兩個數算的結果,和剩餘 n-2 個數,就構成了 n-1 個數求 24 的問題。

2.列舉先算的兩個數,以及這兩個數的運算方式。

不同於以嘗的dp,此題是一道dfs,如果使用暴力搜檢,求出每一種得數………………(寫不寫得出來先不說,你能寫出來,沒個300000000000000000000000億萬行是不可能的!),此處不可能使用此方法。因此,我們的思路巧妙一點……

不妨我們把它隨即計算,最後只剩下乙個數,看這個數是不是24

(吃瓜群眾:萬一這個隨機沒有準確計算出那個正確方式,豈不還是青草池塘處處wa?)不用怕!會列舉到每個的!

**實現起來也就很easy了,且大部分**改個符號cv過來,不愁沒發!

:**不多,也就五六十行而已

C 旅遊 解題思路

在乙個大小為n m n m n m的方格地圖mp mp mp上,初始時你在方格 1,1 1,1 1,1 位置。有k k k個旅遊景點你想去玩。地圖中標記為.的方格可以行走,標記為 的方格有障礙物不能經過,標記為數字的方格表示景點的編號。每秒鐘你可以朝上,下,左或右移動一格位置,問最少花多少時間走遍k...

C語言解題思路 二

1.百元買百雞問題 公雞每只 5 元,母雞每只 3 元,小雞 3 只一元,問一百元買一百隻雞有幾種買法 include int main return 0 3.列印倒三角的數字 include int main return 0 4.列印菱形四邊形 include int main for j nu...

C 解題 算績點 排名

時間限制 1 sec 記憶體限制 128 mb 問題描述 李華大學已經上過乙個學期了,也了解了大學的考試,在沒出成績之前,他還是很擔心的,在成績出來後心裡的那塊石頭終於落下了。但在成績單上他看到了一些高中沒見到的名詞,成績單上有每科的學分,自己獲得學分,還有平均學分績點。然後他問問了學長,學長告訴他...