(组合数学3.3.1.1)POJ 2356 Find a multiple(抽屉原理)
来源:互联网 发布:法治网络知识大赛登录 编辑:程序博客网 时间:2024/05/22 00:13
/* * POJ_2356.cpp * * Created on: 2013年10月8日 * Author: Administrator */#include <iostream>#include <cstdio>using namespace std;const int maxn = 10005;int a[maxn], s[maxn], mod[maxn];void print(int s, int t) {printf("%d\n", t - s + 1);int i;for (i = s; i <= t; ++i) {printf("%d\n", a[i]);}}int main() {int n;scanf("%d", &n);memset(a, 0, sizeof(a));memset(s, 0, sizeof(s));memset(mod, 0, sizeof(mod));int i;for (i = 1; i <= n; ++i) {scanf("%d", &a[i]);s[i] = s[i-1] + a[i];if (s[i] % n == 0) {print(1, i);break;} else if (!mod[s[i] % n]) {mod[s[i] % n] = i;} else {print(mod[s[i] % n] + 1, i);break;}}}
- POJ 2356 Find a multiple(组合数学-抽屉原理)
- (组合数学3.3.1.1)POJ 2356 Find a multiple(抽屉原理)
- POJ 2355 Find a multiple(组合数学-抽屉原理)
- POJ 2356 Find a multiple [抽屉原理]
- POJ-2356 Find a multiple ----抽屉原理
- [POJ 2356]Find a multiple(抽屉原理)
- poj 2356 Find a multiple 抽屉原理
- POJ 2356 Find a multiple <抽屉原理>
- poj 2356 Find a multiple【抽屉原理】
- poj 2356 Find a multiple(组合数学:鸽巢原理)
- POJ 3256 Find a multiple (抽屉原理)
- POJ 2356 Find a multiple (抽屉原理)
- POJ-2356 Find a multiple(DFS,抽屉原理)
- 【POJ】2356 - Find a multiple(抽屉原理 & STL)
- 【POJ】-2356-Find a multiple(抽屉原理&STL)
- POJ 2356 Find a multiple (抽屉原理)
- POJ 2356 Find a multiple(抽屉原理)
- 【POJ 2356】Find a multiple(抽屉原理-好题)
- 用PHP制作网站之框架页头部代码
- JavaJsp(二)
- 封装后的一个简单字符设备
- 成长的烦恼
- 用PHP制作网站之框架页左侧代码
- (组合数学3.3.1.1)POJ 2356 Find a multiple(抽屉原理)
- ACM提交可能情况
- 数学建模十大经典算法漫谈
- 《sqlite权威指南》读书笔记(二)
- 网络子系统43_ip选项预处理
- 用U盘或移动硬盘安装Windows7 (超简单制作Win7安装U盘方法)
- 用PHP制作网站之链接页代码
- 使用dom4j解析xml文件,并封装为javabean对象
- 工作那些事(九)新的公司,新的开始