OJ题目：click here~~
题目分析：n个数，从中取若干个数，和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行，鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理，点这里~
直接贴过来：
有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论：
a1,a2,a3...am是正整数序列，至少存在整数k和r,...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
258
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
UVA 1341 - Different Digits
题目链接
题意：给定一个正整数n，求一个kn使得kn上用的数字最少，如果相同，则输出值最小的
思路：
首先利用鸽笼原理证明最多需要2个数字去组成
设一个数字k，组成k,kk,kkk,kkkk... %n之后余数必然在0 - (n - 1)之间，所以必然能选出两个余数相等的数字相减为0，这个数字就是由0和k组成的。
...
分类：
其他好文 时间：
2014-07-05 22:56:18
阅读次数：
289
