題目大意：

給你兩個整數C和N，再給你N個正數的序列，從中找到若干數，使得其和剛好是 C

的倍數。輸出這些數的序號。

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 int c,n,sum,t,j; 6 int a[100005],f[100005]; 7 8 9 int main() 10 { 11 while(scanf("%d%d",&c,&n)&&(c!=0||n!=0)) 12 { 13 sum=0; 14 memset(f,-1,sizeof(f)); 15 for(int i=1;i<=n;i++) 16 { 17 scanf("%d",&a[i]); 18 } 19 for(int i=1;i<=n;i++) 20 { 21 sum+=a[i]; 22 t=sum%c; 23 sum=sum%c;//減小運算 24 25 if(t==0) 26 { 27 for(j=1;j<i;j++) 28 { 29 printf("%d ",j); 30 } 31 printf("%d\n",j); 32 break; 33 } 34 else if(f[t]!=-1)//當余數上一次循環存在時 35 { 36 for(j=f[t]+1;j<i;j++) 37 printf("%d ",j); 38 printf("%d\n",j); 39 break; 40 } 41 f[t]=i;//sum%c的位置i 42 43 } 44 } 45 }

?

證明

?

轉載于:https://www.cnblogs.com/Fy1999/p/8833668.html

總結

以上是生活随笔為你收集整理的hdu1808-Halloween treats(抽屉原理)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。