世界末日
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。
-
输入
- 多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。 输出
- 如果能找到一些数的和是n的倍数,输出"YES",否则输出"NO"。 样例输入
-
5 5 3 6 7 9
样例输出
-
YES
-
代码实现:
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[n];
int num=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("YES\n");
}
return 0;
}
-
此题是一个必然事件,运用了抽屉原理,所以分析问题的能力很重要!!!开始的时候我也是很想当然的,没有分析问题