| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2616 人关注过本帖
标题:关于整数互质问题
取消只看楼主 加入收藏
gao16forever
Rank: 2
等 级:论坛游民
帖 子:32
专家分:29
注 册:2011-11-29
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:1 
关于整数互质问题
题目: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"。
我的代码:
程序代码:
#include<stdio.h>
int f(int m,int n)
{
    int y;
    if ((m%n==0 || n%m==0) && (m!=1 && n!=1)) y=1;
    else y=0;
    return y;
}
void main()
{
    int p,m,n;
    scanf("%d",&p);
    while(p>0)
    {
        scanf("%d%d",&m,&n);
        if(f(m,n)==1) printf("YES\n");
        else printf("NO\n");
        p--;
    }
}

我觉这道题应该是考整数互质吧。求高手指出哪里还有漏洞。。
搜索更多相关主题的帖子: 安全 测试 大灰狼 正整数 
2011-12-16 23:54
gao16forever
Rank: 2
等 级:论坛游民
帖 子:32
专家分:29
注 册:2011-11-29
收藏
得分:0 
感谢2楼!
2011-12-17 15:57
快速回复:关于整数互质问题
数据加载中...
 
   



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

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