数学--数论--HDU1222 狼和兔子(最大公约数)
问题描述
有一座周围有n个洞的小山。孔从0到n-1有符号。
兔子必须藏在其中一个洞中。狼以逆时针方向搜索兔子。他第一个进入的洞是一个用0签名的洞。然后,他将每m个洞进入一个洞。例如,m = 2和n = 6,狼将进入带有符号0,2,4,0的孔。如果兔子躲在标有1,3或5的孔中,它将存活。因此,我们将这些孔称为安全孔。
输入项
输入以表示测试用例数量的正整数P开头。然后在随后的P线上,每行包括2个正整数m和n(0 <m,n <2147483648)。
输出量
对于每个输入mn,如果存在安全孔,则应输出“ YES”,否则输出“ NO”。
样本输入
2
1 2
2 2
思路:m和n如果有公约数,则安全洞存在,无公约数或公约数为1,则无
#include <stdio.h>
int gcd(int a,int b)
{if(b==0)return a;else{int r;while(b!=0){r=a%b;a=b;b=r;}return a;}
}
int main()
{int p,n,m;scanf("%d",&p);while(p--){scanf("%d%d",&m,&n);if(gcd(m,n)==1)printf("NO\n");else printf("YES\n");}return 0;
}
数学--数论--HDU1222 狼和兔子(最大公约数)相关推荐
- matlab恶狼追兔问题,数学建模之狼追击兔子的问题
案例:狼追击兔子的问题 1.1 狼追击兔子问题的建模 1.1.1 问题重述与分析 狼追兔子问题是欧洲文艺复兴时代的著名人物达.芬奇提出的一个数学问题.当一个兔子正在它的洞穴南面60码处觅食时,一只恶狼 ...
- C语言每日一练——第63天:狼追兔子问题
C语言每日一练 2021年12月2日 文章目录 题目描述 问题分析 代码实现 运行结果 网上参考 题目描述 一只兔子躲进了10个环形分布的洞中的一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第3个洞 ...
- 狼抓兔子(平面图转对偶图)
狼抓兔子(平面图转对偶图) 面对下面这样一个网格的地形: 道路上的权值表示这条路上最多能够通过的兔子数,道路是无向的. 左上角和右下角为兔子的两个窝,开始时所有的兔子都聚集在左上角(1,1)的窝里,现 ...
- BZOJ 1001: [BeiJing2006]狼抓兔子【最大流/SPFA+最小割,多解】
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 23822 Solved: 6012 [Submit ...
- 1001: [BeiJing2006]狼抓兔子
/**************************************************************Problem: 1001User: whymheLanguage: C+ ...
- BZOJ1001 狼抓兔子 终于过了!
时间来不及了,先贴代码吧!有时间再写. 好苦逼啊,WA了若干次,还有一次RE,一次TLE. 虽然主要运用的算法和资料都由师兄提供了.还是太弱了,太天真了. 首先,数据范围就WA了,RE了,TLE了. ...
- 各种模板(数学数论字符串)
文章目录 数学&数论 线性求逆元 exgcd excrt FFT NTT 矩阵乘法 线性筛素数 杜教筛 字符串 Trie KMP hash Manacher AC自动机 PAM SAM 广义S ...
- java兔子问题流程图_C语言编程狼追兔子问题代码解析
原标题:C语言编程狼追兔子问题代码解析 问题描述 一只兔子躲进了10个环形分布的洞中的一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第3个洞去找:也没有找到,就隔2个洞,到第6个洞去找:以后每次多一 ...
- 1001: [BeiJing2006]狼抓兔子(对偶图)
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 23595 Solved: 5940 Descrip ...
最新文章
- 线段树 ---- 2021牛客多校第一场 J Journey among Railway Stations [线段树维护区间可行性判断]
- web第二节2020.5.11
- ant4 多个form 验证_爬虫遇到头疼的验证码?Python实战讲解弹窗处理和验证码识别...
- 用深度强化学习玩atari游戏_被追捧为“圣杯”的深度强化学习已走进死胡同
- Spring AOP切面使用详细解析
- Android:读取assets目录下文件(二)
- Android判断是否使用MediaCodec硬解码(十二)
- VMware虚拟机、centos以及securecrt的安装
- 人工智能 一种现代方法 第3章 通过搜索进行问题求解
- 吾爱IC社区知识星球问答精选
- 学计算机的人掉头发吗,学计算机真的会秃顶吗?为什么?
- 云电脑服务:技术与商业模式双重创新
- 一个新APP在ASO方面的优化思路
- Windows11 VMware 此平台不支持虚拟化的 intel vt-x/ept
- 常见文件魔数(幻数)总结
- 3D游戏设计作业(四)
- 网络协议分为哪几层---物理层,连接层,网络层,传输层,应用层详解
- 关于opencv3.4.5报错问题
- 腾讯潘安群:腾讯云金融级数据库TDSQL分析
- 用c++输出一个等腰三角形
热门文章
- Android关于Handler发送消息里面的arg1和arg2以及obj和what的用法
- 浪潮存储双活方案:新疆道路运输管理局的大数据应用不再是梦
- 实战Cisco路由器交换机各型号密码恢复
- CentOS 5.2+Raid 0+LVM+ISCSI配置详解
- 移除UTF-8文件头的BOM
- 使用eclipse生成文档(javadoc)
- 单片机c语言数码显示实验报告,单片机动态显示技术实验报告.doc
- 8屏 旌宇多屏管理软件_如何选择拼接屏,不能说的秘密,都在这!
- linux的lnmp环境,Ubuntu 16.04 LTS下LNMP环境配置简述
- mysql 核对_核对数据库表记录的shell脚本