NYOJ636 世界末日 抽屉原理

原题链接

经典题。

必然事件。

证明：令s1=a1 %ｎ, s2=(a1+a2) ％n, ... ,sn=(a1+a2+a3+...+an) % n;

若s1---sn中有值为0，则直接YES；

否则以上n个s中必定有两个值相等，因为结果在1---n-1之间，共n-1种情况，则两数相减即为n的倍数。

#include <stdio.h>

int main(){
	int n, t;
	while(scanf("%d", &n) == 1){
		while(n--)	
			scanf("%d", &t);
		printf("YES\n");
	}
	return 0;
}

NYOJ636 世界末日 抽屉原理,布布扣,bubuko.com

NYOJ636 世界末日 抽屉原理

原文：http://blog.csdn.net/chang_mu/article/details/20249291