【t063】最聪明的机器人
TimeLimit:1secondMemoryLimit:128MB
【问题描述】
【背景】Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~【问题描述】机器人们都想知道谁是最聪明的，于是它们进行如下一种游戏。这个游戏由2次机器人进行，2个机器人分别报出一个数n1,n2,谁报得大，就以这个数作为基数，并由它先开始，轮流进行如下操作：选取一个不大于基数的素数或者1，从基数中扣掉它。谁把基数扣到0，谁就赢了。为了公平，他们会进行10次比赛，请你分别输出这10次谁获胜了。【时间限制】每个测试点1s【注释hint】聪明的机器人当然会采取最优策略【输入格式】
每组测试数据均有10行每行2个数n1,n2(n1,n20,0,0,-1,1};constdoublepi=acos(-1.0);inta,b;intmain(){//freopen("F:\rush.txt","r",stdin);rep1(i,1,10){rei(a);rei(b);intm=max(a,b);if(!(m%4)){if(a>b)puts("2");elseputs("1");}else{if(a>b)puts("1");elseputs("2");}}return0;}