pku1959.cpp

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int ans[190];
int One[62];

void pre()
{
	int i, j, t;
	for (i = 0; i < 20; i++)
	{
		One[i] = (i + 1);
	}
	for (i = 20; i < 40; i++)
	{
		One[i] = (i - 19) * 2;
	}
	for (i = 40; i < 60; i++)
	{
		One[i] = (i - 39) * 3;
	}
	One[60] = 25;
	One[61] = 50;
	memset(ans, 0, sizeof(ans));
	ans[0] = 1;
	for (t = 0; t < 62; t++)
	{
		ans[One[t]]++;
		for (i = t; i < 62; i++)
		{
			ans[One[t] + One[i]]++;
			for (j = i; j < 62; j++)
			{
				ans[One[t] + One[i] + One[j]]++;
			}
		}
	}
}

int main()
{
	int T, n, i, t;
	pre();
	scanf("%d", &T);
	t = 0;
	while (t++ < T)
	{
		scanf("%d", &n);
		printf("Scenario #%d:\n%d\n\n", t, ans[n]);
	}
	return 0;
}