世界末日

時間限制：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

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 世界末日的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。