poj 3370 Halloween treats

这个题跟http://poj.org/problem?id=2356；是一样，这里就不解释了http://www.cnblogs.com/bo-tao/archive/2012/07/27/2611306.html

View Code

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#include<cstring>
#include<vector>
#include<string>
#define LL long long
using namespace std;int main(  )
{int num[100024],a;int n , m;while( scanf( "%d %d",&n,&m ),n|m ){bool flag = false;LL sum = 0;memset( num , 0 , sizeof( num ) );for( int i = 1 ;i <= m ; i ++){scanf( "%d",&a );if( flag ) continue;sum += a;int t = (int)(sum%n);if( t == 0 ){flag = true;for( int j = 1 ; j < i ; j ++ )printf( "%d ",j );printf( "%d\n",i );}else if( num[t] == 0 )num[t] = i;else{flag = true;for( int j = num[t] + 1 ; j < i ; j++ )printf( "%d ",j );printf( "%d\n",i );}}}//system( "pause" );return 0;
}

转载于:https://www.cnblogs.com/bo-tao/archive/2012/07/27/2611479.html

poj 3370 Halloween treats相关推荐

POJ 3370 Halloween treats——鸽巢原理+思维
[题目描述] POJ 3370 Halloween treats Description Every year there is the same problem at Halloween: Each ...
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个数,且 ...
poj3370Halloween treats（鸽笼原理）
题目链接: 传送门思路: 这个是鸽笼原理的题目...看了一下这个原理,对此的理解是分为三点.. c代表人的数目,n代表家庭的数目.. [1]首先要求前缀和,然后对此取余,首先如果出现余数为0的情况, ...
ACM 数学类题目推荐
转:http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理,polya计数法这个大家可以看brudildi的< ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
数学--数论--鸽巢原理
鸽巢原理: 所谓鸽巢原理即n+1只鸽子,只有n个巢,则至少有一鸽巢有两只鸽子. 鸽巢原理又叫抽屉原理,球盒原理. 推广: 如果要把n个物件分配到m个容器中,必有至少一个容器容纳至少⌈n / m⌉个物件 ...
组合数学 —— 基本计数原理
[抽屉原理] 1.内容把 n+1 件东西放入 n 个抽屉,则至少有一个抽屉里放两件或两件以上的东西. 从令一角度说,把 n-1 件东西放入 n 个抽屉,则至少一个抽屉是空的. 2.经典应用给出一 ...
ICPC程序设计题解书籍系列之九：罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览第1章算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...

poj 3370 Halloween treats

poj 3370 Halloween treats相关推荐

最新文章

热门文章