背景
Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~
描述
机器人们都想知道谁是最聪明的,于是它们进行如下一种游戏。
这个游戏由2次机器人进行,2个机器人分别报出一个数n1,n2,谁报得大,就以这个数作为基数,并由它先开始,轮流进行如下操作:
选取一个不大于基数的素数或者1,从基数中扣掉它。谁把基数扣到0,谁就赢了。
为了公平,他们会进行10次比赛,请你分别输出这10次谁获胜了。
格式
输入格式
每组测试数据均有10行
每行2个数n1,n2 (n1,n2<=maxlongint n1<>n2)
输出格式
对每组测试数据输出10行,每行一个整数1或2
表示哪个机器人能获胜
样例1
样例输入1
10 9
8 10
10 7
6 10
8 9
9 7
6 9
9 5
3 2
1 2
样例输出1
1
2
1
2
2
1
2
1
1
2
限制
每个测试点1s
提示
聪明的机器人当然会采取最优策略
#include<iostream>
using namespace std;
int main()
{
long long int a[10], b[10], c[10];
for (int i = 0;i < 10;i++)
{
cin >> a[i] >> b[i];
if (a[i] > b[i])
c[i] = (a[i] % 4 != 0) ? 1 : 2;
else
c[i] = (b[i] % 4 != 0) ? 2 : 1;
}
for (int i = 0;i < 10;i++)
cout << c[i] << endl;
return 0;
}