Gym - 101341D Jumps
2017-05-08 22:20
99 查看
题意:
给出 N 个数,终点 M。 问从 0 开始每次移动 N 个数中的一个距离,是否能达到 M。
思路:
显然求这些数的 GCD 即可。
代码:
#include <bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y){
return y==0?x:gcd(y,x%y);
}
int main()
{
long long n,m;
scanf("%lld%lld",&n,&m);
long long x,ans;
scanf("%lld",&ans);
for(int i=1;i<n;i++){
scanf("%lld",&x);
ans=gcd(ans,x);
}
if(m==0) puts("YES");
else{
if(m%ans==0) puts("YES");
else puts("NO");
}
}
给出 N 个数,终点 M。 问从 0 开始每次移动 N 个数中的一个距离,是否能达到 M。
思路:
显然求这些数的 GCD 即可。
代码:
#include <bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y){
return y==0?x:gcd(y,x%y);
}
int main()
{
long long n,m;
scanf("%lld%lld",&n,&m);
long long x,ans;
scanf("%lld",&ans);
for(int i=1;i<n;i++){
scanf("%lld",&x);
ans=gcd(ans,x);
}
if(m==0) puts("YES");
else{
if(m%ans==0) puts("YES");
else puts("NO");
}
}
相关文章推荐
- Gym - 101341D Jumps-对gcd的理解
- yeah!终于办了gym卡了!
- Gym - 100548C The Problem Needs 3D Arrays
- Cookie Selection - CF_GYM, 100112C 中位数动态查找
- Codeforces Gym 100187K K. Perpetuum Mobile 构造
- Codeforces Gym 100463B Music Mess Hash 逻辑题
- CF Gym 100637B Lunch(拆分子问题)
- codeforces Gym 100500C D.Hall of Fame 排序
- Gym 100513D - Data Center
- codeforce Gym 100685E Epic Fail of a Genie(MaximumProduction 贪心)
- Codeforces Gym 100418K Cards 暴力打表
- codeforces gym 100342F Move to Front
- Gym 100625C 密文匹配-模拟题-(map)
- Codeforces Gym 100203H Highways 最小生成树
- Gym 100712H Bridges(桥+缩点+树的直径)
- codeforces Gym 100338C Important Roads (重建最短路图)
- CodeForcesGym 100676H Capital City
- codeforces gym 100345I Segment Transformations [想法题]
- Codeforces GYM 100114 C. Sequence 打表
- Codeforces Gym 100610 Problem E. Explicit Formula 水题