Problem K-1010

概述：现在上课需要颜料进行讲课，然后给出了颜料的个数和需要的套数，但是灰色只能用三种不同的颜料混合出来，求一共需要最少几套颜料。

思路：将颜料进行排序，先排除灰色外最多需要多少套颜料，需要的最大个数的颜料就是所需的套数，然后将剩下的进行排序，前三套组成灰色，可以成功就输出，不能就在增加一套，排序、混合，直到可以输出。

感想：这道题在做的时候碰到了问题，将取余和除法弄混，然后找了好久改出，但是第一次提交忘记把测试过程中的自己用来测试的代码屏蔽，wa了，这种错误已经犯了好几次了。。。。真心不爽

#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;
bool cmp(int a, int b)
{
return a>b;
}

int main()
{
int n;
int gray = 0, num = 0, kits[100] , rest_kits[100] ;
//ifstream cin("in.txt");
while (cin >> n)
{
if (n == 0)
break;
for (int i = 0;i<n;i++)
cin >> kits[i];
cin >> gray;
sort(kits, kits + n, cmp);
if (kits[0] % 50 == 0)
num = kits[0] / 50;
else num = kits[0] / 50 + 1; //计算除去灰色以外需要多少套颜料
for (int x = 0;x<n;x++)
rest_kits[x] = num * 50 - kits[x];
while (gray>0)
{
sort(rest_kits, rest_kits + n, cmp);
if (rest_kits[2] == 0) //判断能不能集齐三套
{
num++;
for (int y = 0;y<n;y++)
rest_kits[y] += 50;
}
gray--;
rest_kits[0]--;
rest_kits[1]--;
rest_kits[2]--;
}
cout << num << endl;
}
return 0;
}