【第22期】观点:IT 行业加班,到底有没有价值?

杭电ACM1222——Wolf and Rabbit~~最大公约数

原创 2015年07月08日 14:00:05

题目的意思是:兔子随便躲在一个洞里,狼从 0 号洞开始找,每次找下一个是往后数 m个,全部洞组成环状的。

输入的m和n,洞是 0 号 到 n - 1 号。

m和n的最大公约数是1,则狼每个洞都可以找到。否则,则有些洞就会被忽略,而那些洞是安全的。

下面的是AC的代码:

#include <iostream>
using namespace std;

int GCD(int a, int b)
{
	int c;
	while(b)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}

int main()
{
	int m, n, i;
	cin >> i;

	while(i--)
	{
		cin >> m >> n;
		if(GCD(m, n) == 1)
			cout << "NO" << endl;
		else
			cout << "YES" << endl;
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

杭电acm题目分类 非常详细

按此做成就大神之路:   1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007...
  • lsgqjh
  • lsgqjh
  • 2015-03-13 17:49
  • 5147

杭电ACM题目分类

http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html 基础题:1000、1001、1004、1005、10...

杭电ACM 2048

转载自:http://www.acmerblog.com/hdu-2048-3144.html 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2048...

杭电ACM——自我强化步骤

实验室的师兄编程都很牛逼,我这个小菜鸟私下跟他们讨教了怎样变成牛逼的绝招,“练练练,写写写”这是他们给我的回答。尽管平时他们做项目很忙,但总是会抽出时间刷刷ACM。现在也感觉自己反应速度和算法能力有些...

杭电 acm 2023( 求平均成绩)

Problem Description 假设一个班有n(n Input 输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然...

杭电ACM1272(并查集)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目大意:中文题目 解题思路:并查集。题目要求的迷宫有两个特点:1:无环、2:单根,因此,若...

杭电ACM1016(dfs)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目大意:题目给出一个小于20的数字,将1到这个数字的所有数字围成一个圆,要求所有相邻数字之和都...

杭电ACM(HDUOJ)试题分类

杭电ACM试题分类  第一篇  1001 这个就不用说了吧                      1002 简单的大数                            1003 DP经典问题...

杭电acm--2055

Problem Description we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26; ...

杭电ACM1200——To and Fro

这一题,简单的字符串处理。 例如: 将输入的字符串“toioynnkpheleaigshareconhtomesnlewx”, 变成: t o i o y h p k n n e l e ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)