判断整除(信息学奥赛一本通-T1195)
【题目描述】
一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列:
(+1) + (+2) + (+4) = 7
(+1) + (+2) + (-4) = -1
(+1) + (-2) + (+4) = 3
(+1) + (-2) + (-4) = -5
(-1) + (+2) + (+4) = 5
(-1) + (+2) + (-4) = -3
(-1) + (-2) + (+4) = 1
(-1) + (-2) + (-4) = -7
所有结果中至少有一个可被整数k整除,我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除,而不能被2、4、6、8……整除。注意:0、-3、-6、-9……都可以认为是3的倍数。
【输入】
输入的第一行包含两个数:N(2<N<10000)和k(2<k<100),其中N代表一共有N个数,k代表被除数。第二行给出序列中的N个整数,这些整数的取值范围都0到10000之间(可能重复)。
【输出】
如果此正整数序列可被k整除,则输出YES,否则输出NO。(注意:都是大写字母)
【输入样例】
3 2
1 2 4【输出样例】
NO
【源程序】
#include<iostream>
#include<cstring>
using namespace std;
int a[10100];
int dp[10100][110];
int main()
{int n,k,i,j;memset(dp,0,sizeof(dp));cin>>n>>k;for(i=1;i<=n;i++)cin>>a[i];dp[0][0]=1;for(i=1;i<=n;i++)for(j=0;j<k;j++)dp[i][j]=dp[i-1][(j+a[i])%k]||dp[i-1][(j-a[i]%k+k)%k];if(dp[n][0]==0)cout<<"NO"<<endl;elsecout<<"YES"<<endl;return 0;
}
判断整除(信息学奥赛一本通-T1195)相关推荐
- 三角形判断(信息学奥赛一本通-T1054)
[题目描述] 给定三个正整数,分别表示三条线段的长度,判断这三条线段能否构成一个三角形.如果能构成三角形,则输出"yes",否则输出"no". [输入] 输入共 ...
- 奇偶ASCII值判断(信息学奥赛一本通-T1042)
[题目描述] 任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO. [输入] 输入一个字符. [输出] 如果其ASCII值为奇数,则输出YES,否则,输出NO. [输入样例 ...
- 奇偶数判断(信息学奥赛一本通-T1041)
[题目描述] 给定一个整数,判断该数是奇数还是偶数.如果n是奇数,输出odd:如果n是偶数,输出even. [输入] 输入仅一行,一个大于零的正整数n. [输出] 输出仅一行,如果n是奇数,输出odd ...
- 奇偶 ASCII 值判断(信息学奥赛一本通)
题目: 题目描述 任意输入一个字符,判断其 ASCII 是否是奇数,若是,输出 YES,否则,输出 NO 例如,字符 A 的 ASCII 值是 65,则输出 YES,若输入字符 B(ASCII 值是 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 第五版(C++版)
信息学奥赛一本通 第五版(C++版)第一部分 C++语言 第一章 C++语言入门 第二节 C++语言程序设计 P15 1. 编写一个能够输出Hello,World!的程序,这个程序常常作为一个初学者接 ...
- 信息学奥赛一本通 1358:中缀表达式值(expr)
[题目链接] ybt 1358:中缀表达式值(expr) [题目考点] 1. 表达式求值 中缀表达式转后缀表达式 后缀表达式求值 [解题思路] 由于题目要求做中缀表达式转为后缀表达式,而后求值.那么这 ...
最新文章
- 解决目录和tgz文件等不显示相应颜色
- 渗透测试辅助工具--在线版
- JVM在JDK1.8的变化
- 漫画:什么是计数排序
- [html] 实现两列等宽布局的方式有哪些?
- INNODB表快速迁移
- java8 时间加一秒_Java8中新增的日期和时间API
- EV: repl.it - A Wonderful JavaScript Console
- ubuntu+intellij IDEA+android环境配置
- VMware Workstation 不可恢复错误: (vcpu-0) vcpu-0:VERIFY vmcore/vmm/main/cpuid.c:376 bugNr=1036521
- 电子商务网站源码HTML5+CSS3+JavaScript
- win10系统自动安装应用商店(Microsoft Store)方法步骤
- Algorithm:数学建模大赛(CUMCM/NPMCM)之05A《长江水质综合评价与预测》
- Hive 高频面试题 30 题
- 北京理工大学计算机学院acm赵曜,王一拙_北京理工大学计算机学院
- PHP使用PHPMailer实现发送qq邮箱
- 天津滨海农商银行数据脱敏建设实践
- 爬虫时候遇到python connection error max retries exceeded whith url 怎么解决?
- “宝付金融知识普及月”利益相关请务必关注
- 微服务实战系列之SpringCloud Alibaba学习(四)
热门文章
- 网易云音乐评论催泪刷屏?我用Python抓取了1008328条热评告诉你为什么!
- STM32 system_stm32f10x.c文件分析
- wpf esc key 检测不到_自己动手丰衣足食!想让你的车能检测和识别物体?试试这个实验...
- 大厂是如何甄别应聘者简历的包装程度的?
- 3年开发经验,挂在了MyBatis十八连环问上!精通MyBatis源码,有多吃香?
- arthas用的好好的,写个lambda表达式就跪了?该咋解决?
- RedisJson 是什么?比ES快 500 倍?
- JWT/JJWT JSON WEB TOKEN介绍和使用
- Python3之对象垃圾收集机制浅析
- Java DOC 转换给 PDF 格式文档的代码