2015 Syrian Private Universities Collegiate Programming Contest

A. Window

B. Paper Game

Des：给你一个矩形集合，一开始只有一个W*H的矩形。每次可以选一个矩形，切成两个并加入集合，长和宽必须是正整数。不能操作者输，求先手赢还是输。（1 ≤ W,H ≤ 100,000）。

Sol：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <algorithm>
 5 using namespace std;
 6 int i, j, k, n, m, s, t, ans, T;
 7 int main() {
 8     int T;
 9     scanf("%d", &T);
10     while (T--) {
11         scanf("%d %d", &n, &m);
12         if ((n & 1) && (m & 1)) {
13             puts("Hussain");
14         } else {
15             puts("Hasan");
16         }
17     }
18     return 0;
19 }

View Code