這個題很有意思。嘗試了好幾種情況都沒有找到規律，后來又嘗試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小加
