pku1014.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int sum;
int Test(int *A)
{
	int st[255];
	int i, j, k;
	memset(st, 0, sizeof(st));
	st[0] = 1;
	for (i = 0; i < 6; i++)
	{
		for (j = 0; j < A[i]; j++)
		{
			for (k = 254; k >= 0; k--)
			{
				if (st[k])
				{
					st[k + i + 1] = 1;
				}
			}
			if (st[sum / 2])
			{
				return 1;
			}
		}
	}
	return 0;
}

int main()
{
	int A[6];
	int i, j, k;
	int t = 0;
	while (1)
	{
		for (i = 0, sum = 0; i < 6; i++)
		{
			scanf("%d", A + i);
			sum += A[i];
		}
		if (sum == 0)
		{
			break;
		}
		for (i = 0, sum = 0; i < 6; i++)
		{
			A[i] %= 12;
			sum += A[i] * (i + 1);
		}
		printf("Collection #%d:\n", ++t);
		if (sum % 2)
		{
			printf("Can't be divided.\n\n");
		}
		else
		{
			if (Test(A))
			{
				printf("Can be divided.\n\n");
			}
			else
			{
				printf("Can't be divided.\n\n");
			}
		}
	}
	return 0;
}