这个题很有意思。尝试了好几种情况都没有找到规律，后来又尝试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;}
Powered by: C++博客 Copyright © C小加
