HDU 1222 Wolf and Rabbit

原题链接：点击此处

题意：

狼捉兔子，兔子躲在n个洞中一个，这n个洞围成一个圈，狼会从第0号洞开始，搜索隔m的洞，一直搜索下去，问是否存在洞另狼永远搜索不到。

对于输入的m，可以看作是狼的步伐。

对于输入的n，用0到n-1围成一圈。

思路：

如果m和n有最大公约数（非1），则有一些标号的洞坑狼永远到达不了，兔子有洞坑可以躲，是安全的；如果m和n没有最大公约数（最大公约数为1），则狼可以到达任意的洞坑，兔子无处可躲。

#include <iostream>
#include <stdio.h>
using namespace std;int main()
{int p;long m,n;scanf("%d",&p);while(p--){scanf("%ld %ld",&m,&n);while(n!=0){int t=m%n;m=n;n=t;}printf("%s\n",m==1?"NO":"YES");}return 0;
}

View Code

转载于:https://www.cnblogs.com/gdvxfgv/p/5744144.html

HDU 1222 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 Wolf and Rabbit
原题链接: 思路:其实这个题的本质就是最大公约数,试了一下成功AC.m和n的公约数和(m%n与n的公约数相同)) #include<bits/stdc++.h> using namespa ...
HDU 5787 wolf Number 数位dp
题意题目就是说让我们在l到r的数字中求得有多少个连续k为不相同的数 1≤L≤R≤1e18 2≤K≤5 Time Limit: 6000/3000 MS (Java/Others) Memory Li ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
1792 关于数论中的互质数的最大不能组合数
例题:HDOJ 1792 A New Change Problem 题意:给定A和B,A和B互质,求最大不能组合数,和不能组合数的个数. 基础知识: Gcd(A, B) = 1 → Lcm(A, B) ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...

HDU 1222 Wolf and Rabbit

HDU 1222 Wolf and Rabbit相关推荐

最新文章

热门文章