tong找到n種桃子，而且每種都有無限多個，要將它們放入容量為v的揹包。顯然，tong還是乙個貪心的人，他要在有限的揹包中裝入最大的桃子價錢，給出n種桃子的大小和價錢，求出能放入揹包的桃子的總價錢最大值。
有多組測試資料，每組測試資料第一行為2個正整數，分別代表桃子的種數n和揹包的容量v。n、v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表每種桃子的大小c和價錢w。所有輸入數字的範圍大於等於0，小於等於1000。
對每組測試資料輸出乙個整數，代表能放入揹包的桃子的總價值。
3 82 14 3
3 20 0
6
來自oj：
解題思路：
1.先按桃子的價錢進行公升序排序
2.對桃子進行選擇裝入空間。（個人認為不可能出現桃子大小為0的情況，但判題系統要求加入這一情況，即q[s]為0的可能）
**如下（c++）：
#include
#include
using
namespace std;
intmain
()for
(int j=
0;jint sum=
0,s=0;
while
(ssum+=(b/q[s])*w[s];
b-=(b/q[s])*q[s];
if(b==0)
break
; s++;
} cout<}return0;
}
猴子分桃子問題
海灘上有一堆桃子，五隻猴子來分。第一只猴子把這堆桃子均分為5份，多了乙個，然後這只猴子把多的乙個桃子扔到了海中，拿走了乙份。第二隻猴子把剩下的桃子均分成五份，發現也多了乙個，然後也將多的乙個扔到了海浬，拿走了乙份。第三隻 第四只 第五只猴子都是這樣做的，問海灘上原來至少有多少個桃子？我們可以假設最後...
python猴子吃桃子的問題 python小練習
用兩個字串，將他們組合後輸出。str1 input 請輸入乙個人的名字 str2 input 請輸入乙個國家名字 print 世界那麼大，想去 看看。format str1,str2 使用者輸入乙個正整數n，計算從1到n 包含1和n 相加之後的結果。n input 請輸入整數n sum 0 for ...
useEffect無限呼叫問題
1.useefect 的基本用法 const test,settest usestate 1 const init useeffect test 紅色 test 則是監聽的資料,這裡的監聽資料要分為兩種,1是基本資料型別,2是物件和陣列 2.監聽原理基本理解.簡單來說就是當修改後的值不同於修改之前就...