hdu 4648 Magic Pen 6
来源:互联网 发布:手机淘宝查价格走势 编辑:程序博客网 时间:2024/06/05 18:20
点击打开hdu 4648
思路: 扫描
分析:
1 设这列数前i项和为s[i],则一段连续的数的和 a[i]+a[i+1]+...+a[j-1]+a[j]=s[j]-s[i-1],所以这段连续的数的和能被m整除的条件就是 (s[j]-s[i-1]) % m == 0,即 s[j]%m-s[i-1]%m == 0
2 因此,只需要每一个余数找使s[i]%m等于该余数的最小的i,和s[j]%m等于该余数的最大的j,相减即为最长的连续的数的长度
3 还要注意由于输入的n个数有负数,所以取模的时候应该注意数组的下标不能为负数
代码:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int MAXN = 100010;int main(){ int n , m; int num[MAXN]; int pos[MAXN]; while(scanf("%d%d" , &n , &m) != EOF){ for(int i = 1 ; i <= n ; i++) scanf("%d" , &num[i]); int sum = 0; int ans = 0; memset(pos , 0 , sizeof(pos)); for(int i = 1 ; i <= n ; i++){ sum = ((sum+num[i])%m+m)%m; if(sum == 0) ans = i; else if(pos[sum]) ans = max(ans , i-pos[sum]); else pos[sum] = i; } printf("%d\n" , ans); } return 0;}
- hdu 4648 Magic Pen 6
- HDU 4648 Magic Pen 6
- hdu - 4648 - Magic Pen 6
- hdu 4648 Magic Pen 6
- HDU 4648 Magic Pen 6
- HDU 4648 Magic Pen 6
- hdu 4648Magic Pen 6
- HDU 4648 Magic Pen 6
- hdu 4648 Magic Pen
- HDU 4648 magic pen
- hdu 4648 - Magic Pen 6(“水”题)
- hdu 4648 Magic Pen 6(贪心)
- 【HDU- 4648】 Magic Pen 6 【思维 】
- 2013 多校第五场 hdu 4648 Magic Pen 6
- hdu 4648 Magic Pen 6 多校的一个题目
- hdoj 4648 Magic Pen 6
- hdu 4649 Magic Pen 6 解题报告
- HDOJ 题目4648 Magic Pen 6(水题)
- 与JVM有关的一些系统属性
- CentOS-6.3-i386-LiveDVD虚拟机VM安装注意事项
- openCV矩阵操作
- UVa489 Hangman Judge
- 扫描ABAP代码
- hdu 4648 Magic Pen 6
- C# 5.0新特性:Async和Await使异步编程更简单
- POJ 3261 Milk Patterns(SA 求最长可重叠重复K次子串)
- Makefile Tutorial
- javascript高级程序设计学习笔记(一)
- linux (centos) 虚拟机安装gcc/g++
- 不懂编程也能开发应用?微软推出WP应用网页开发工具
- 如何更改Xcode项目名称
- ExtJS 使用技巧记录