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;    

}