判断整除
来源:互联网 发布:h5页面如何优化 编辑:程序博客网 时间:2024/05/17 01:16
描述
一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列: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>using namespace std;int a[10005],f[10005][105];int main(){ int n,k; cin>>n>>k; for (int i=1;i<=n;++i) cin>>a[i]; f[1][a[1]%k]=1; for (int i=2;i<=n;++i) for (int j=0;j<=k-1;++j) { f[i][j]=max(f[i-1][(a[i]+j)%k],f[i-1][(j+k-a[i])%k]); } if (f[n][0]) cout<<"Divisible"; else cout<<"Not divisible";}
3 0
- 判断整除
- 判断整除
- VB判断整除并整除
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除并求和
- 判断整除或求和
- 判断整除并求和
- 判断整除并求和
- OpenJudge3531 判断整除
- OpenJudge_P3531 判断整除(DP)
- 三星支付存在漏洞可导致黑客进行交易劫持
- 加减乘除,保留两位小数,生成百分比(%)
- linux grep 命令
- Tomcat性能优化方案整理
- android下使用科大讯飞语音合成TTS
- 判断整除
- Opencv显示超大图像
- java类规范
- .NET DLL 保护措施详解(二)关于性能的测试
- bzoj2342(双倍回文)
- 0% [Connecting to archive.ubuntu.com (2001:67c:1360:8001::21)] [Connecting to s
- 关于js 中 异步调用的猜想
- linux yum命令
- OJ题:句子逆转