HDU Wolf and Rabbit

原题链接:
思路:其实这个题的本质就是最大公约数，试了一下成功AC。m和n的公约数和（m%n与n的公约数相同）)

#include<bits/stdc++.h>
using namespace std;
int T;
int m,n;
void solve(){cin>>m>>n;if(__gcd(m,n)==1){cout<<"NO"<<endl;}else{cout<<"YES"<<endl;}
}
int main(){//freopen("in.txt","r",stdin);cin>>T;while(T--){solve();}return 0;
}

HDU Wolf and Rabbit相关推荐

HDU 1222 Wolf and Rabbit（gcd）
HDU 1222 Wolf and Rabbit (最大公约数)解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid= ...
Wolf and Rabbit （HDU 1222）
这题怎么说呢,,我好失望,因为 HDU 2104 <hide handkerchief>这题跟本题其实是一样的,我以前做过,可现在又不会了%>_<% Wolf and Rabb ...
牛客wannaflay挑战赛22 签到题计数器 Wolf and Rabbit HDU 1222
这链接真特么难找链接:https://www.nowcoder.com/acm/contest/160/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144 ...
HDU 1222 Wolf and Rabbit
原题链接:点击此处题意: 狼捉兔子,兔子躲在n个洞中一个,这n个洞围成一个圈,狼会从第0号洞开始,搜索隔m的洞,一直搜索下去, 问是否存在洞另狼永远搜索不到. 对于输入的m,可以看作是狼的步伐. 对 ...
HDU各种比赛题题解（一）
HDU各种比赛题题解(一) Gardon-DYGG Contest 1 HDU1178 Heritage from father[水题] - 海岛Blog - CSDN博客 HDU1181 变形课[D ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...

HDU Wolf and Rabbit

HDU Wolf and Rabbit相关推荐

最新文章

热门文章