poj 2356鸽笼原理水题

关于鸽笼原理的知识看我写的另一篇博客

http://blog.csdn.net/u011026968/article/details/11564841

（需要说明的是，我写的代码在有答案时就输出结果了，但OJ也是从文件读入，所以乍一看我的好像在没输入完就有结果了，但OJ不知道，其实我是直接拿poj3370的代码AC的，32MS,O(∩_∩)O）

直接贴代码

 

#include<cstdio>
#include<cstring>
using namespace std;
#define N 100002

int sum[N],pos[N],a[N];

int main()
{

    int n,i,r,t,j;

    while(~scanf("%d",&n))
    {
        memset(pos,-1,sizeof(pos));
        bool flag=false;

        scanf("%d",&sum[0]);
        a[0]=sum[0];
        sum[0]%=n;
        pos[sum[0]]=0;
        if(sum[0]==0)
        {
            printf("1\n%d\n",sum[0]);
            flag=1;
        }

        for(i=1;i<n;i++)
        {
            scanf("%d",&sum[i]);
            if(flag)continue;
            a[i]=sum[i];
            sum[i]%=n;
            sum[i]+=sum[i-1];
            sum[i]%=n;
            if(sum[i]==0)
            {
                printf("%d\n",i+1);
                for(j=0;j<=i;j++)
                    printf("%d\n",a[j]);
                flag=1;
                continue;
            }
            if(pos[sum[i]]==-1)pos[sum[i]]=i;
            else
            {
                printf("%d\n",i-pos[sum[i]]);
                for(j=pos[sum[i]]+1;j<=i;j++)
                    printf("%d\n",a[j]);
                flag=1;
            }
        }

    }

    return 0;
}