世界末日

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述

世界末日馬上就要來臨了，當(dāng)然，每個(gè)人都想買到船票，但是由于船票有限，因此需要回答對(duì)一個(gè)問題才能買票。問題是這樣的：給你一個(gè)數(shù)n (1 <= n <= 10000)，之后給n個(gè)正整數(shù) (<= 10000)，問在這n個(gè)數(shù)中是否存在一些數(shù)的和是n的倍數(shù)。 輸入

多組測(cè)試數(shù)據(jù)(最多100組)。首先輸入一個(gè)數(shù)n，然后輸入n個(gè)數(shù)。

輸出

如果能找到一些數(shù)的和是n的倍數(shù)，輸出"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");} }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 636 世界末日的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。