poj3370(抽屉原理)
同poj2356差不多,这道题是要我们输出之和是M的倍数的元素下标。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxx=1e5+10;
int a[maxx];
int vis[maxx];
int main(){int n,m;while(scanf("%d %d",&m,&n)){if(n==0&&m==0)break; memset(a,0,sizeof(a));memset(vis,0,sizeof(vis));int sum=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++){sum=(sum+a[i])%m;if(sum==0){int j;for(j=1;j<i;j++){printf("%d ",j);}printf("%d\n",j);break;}else if(vis[sum]!=0){int t=vis[sum];int j;for(j=t+1;j<i;j++){printf("%d ",j);}printf("%d\n",j);break;}vis[sum]=i;}}return 0;
}
poj3370(抽屉原理)相关推荐
- 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,那么结果 ...
- 鸽巢原理(抽屉原理)的详解
抽屉原理 百科名片 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含义为: ...
- POJ 2356 (抽屉原理)
题目中说:随便输出一组.抽屉原理可以求出取出的数连续的情况. #include <iostream> #include<cstdio> using namespace std; ...
- Algorithm:C++语言实现之SimHash和倒排索引算法相关(抽屉原理、倒排索、建立查找树、处理Hash冲突、Hash查找)
Algorithm:C++语言实现之SimHash和倒排索引算法相关(抽屉原理.倒排索.建立查找树.处理Hash冲突.Hash查找) 目录 一.SimHash算法 1.SimHash算法五个步骤 2. ...
- 14. 不修改数组找出重复的数字【难度: 一般 / 知识点: 抽屉原理 二分】
第一种方法: 开了map计数,多用了空间,map: logn,时间复杂度O(nlogn) class Solution {public:int duplicateInArray(vector<i ...
- hdu 3303(线段树+抽屉原理)
解题思路:这题利用了抽屉原理,即1-M之间的所有数与M+1的模都不相同.那么可以利用它将要查找所有区间分成[1,Y-1],[Y,2*Y-1],[2*Y,3*Y-1].........一直下去,直到所有 ...
- N的倍数(抽屉原理)
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数. 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数. Input ...
最新文章
- adxl276怎么添加到proteus中_奶粉中的营养强化剂和食品添加剂是怎么一回事?
- Qt Creator基本使用方法
- GDI绘图基本步骤总结(经典)
- 技术管理者怎样跳出“泥潭”
- Educational Codeforces Round 30 A[水题/数组排序]
- python如何连接mysql数据库
- 斗罗大陆服务器维护,04.28《斗罗大陆:武魂觉醒》停服维护公告(修罗1-7服先行服)...
- Java Colections 集合类 —— List、ArrayList、Set(HashSet)
- 汇编程序基本结构+利用DOS系统编译连接汇编程序
- Jenkins-SCM
- 6款主流PDF编辑器测试,快来看看哪一款最适合你吧
- 计算机软考知识点总结,计算机软考考试必备知识点:风险识别
- SP商BI平台(MP子平台)——通信增值业务运营SP公司
- [LeetCode]Burst Balloons 爆气球
- ubuntu远程利用邮箱客户端发送邮件
- 禁止html5手机端双击页面放大的问题
- 宏碁 (ACER) TravelMate P449-G2-MG安装Win7系统
- 妥妥的去面试之Android基础(五)
- Kaggle实例-家庭贫困水平预测
- 如何下载(高程数据)并生成等高线?