P5635 【CSGRound1】天下第一

最新推荐文章于 2024-11-16 21:36:47 发布

you0214

最新推荐文章于 2024-11-16 21:36:47 发布

阅读量349

点赞数 6

文章标签：算法

本文链接：https://blog.csdn.net/2301_81292060/article/details/136589584

版权

文章讲述了cbw作为宇宙主席与好友Zhouwc的游戏规则，通过计算两个数模特定数值的和，直到其中一个数达到零。程序利用while循环判断谁能先达到零，预测游戏结果。

摘要由CSDN通过智能技术生成

题目背景
天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人，所以 zhouwc 虽然是一个蒟蒻，也有能和 cbw 玩游戏的机会。

题目描述
游戏是这样的：

给定两个数
�
x，
�
y，与一个模数
�
p。

cbw 拥有数
�
x，zhouwc 拥有数
�
y。

第一个回合：
�
←
(
�
+
�
)

mod

�
x←(x+y)modp。

第二个回合：
�
←
(
�
+
�
)

mod

�
y←(x+y)modp。

第三个回合：
�
←
(
�
+
�
)

mod

�
x←(x+y)modp。

第四个回合：
�
←
(
�
+
�
)

mod

�
y←(x+y)modp。

以此类推....

如果
�
x 先到
0
0，则 cbw 胜利。如果
�
y 先到
0
0，则 zhouwc 胜利。如果
�
,
�
x,y 都不能到
0
0，则为平局。

cbw 为了捍卫自己主席的尊严，想要提前知道游戏的结果，并且可以趁机动点手脚，所以他希望你来告诉他结果。

输入格式
有多组数据。

第一行：
�
T 和
�
p 表示一共有
�
T 组数据且模数都为
�
p。

以下
�
T 行，每行两个数
�
,
�
x,y。

输出格式
共
�
T 行

1
1 表示 cbw 获胜，
2
2 表示 zhouwc 获胜，error 表示平局。

输入输出样例
输入 #1复制
1 10
1 3
输出 #1复制
error
输入 #2复制
1 10
4 5
输出 #2复制
1
说明/提示
1
≤
�
≤
200
1≤T≤200。

1
≤
�
,
�
,
�
≤
10000
1≤x,y,p≤10000。

思路:运用while循环每次循环中分别判断,最终得到结果。

#include <bits/stdc++.h>

using namespace std;

int t,p,x,y,cnt; 

int main() 
{
	//freopen("a.in","r",stdin);
	//freopen("b.out","w",stdout);
	scanf("%d%d", &t, &p); 
	while(t--) 
	{
		scanf("%d%d", &x, &y); 
		cnt=0;
		while(1) {
			cnt++;
			x=(x+y)%p;
			if(x==0) 
			{
				printf("%d\n", 1);
				break;
			}
			y=(x+y)%p;
			if(y==0) 
			{
				printf("%d\n", 2);
				break;
			}
			if (cnt==10000){
				printf("error\n");
				break;
			}
		}
	}
	return 0;
}