【特惠】26考研
红包
【考研】专业课HOT
26考研
【MBA】在职考研
【规划】择校备考
【报录比】查询
计划
【真题】全套解析
资料
【申硕】同等学力
预备
【大纲】5500词汇
免费
【在线】英语测评
免费
【大纲】最新大纲
精
扫码加入训练营
牢记核心词
学习得礼盒
今天新东方在线考研频道小编为各位考生整理了“2023考研计算机C语言编程问题知识点之大公约问题”,相关内容。专业、实用的计算机考研复习备考内容,能使大家更有效率的掌握相关知识点,避免盲目学!更多计算机考研复习精彩内容,时刻关注新东方在线考研频道!
2023考研计算机C语言编程问题知识点之大公约问题
一个山洞有n个入口,如n=6,有编号0——5号洞口,兔子藏在其中的一个,狼逆时针寻找(我不明白这句,但是题里应该给了),隔m个一进洞,输入m n,如:
输入2 6,则狼进入的洞口号为:0 2 4 0,兔子在1 3 5号洞口安全。
要求:先输入测试组数,再输入 m n,若存在安全洞口输出“YES”,否则输出“NO”。
解题思路:这个问题抽象一下,就是"有n个山洞,每m个访问一下,看是否能遍历所有的山洞"
1)两个数只要互质,就能遍历。
2)用辗转相除法(返回的是两个数的大公约数)来判断是否互质。如果返回1,那么这两个数互质,所以可以遍历。否则不可以遍历。
#include
/**
* 辗转相除法,用来求大公约数
*/
int mul(int a , int b){
int temp;
while(b != 0){
temp = b;
b = a%b;
a= temp;
}
return a;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
int a,b;
scanf("%d%d",&b,&a);
if(mul(a,b) != 1){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
以上就是关于“2023考研计算机C语言编程问题知识点之大公约问题”的内容,更多计算机考研复习精彩内容,请持续关注新东方在线考研频道!
【计算机】资料这里有↑↑↑
添加班主任领资料
添加考研班主任
免费领取考研历年真题等复习干货资料
推荐阅读
今天新东方在线考研频道小编为各位考生整理了2026考研计算机知识点盘点:编码与调制,相关内容。专业、实用的计算机考研复习备考内容,
来源 : 网络 2025-06-20 07:06:00 关键字 : 考研计算机复习指导
今天新东方在线考研频道小编为各位考生整理了2026考研计算机知识点盘点:通信概念,相关内容。专业、实用的计算机考研复习备考内容,能
来源 : 网络 2025-06-20 07:06:00 关键字 : 考研计算机复习指导
今天新东方在线考研频道小编为各位考生整理了2026考研计算机知识点盘点:分层结构,相关内容。专业、实用的计算机考研复习备考内容,能
来源 : 网络 2025-06-19 07:04:00 关键字 : 考研计算机复习指导
今天新东方在线考研频道小编为各位考生整理了2026考研计算机知识点盘点:计算机机器字长,相关内容。专业、实用的计算机考研复习备考内
来源 : 网络 2025-06-19 07:04:00 关键字 : 考研计算机复习指导
今天新东方在线考研频道小编为各位考生整理了2026考研计算机知识点盘点:DMA方式,相关内容。专业、实用的计算机考研复习备考内容,能
来源 : 网络 2025-06-19 07:04:00 关键字 : 考研计算机复习指导
资料下载
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
阅读排行榜
相关内容