POJ 1017 Packets(贪心)

//用贪心算法，从最大的装起,//5*5->1*1;//4*4->2*2->1*1;//3*3分3种情况//模4后剩1，剩2，剩3//剩1的最多可再装5个2×2，再补1×1//剩2的最多可装4个2×2，再补1×1//剩3的只能装多1个2×2，再补1×1#include<iostream>using namespace std;int main(){int a[7],n,c; // n为数量，c为容量for(;;){n = 0;c = 36;for(int i = 1;i <= 6;++i)cin >> a[i];if(a[1] + a[2] + a[3] + a[4] + a[5] + a[6] == 0)break;n += a[6];while(a[5] != 0){c -= 25;--a[5];++n;while(c > 0 && a[1] > 0){c--;a[1]--;}c = 36;}while(a[4] != 0){c -= 16;++n;--a[4];while(c > 0 && a[2] > 0){c -= 4;a[2]--;}while(c > 0 && a[1] > 0){c--;a[1]--;}c = 36;}if(a[3] >= 4){n += a[3] / 4;a[3] %= 4;}if(a[3] == 1){c -= 9;++n;while(c > 7 && a[2] > 0){--a[2];c -= 4;}while(c > 0 && a[1] > 0){--a[1];c -= 1;}c = 36;}if(a[3] == 2){c -= 18;++n;while(c > 6 && a[2] > 0){--a[2];c -= 4;}while(c > 0 && a[1] > 0){--a[1];c -= 1;}c = 36;}if(a[3] == 3){c -= 27;++n;while(c > 5 && a[2] > 0){--a[2];c -= 4;}while(c > 0 && a[1] > 0){--a[1];c -= 1;}c = 36;}n += a[2]/9;a[2] %= 9;if(a[2] > 0){++n;c -= a[2]*4;while(a[1] > 0 && c > 0){--a[1];--c;}}n += a[1] / 36;a[1] %= 36;if(a[1] > 0)++n;cout << n << endl;}return 0;}