題意：
? ? ? 要搭配出來n種顏料，每種顏料要用mi升，除了這n種顏色還有一個合成灰色的毫升數，灰色是由三種不同的顏色合成的，三種m m m 的不同顏色能合成m升灰色，然后問你滿足要求至少要多少盒顏色，這個1盒的定義是：一盒里面有n種顏色，每種50ml.


思路：

? ? ? 先把所有的這n中顏色的最小需要合數求出來，然后在處理灰色，處理灰色的時候可以1升1升的合成，每次去當前最大的三個來合成1升，如果最大的三個有0的，那么就再來一盒（也就是一套），千萬不要直接把最大的個顏色直接一下用完，要1升一升用，但是有小優化，就是用第三盒和第四和的差，如果相等就用1，這樣感覺會快一點，我是這樣想的，ac了，但是貌似又不優化都是0ms過吧，題目簡單，但是挺好。

#include<stdio.h> #include<string.h> #include<algorithm>using namespace std;int cc[15]; int tt[15];int main () {int i ,j ,n ,hui;while(~scanf("%d" ,&n) && n){int max = 0;for(i = 1 ;i <= n ;i ++){scanf("%d" ,&cc[i]);for(j = 0 ;;j++)if(j * 50 >= cc[i]){if(max < j) max = j;cc[i] = j * 50 - cc[i];tt[i] = j;break;}}for(i = 1 ;i <= n ;i ++)cc[i] += (max-tt[i]) * 50;scanf("%d" ,&hui);while(hui>0){sort(cc + 1 ,cc + n + 1);if(!cc[n] || !cc[n-1] || !cc[n-2]){max ++;for(j = 1 ;j <= n ;j ++)cc[j] += 50;}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; }

總結

以上是生活随笔為你收集整理的POJ2709 染料贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。