總結:從問題的不同角度出發能得出不同的演算法。
例子:乙個包裡有5元和2元現金共18張,總價值共60元整。求5元和2元各有幾張。
解法一(二分法,二分次數隨問題規模改變):(5*18)+(0*2)=90 ,90>60 ,90-60=30,30>5。
18/2=9, (9*5)+(9*2)=60,63>60,63-60=3,3<5。
所以在多乙個或少乙個5的範圍內做微調。但由於63比60大,所以要減少5的個數。
當少乙個5時:8*5=40,(18-8)*2+40 = 60。
所以有8張5元,10張2元。
解法二(解方程,從總個數出發):設五元x張
5x+2(18-x)=60
解方程可得結果。
或設五元x張,兩元y張
5x+2y=60
x+y = 18
解方程可得結果。
解法三(假設全是小值,從值出發): 思路:假設18張全是2元,則當2元全部消失的時候,就只剩下5元的部分了。
60-18*2=24,
5-2=3,
24/3 = 8,
18-8 = 10。
所以有8張五元和10張2元。
雞兔同籠問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...
雞兔同籠問題
雞兔同籠,是中國古代著名典型趣題之一,記載於 孫子算經 之中。雞兔同籠問題,是小學奧數的常見題型。許多小學算術應用題和填空題都可以轉化成這類問題,或者用解它的典型解法 假設法 來求解。因此很有必要學會它的解法和思路。通常是假設法比較簡單易懂一點。雞兔同籠是中國古代的數學名題之一。大約在1500年前,...
雞兔同籠問題
已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出雞兔的個數,或者no answer 214 32 10 16 12 2 no a...