hdoj-hide handkerchief

7 篇文章 0 订阅

这里写图片描述

真心的,翻译不出来,百度一下,什么鬼???

这里写图片描述

就是n个人围一个圈,每次经过m-1个人,一直转了一圈又一圈,最终是否能够全部遍历每一个人,感觉和蓝桥杯的一道练习题(老虎和猴子)很相似,求是否互质(辗转相除法)。
百度一下还有一招用链表解决,感觉有点大材小用了,没必要(尽管这题背景和循环链表很相像—-一圈人,首尾相接)


编译环境:DEV-C++

/*
如果查找的箱子在一直循环,那么肯定找不到手帕 
*/
#include<stdio.h>
int main()
{
    int m,n,a;
    while( scanf("%d %d",&m,&n)!=EOF)
    {
        if(m==-1 && n==-1)  //判断结束 条件是否符合 
        {
            break;
        }
        else    //进行判断
        {
            while(m!=0&&m!=1)
        {
            a=n%m;
            n=m;
            m=a;
        }
        }
        if(m==1)
        printf("YES\n");
        else
        printf("POOR Haha\n");
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值