hdu1808-Halloween treats(抽屉原理)

题目大意：

给你两个整数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(抽屉原理)相关推荐

UVA 11237 - Halloween treats(鸽笼原理)
11237 - Halloween treats 题目链接题意:有c个小伙伴,n个房子(c <= n).每一个房子会给ai个糖果,要求选一些房子,使得得到的糖果能平均分给小伙伴,输出方案思路 ...
HDU 1808 Halloween treats (鸽巢原理)（数学）
HDU 1808 Halloween treats (鸽巢原理)(数学) 原题:http://acm.hdu.edu.cn/showproblem.php?pid=1808 题意:给定c,给n个数,且 ...
POJ 3370 Halloween treats——鸽巢原理+思维
[题目描述] POJ 3370 Halloween treats Description Every year there is the same problem at Halloween: Each ...
抽屉原理（鸽巢原理）
一.抽屉原理初介绍: 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含 ...
抽屉原理及其例题应用介绍
转载自这位大佬!!! 抽屉原理(鸽巢原理)--一定要多做题介绍一下抽屉原理,又名鸽巢原理,反正它的名字好多的,自己百度吧(ฅ>ω<ฅ)* 由于下面给大家的锻炼思维的题目比较多,想看代码的 ...
poj2356（抽屉原理）
题意:从输入的N个元素中找出是N的倍数的元素并且输出: 因为这个要求的是连续的数之和,先用sum数组求和:sum[1],sum[1]+sum[2],--,sum[1]+sum[2]+--+sum[n] ...
牛客算法周周练2 B Music Problem（DP，抽屉原理，二进制拆分）
链接:https://ac.nowcoder.com/acm/contest/5203/B 来源:牛客网题目描述 Listening to the music is relax, but for o ...
POJ 2356 Find a multiple （抽屉原理）
感觉这个题很不错,至少开始真的没想道可以用抽屉原理推出一个结论,然后把这题秒掉.... 已知有n个元素,sum[i]表示从1到i所有数的和...sum[i]%n可以得到一个剩余系,如果出现0,那么结果 ...
鸽巢原理(抽屉原理)的详解
抽屉原理百科名片桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含义为: ...

hdu1808-Halloween treats(抽屉原理)

hdu1808-Halloween treats(抽屉原理)相关推荐

最新文章

热门文章