51nod 1103:N的倍数 抽屉原理
2015-09-12 10:55
309 查看
1103 N的倍数
![](http://file.51nod.com/images/icon/ok.png)
题目来源: Ural 1302
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。
例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。
Input
Output
Input示例
Output示例
下次再弄n个数 去模n的时候,要想到抽屉原理。
代码:
![](http://file.51nod.com/images/icon/ok.png)
题目来源: Ural 1302
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。
例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。
Input
第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行:数组A的元素。(0 < A[i] <= 10^9)
Output
如果没有符合条件的组合,输出No Solution。 第1行:1个数S表示你所选择的数的数量。 第2 - S + 1行:每行1个数,对应你所选择的数。
Input示例
8 2 5 6 3 18 7 11 19
Output示例
2 2 6
下次再弄n个数 去模n的时候,要想到抽屉原理。
代码:
#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <cstring> #pragma warning(disable:4996) using namespace std; long long a[50005]; long long sum[50005]; long long pos[50005]; long long n; int main() { int i, j, flag = 0; cin >> n; memset(sum, 0, sizeof(sum)); for (i = 1; i <= n; i++) { cin >> a[i]; if (flag == 1) { continue; } else { sum[i] = (sum[i - 1] + a[i]) % n; if (sum[i] == 0) { flag = 1; cout << i << endl; for (j = 1; j <= i; j++) { cout << a[j] << endl; } continue; } if (pos[sum[i]] == 0) { pos[sum[i]] = i; } else { flag = 1; cout << i - pos[sum[i]] << endl; for (j = pos[sum[i]]+1; j <= i; j++) { cout << a[j] << endl; } } } } return 0; }
相关文章推荐
- Codeforces #319(Div.2) B. Modulo Sum (动态规划)
- JNI的某些数组和字符串类型转换(转)
- python安装第三方库的命令
- 51nod 1103:N的倍数 抽屉原理
- LINUX学习之-centos7营救模式
- js setTimeout()的使用
- Android中设置TextView的颜色setTextColor
- Objective-C基础知识之(三):继承、#import、@class:
- z字形扫描
- AJAX在Tomcat8下传值问题。
- Honeywell.UniSim.Design.R430/R400
- 去除<!--[if gte mso 9]......<![endif]-->字符串
- 【Android进阶学习】监听EditText的变化
- 每天一个linux命令(1):ls命令
- sqrt函数实现
- jquery字体更改后的鼠标-影像学改变//凝视内容
- IIC、SPI和UART区别
- C++类中的static数据成员,static成员函数
- 64位系统运行报错:1%不是有效的win32应用程序解决
- 七个例子帮你更好地理解 CPU 缓存