51 nod 1103 N的倍数(抽屉)
来源:互联网 发布:北京万国数据员工待遇 编辑:程序博客网 时间:2024/05/28 15:06
1103 N的倍数
题目来源: Ural 1302
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
收藏
关注
一个长度为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示例
825631871119
Output示例
226
n的倍数 = %n==0
#include <iostream>#include <stdio.h>#include <string.h>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#include <math.h>#include <bitset>#include <algorithm>#include <climits>using namespace std;const int N = 1000000;int a[N], sum[N], vis[N];int main(){ int n; scanf("%d", &n); for(int i=1;i<=n;i++) scanf("%d", &a[i]); memset(vis,0,sizeof(vis)); vis[0]=0, sum[0]=0; int l=-1, r=-1, mod=n; for(int i=1;i<=n;i++) { sum[i]=(sum[i-1]%mod+a[i]%mod)%mod; if(vis[sum[i]]||sum[i]==0) { l=vis[sum[i]]+1,r=i; break; } vis[sum[i]]=i; } if(l==-1) { puts("No Solution"); return 0; } printf("%d\n",r-l+1); for(int i=l;i<=r;i++) printf("%d\n",a[i]); return 0;}
阅读全文
0 0
- 51nod 1103 N的倍数 (抽屉原理)
- 51nod 1103 N的倍数 (抽屉原理)
- 51nod 1103 N的倍数 (抽屉原理)
- 51nod 1103 N的倍数(抽屉定理)
- 51nod 1103 N的倍数(抽屉定理)
- 51 nod 1103 N的倍数(抽屉)
- 51nod N的倍数(抽屉原理)
- 51nod 1103:N的倍数 抽屉原理
- 51NOD 1103 N的倍数(抽屉原理)
- 51nod-1103 N的倍数(抽屉原理)
- 51nod 1103 N的倍数 抽屉原理
- 51nod 1103 N的倍数(抽屉原理)
- 思维题:抽屉原理 hdu 5776 sum & 51Nod 1103 N的倍数
- 51nod 1103 N的倍数 思路:抽屉原理+前缀和
- 51nod 1103 N的倍数 思路:抽屉原理+前缀和
- 51Nod 1103 N的倍数
- 【51Nod 1103】N的倍数
- 51nod 1103 N的倍数
- Eclipse新建 Dynamic Web Project时无法在Server中找到Apache/Tomcat
- Animation动画详解(七)——ObjectAnimator基本使用
- 出租车费
- 堆排序算法
- 发现“微软雅黑”字体的一个漏洞!
- 51 nod 1103 N的倍数(抽屉)
- 关于微信中直接调起 Native App 的调研报告
- mybatis中动态sql的使用
- bzoj1835 [ZJOI2010]base 基站选址(dp+线段树优化)
- HDU 1000 A+B Problem I JAVA
- 对mysql数据库中字段为空的处理
- C# XML转Json
- Quartz之schedule定时任务
- Android中LeakCanary检测内存泄漏