hdu 1808 Halloween treats 抽屉原理

来源：互联网发布：mac速度慢怎么办编辑：程序博客网时间：2024/05/20 12:49

虽然题目讲了那么多，最后只是让你找出可以整除c的集合。应该是spj程序有问题，你直接输出零都是对的。
因为题目中c保证小于n，所以根据抽屉原理，一定存在一个连续的区间，满足题目要求。

#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;int a[100000+5],f[100000+5];int main(){    int i,j,c,n,sum,t,st;    while(~scanf("%d%d",&c,&n))    {        if(c==0&&n==0) break;        for(i=1;i<=n;i++)            scanf("%d",&a[i]);        memset(f,0xff,sizeof(f));        st=0;        sum=0;        for(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\n",j);                break;            }            else if(f[t]!=-1)            {                for(j=f[t]+1;j<i;j++)                    printf("%d ",j);                printf("%d\n",j);                break;            }            f[t]=i;        }    }    return 0;}

0 0