NYOJ 636 世界末日

描述

世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。

输入

多组测试数据(最多100组)。首先输入一个数n，然后输入n个数。

输出

如果能找到一些数的和是n的倍数，输出"YES"，否则输出"NO"。

样例输入

5
5 3 6 7 9

样例输出

YES

AC码：

#include<stdio.h>
int num[10005];
int main()
{
	int n,i,a;
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
			num[i]=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a);
			num[a%n]=1;
		}
		if(num[i]==1)
		{
			printf("YES\n");
			continue;
		}
		for(i=1;i<n;i++)
		{
			if(num[i]&&num[n-i])
				break;
		}
		printf("%s\n",i>=n?"NO":"YES");
	}
	return 0;
}

大神想法！！！

 
#include <stdio.h>
main()
{
	char c[50005];
	while(gets(c))
	{
		gets(c);
		printf("YES\n");
	}
}        

NYOJ 636 世界末日,布布扣,bubuko.com