ACM竞赛第12题：游戏问题

m游戏问题
将写有数字的n个纸片放在口袋里，可以从里面抽取4次纸片，每次记下纸片上的数字后将其放回口袋中。如果这4个数字的和是m，就是你赢，否则就是对方赢。你挑战了好几次都是对方赢，于是你就取出所有纸片，检查自己是否有赢的可能性。请编写一个程序，判断当纸片上所写的数字是k1、k2、…，kn时，是否存在抽取4次和为m的方案。如果存在，输出“Yes”；否则，输出“No”。
样例：
输入：
n=3
m=10
k={1,3,5}
输出Yes（4次抽取1，1,3,5）
（要求：时间复杂度小于n^4）

分析：首先定义n（对象的个数），输入对象m（对象的和），然后用for循环判断是否和为m，否则继续for循环。

#include<stdio.h>
int main()
{
	int n;
	printf("n=");
	scanf("%d",&n);
	int m;
	printf("m=");
	scanf("%d",&m);
	int a[100];
	printf("k={");
	int i,j,x,y;
	for(i=0;i<n;i++)
	{
		scanf("%d,",&a[i]);
	}
	int t=0;
    for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			for(x=0;x<3;x++)
			{
				for(y=0;y<3;y++)
				{
					if(a[i]+a[j]+a[x]+a[y]==m)
						t++;
				}
			}
		}
	}
	if(t==0)
	printf("No");
	else
		printf("Yes");
	return 0;
}