Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

绿色网站无广告
会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

HDU 1222 Wolf and Rabbit

来源: 未知 分享至:

该题是一题找规律题,当n与m都是偶数或是倍数是就存在这样的洞,

方法一:

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,m,N;
    scanf( "%d",&N );
    for( int i=1; i<=N; i++ )
    {
         scanf( "%d%d",&n,&m );
         if( n==1 || m==1) 
           printf( "NO\n" );
         else
         {     
                 if( (n%2==0) && (m%2==0) )
                         printf( "YES\n" );
                 else
                 {
                     if( (n%m==0)||(m%n==0) )
                             printf( "YES\n" );   
                     else printf( "NO\n" ); 
                 }    
         }   
    }
    return 0;    
}

  由第一种方法得到,我们可用Gcd()函数,当公约数大于1时就代表安全。

#include<stdio.h>
int Gcd( int a,int b )
{
    return b==0?a:Gcd( b,a%b );    
}
int main()
{
   int T,n,m;
   scanf( "%d",&T );
   while( T-- )
   {
      scanf( "%d%d",&n,&m );
      if( Gcd( n,m )>1 )
      printf( "YES\n" );
      else printf( "NO\n" );       
   }
   return 0;    
}

  


Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史