扫码加入训练营

牢记核心词

学习得礼盒

2023考研计算机C语言编程问题知识点之大公约问题

2022-11-21 07:56:00来源:网络

  今天新东方在线考研频道小编为各位考生整理了“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语言编程问题知识点之大公约问题”的内容,更多计算机考研复习精彩内容,请持续关注新东方在线考研频道!


【计算机】资料这里有

声明:如本网转载稿涉及版权等问题,请作者致信lulei@xdfzx.com,我们将及时处理。

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

限时免费
资料推荐
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

免费领书
最新10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
获取验证码
收不到短信?点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信?点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信?点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码