标题:各位大侠,麻烦给我看看一道c++题目,我的代码为何总是wrong answer
取消只看楼主
妙源清君
Rank: 2
等 级:论坛游民
帖 子:7
专家分:10
注 册:2011-7-10
结帖率:0
 问题点数:0 回复次数:1 
各位大侠,麻烦给我看看一道c++题目,我的代码为何总是wrong answer
题目如下:
Description
在一个遥远的地方,有一座不知名的高山,周围有 n 个兔子的窝,分别标记为 0 至 n-1 。小白兔隐藏在其中,大灰狼从 0 号窝开始按着逆时针的方向寻找,每隔 m 个洞查找一次。 例如: n = 6, m = 2, 则大灰狼寻找窝的序号依次为 0,2,4,0,...。如果小白兔藏在1,3,或5号窝中,那么小白兔则会很安全。
Input
输入以一个正整数P开始,表示有P组测试数据,接着有P行,每行有两个正整数 m 和 n (0 < m,n < 2147483648)。
Output
对于输入的每组 m 和 n, 如果有安全的窝存在,输出 "YES" ,否则输出 "NO"。
Sample Input
2
1 2
2 2
Sample Output
NO
YES


我的代码如下:
#include<stdio.h>
int main()
{
    int p,i,m,n;
    scanf("%d",&p);
    for(i=0;i<p;i++)
    {
        scanf("%d%d",&m,&n);
        if(m==1||m>=n-1)
            printf("NO\n");
        else
            if(n%m==0)
                printf("YES\n");
            else
                printf("NO\n");
    }
    return 0;
}
搜索更多相关主题的帖子: 大灰狼 正整数 
2011-07-27 12:48
妙源清君
Rank: 2
等 级:论坛游民
帖 子:7
专家分:10
注 册:2011-7-10
得分:0 
谢啦,但我仔细一想,发现算法错了,有些情况没考虑,这题实质是看m,n是否互质
2011-07-30 17:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-346190-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.260629 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved