标签:Burenka 终点 偶数 奇数 int 题解 Chip Tonya CF1719A
思路
当其中一个人不能动的时候,这个人一定位于点 \((n,m)\) 上。令点 \((n,m)\) 为终点。
当 \(n\) 和 \(m\) 都是奇数或当 \(n\) 和 \(m\) 都是偶数时,赢的人一定会是 Tonya。
原因很简单。当 \(n\) 和 \(m\) 都是偶数时,因为 Burenka 先手,奇数 \(+\) 奇数 \(=\) 偶数。所以最早抵达终点的人一定是 Tonya。当 Tonya 抵达终点后 Burenka 就无法移动了,故 Tonya 胜。
当 \(n\) 和 \(m\) 都是奇数时,假设他们的路线为先一直向右再一直向上,类比都是偶数的情况,第一个到达最右边的一定是 Burenka,到达右边界之后 Tonya 先走,这时最先到达上边界的人就变成了 Tonya,也就是终点,这时 Burenka 无法移动,故 Tonya 胜。
当 \(n\) 和 \(m\) 中只有一个数是奇数的时候,类比上面的两种走法,不同的是此时最先到达终点的人变成了 Burenka,这时 Burenka 获胜。
代码
#include <bits/stdc++.h>
using namespace std;
int t, n, m;
int main() {
scanf("%d", &t);
while (t--) {
scanf("%d%d", &n, &m);
int p = 0;
if (n & 1) {
p++;
}
if (m & 1) {
p++;
}
if (p == 1) {
puts("Burenka");
} else {
puts("Tonya");
}
}
return 0;
}
标签:Burenka,终点,偶数,奇数,int,题解,Chip,Tonya,CF1719A 来源: https://www.cnblogs.com/Dregen-Yor/p/16596327.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。