hdu1808-Halloween treats(抽屉原理)

题目大意：

给你两个整数C和N，再给你N个正数的序列，从中找到若干数，使得其和刚好是 C

的倍数。输出这些数的序号。

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

int c,n,sum,t,j;
int a[100005],f[100005];


int main()
{
    while(scanf("%d%d",&c,&n)&&(c!=0||n!=0))
    {
        sum=0;
        memset(f,-1,sizeof(f));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++)
        {
            sum+=a[i];
            t=sum%c;
            sum=sum%c;//减小运算

            if(t==0)
            {
                for(j=1;j<i;j++)
                {
                    printf("%d ",j);
                }
                printf("%d
",j);
                break;
            }
             else if(f[t]!=-1)//当余数上一次循环存在时
            {
                for(j=f[t]+1;j<i;j++)
                    printf("%d ",j);
                printf("%d
",j);
                break;
            }
            f[t]=i;//sum%c的位置i

        }
    }
}

证明