題意：
要搭配出來n種顏料，每種顏料要用mi公升，除了這n種顏色還有乙個合成灰色的毫公升數，灰色是由三種不同的顏色合成的，三種m m m 的不同顏色能合成m公升灰色，然後問你滿足要求至少要多少盒顏色，這個1盒的定義是：一盒裡面有n種顏色，每種50ml.
思路：
先把所有的這n中顏色的最小需要合數求出來，然後在處理灰色，處理灰色的時候可以1公升1公升的合成，每次去當前最大的三個來合成1公升，如果最大的三個有0的，那麼就再來一盒（也就是一套），千萬不要直接把最大的個顏色直接一下用完，要1公升一公升用，但是有小優化，就是用第三盒和第四和的差，如果相等就用1，這樣感覺會快一點，我是這樣想的，ac了，但是貌似又不優化都是0ms過吧，題目簡單，但是挺好。
#include#include#includeusing namespace std;
int cc[15];
int tt[15];
int main ()
}for(i = 1 ;i <= n ;i ++)
cc[i] += (max-tt[i]) * 50;
scanf("%d" ,&hui);
while(hui>0)
int tmp;
if(n == 3) tmp = cc[n-2];
else if(cc[n-2] == cc[n-3]) tmp = 1;
else tmp = cc[n-2] - cc[n-3];
hui -= tmp;
cc[n] -= tmp;
cc[n-1] -= tmp;
cc[n-2] -= tmp;
}printf("%d\n" ,max);
}return 0;
}
POJ 2709 染料問題
雜貨店 一種由n 3 n 12 種不同顏色的顏料，每種一瓶 50ml 組成的顏料套裝。你現在需要使用這n種顏料 不但如此，你還需要一定數量的灰色顏料。雜貨店從來不 灰色顏料 也就是它不屬於這n種之一。幸運的是，灰色顏料是比較好配置的，如果你取出三種不同顏色的顏料各x ml，混合起來就可以得到xml的...
POJ 2709 顏料盒數量 貪心法
這麼多天第一次1ac，雖然題目不難，但是心裡還是挺高興 演算法思路 先根據純色顏料中的最大者求出至少需要的顏料盒數，然後用剩餘的顏料來配gray，配的時候要1ml 1ml的配gray顏料，通過不斷重新從大到小排序，每次從前三種顏料去1ml配出1mlgray顏料，配之前判斷下第3種顏料是否還有剩餘，沒...
POJ 2709 顏料盒數量 貪心法
這麼多天第一次1ac，雖然題目不難，但是心裡還是挺高興 演算法思路 先根據純色顏料中的最大者求出至少需要的顏料盒數，然後用剩餘的顏料來配gray，配的時候要1ml 1ml的配gray顏料，通過不斷重新從大到小排序，每次從前三種顏料去1ml配出1mlgray顏料，配之前判斷下第3種顏料是否還有剩餘，沒...