Ural1051. Simple Game on a Grid解题报告

这个题很有意思。尝试了好几种情况都没有找到规律,后来又尝试DP失败,只能去看解题报告了。看到一位大牛的解题过程,很强大,完全不需要我多说什么。上链接:http://hi.baidu.com/yhc0/blog/item/073f13d915629c2510df9bce.html

#include < iostream >
#include
< cstdio >
using   namespace  std;

int  main()
{
    
int  m,n;
    scanf(
" %d %d " , & m, & n);
    
if (m > n)
    {
        m
= m + n;
        n
= m - n;
        m
= m - n;
    }
    
if (m == 1 )
    printf(
" %d\n " ,n / 2 + n % 2 );
    
else   if (m % 3 == 0 || n % 3 == 0 )
    printf(
" 2\n " );
    
else
    printf(
" 1\n " );
    
return   0 ;
}

你可能感兴趣的:(Ural1051. Simple Game on a Grid解题报告)