time limit: 5 sec memory limit: 128 mb
submit: 127 solved: 56
松哥歷盡千辛萬苦終於找到女朋友了,但是一星期後又回到了單身的日子,松哥很生氣後果很嚴重,所以松哥決定大吃一頓,但是由於松哥很胖,他要吃m千克的東西才會飽,松哥喜歡吃n樣東西,每份東西有ai千克,需要bi元錢,只有ci份.松哥希望知道最少需要花多少錢才能使他吃飽,你能告訴他嘛.東西只能乙份乙份買,不能只買半份.
多組測試資料.
每組測試資料的第一行包含兩個正整數n,m(n<=100,m<=10000).
第二行有n個正整數a1,a2,a3,a4…an-1.(ai<=10000)
第三行有n個正整數b1,b2,b3,b4…bn-1.(bi<=100)
第四行有n個正整數c1,c2,c3,c4…cn-1.(ci<=100)
對於每組資料輸出能使松哥吃飽所需要花費最少的錢.如果松哥吃完了所有的東西還不能吃飽,請輸出「impossible」.
3 11 1 2
1 2 1
1 1 1
3 100
1 1 2
1 2 1
1 1 1
2 22 1000
2 10
2 22 5
2 1000
2 10
2 2impossible
揹包變形，方法基本不變，但是由於迴圈較多，寫時思路要清晰。
#include #include #include #include #include #include #include using namespace std;
const int infinite = 9999999;
struct food//份量
void inputb()//**
void inputc()//份數
};int main()
dp[j + k*f[i].a] = min(dp[j + k*f[i].a], dp[j] + k*f[i].b);}}
}printf(dp[m]==infinite ? "impossible\n" : "%d\n", dp[m]);
}return 0;
}
ZCMU 1138 松哥的困惑IV
time limit 1 sec memory limit 128 mb submit 143 solved 50 submit status web board 松哥有次突發奇想，決定回高中再上高中數學課，數學老師提了這樣乙個問題 有乙個分段函式t 0,n n n 0 t k,n t k 1,1 ...
zcmu 1123 松哥的困惑III
time limit 1 sec memory limit 128 mb submit 862 solved 143 submit status web board 松哥大吃一頓後，他的體重隨著時間的增長而不斷增長，直到有一天他的體重達到了n噸，他意識到他不能再這樣下去了，所以他居然決定 他每天上午...
zcmu 1140 松哥的困惑VI（模擬）
題目 time limit 1 sec memory limit 128 mb submit 285 solved 73 submit status web board 大家都知道松哥有一塊手錶但是他從來都不戴，據說是定情信物。這塊手錶很奇怪，他只有時針和分針，沒有秒針。假設a是時針與分針之間的夾角...