pku1252.cpp

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

#include <stdio.h>
#define size 200
int ans[size + 1];
int C[6];

void init()
{
	int i;
	for (i = 0; i <= size; i++)
	{
		ans[i] = i;
	}
}

void input()
{
	int i;
	for (i = 0; i < 6; i++)
	{
		scanf("%d", &C[i]);
	}
}

void Do()
{
	int i, j, flag;
	flag = 1;
	while (flag)
	{
		flag = 0;
		for (i = 0; i < 6; i++)
		{
			for (j = 0; j < size - C[i]; j++)
			{
				if (ans[j] + 1 < ans[j + C[i]])
				{
					ans[j + C[i]] = ans[j] + 1;
					flag = 1;
				}
			}

			for (j = size; j > C[i]; j--)
			{
				if (ans[j] + 1 < ans[j - C[i]])
				{
					ans[j - C[i]] = ans[j] + 1;
					flag = 1;
				}
			}
		}
	}
}

void OutPut()
{
	int i, sum, max;
	max = -1;
	for (i = 1, sum = 0; i <= 100; i++)
	{
		sum += ans[i];
		if (ans[i] > max)
		{
			max = ans[i];
		}
	}
	printf("%.2lf %d\n", sum / 100.0, max);
}

void Solve()
{
	init();
	input();
	Do();
	OutPut();
}

int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		Solve();
	}
	return 0;
}