POJ 1014 - Dividing 问题

#include <iostream>
using namespace std;
int main()
{
int marbles[6]; //保存价值为1-6物品个数的数组
int Avg,Val,Total,Case = 0,i;
bool deal;
while (cin >> marbles[0] >> marbles[1] >> marbles[2] >> marbles[3] >> marbles[4] >> marbles[5])
{
deal = false;
Total = marbles[0] + 2*marbles[1] + 3*marbles[2] + 4*marbles[3] + 5*marbles[4] + 6*marbles[5];
if (Total == 0)
{
break;//若输入全为0则退出程序
}
if (Total % 2 == 0)//只有总价可以平分时才进行判断
{
Avg = Total / 2;//均值
Val = Avg;//Val为循环时的值，初始值为均值
for (i = 5; i >= 0; i--)//从价值高的物品开始遍历
{
if (marbles[i] && i <= Val - 1)//只有该价值i下对应的物品数不为零且价值i+1小于当前的价值才进入判断
{
Val = Val - (i + 1);//价值减去当前物品价值
marbles[i]--;//对应价值i物品数减一
i++;//下一次for循环从当前价值物品开始寻找
if (Val == 0)//价值减为零代表已达到平均值，进入判断该堆物品总价可否均分
{
if (Avg == (marbles[0] + 2*marbles[1] + 3*marbles[2] + 4*marbles[3] + 5*marbles[4] + 6*marbles[5]))//判断剩余物品总价是否为均值
{
deal = true;
}
break;
}
}
}
}
cout << "Collection #" << ++Case << ":" << endl;
if (deal == true)
{
cout << "Can be divided." << endl << endl;//可以均分
}
else
{
cout << "Can't be divided." << endl << endl;//不可以均分
}
}
//system("pause");
return 0;
}

0 1 1 1 1 2试试这个