杭电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;
}


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

【杭电1222】Wolf and Rabbit

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

杭电-1222Wolf and Rabbit

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...
  • nvliba
  • nvliba
  • 2015年12月01日 18:19
  • 305

HDU 1222 Wolf and Rabbit(公约数)

HDU 1222 Wolf and Rabbit(公约数)

hdu1222-Wolf and Rabbit

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe...

HDU 1222 Wolf and Rabbit (扩展欧几里德应用)

HDU 1222 Wolf and Rabbit (扩展欧几里德应用)

HDU 1222 Wolf and Rabbit 幸存的兔子

原题 http://acm.hdu.edu.cn/showproblem.php?pid=1222题目大意: 兔子一共有n个窝,狼每次走m步,如果一直不会找到兔子,输出YES。暴力解决就是开一个长...

hdu--1222 Wolf and Rabbit

/** \brief hdu 1222 Wolf and Rabbit * * \param date 2014/7/22 * \param state AC * \return * */...

hdu 1222 Wolf and Rabbit(递归)

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

【HDU-1222】 Wolf and Rabbit

点击打开链接 Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Ja...

HDOJ -- 1222 Wolf and Rabbit

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...
  • ah_yeah
  • ah_yeah
  • 2016年08月10日 20:54
  • 86
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电ACM1222——Wolf and Rabbit~~最大公约数
举报原因:
原因补充:

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