poj 2356 抽屉原理

基本原理： n+1个鸽子放到n个笼子里，至少有一个笼子里有两只及其以上的鸽子。若有n个笼子，kn+1个鸽子，至少有一个笼子里面有k+1个鸽子；

题意：给定N个数，挑出一些数，他们和和是n的整数倍；

分析：

对前缀和%n，余数为1~n，（0满足）相等处则产生解；

 #include <iostream>
 #include <cstdio>
 #include <algorithm>
 #include <cstring>

 using namespace std;

 const int maxn =  + ;

 int sum[maxn],a[maxn],has[maxn];
 int n;
 int main()
 {
     scanf("%d",&n);
     memset(has,-,sizeof(has));
     has[]=;
     int l,r;
     for(int i=;i<=n;i++)
     {
         scanf("%d",&a[i]);
         sum[i]=(sum[i-]+a[i])%n;
         if(has[sum[i]]==-)
         {
             has[sum[i]]=i;
         }
         else
         {
             l=has[sum[i]];
             r=i;
         }
     }
     printf("%d\n",r-l);
     for(int i=l+;i<=r;i++)
     {
         printf("%d\n",a[i]);
     }
     return ;
 }