
鸽巢原理
文章平均质量分 54
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
POJ 2356 Find a multiple 鸽巢原理
来源:http://poj.org/problem?id=2356题意:有n个数,求是否存在一些数的和是n的倍数。若存在,输出即可。不存在,输出0.思路:鸽巢原理的题目,组合数学课本上的原题。可以把和求出来,然后对n取余,因为有n个和,对n取余,如果余数中没有出现0,根据鸽巢原理,一定有两个数的余数相同,两个和想减就是n的倍数。如果余数出现0,自然就是n的倍数。也就是说,n个数中一定存在一原创 2012-08-04 10:53:24 · 1028 阅读 · 0 评论 -
POJ 3370 Halloween treats 鸽巢原理
来源:http://poj.org/problem?id=3370题意:n个小孩给m个邻居要糖,要求是糖的总数是n的倍数,问应该向哪些邻居要。思路:鸽巢原理的题,组合数学课本上的题目,上午刚写了道基本上一模一样的。。代码:#include #include #include #define CLR(arr,val) memset(arr,val,sizeof(arr))t原创 2012-08-04 18:52:33 · 1265 阅读 · 0 评论