CF1451D Circle Game

思路：

博弈，类似于在对称平面上放硬币。

实现：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 ll square(ll x)
 5 {
 6     return x * x;
 7 }
 8 int main()
 9 {
10     int t; cin >> t;
11     while (t--)
12     {
13         ll d, k; cin >> d >> k;
14         ll x = 0, y = 0;
15         while (square(x * k) + square(y * k) <= d * d)
16         {
17             if (x < y) x++;
18             else y++;
19         }
20         if (x + y & 1) cout << "Utkarsh" << endl;
21         else cout << "Ashish" << endl;
22     }
23     return 0;
24 }