标签:des style io color ar os 使用 java sp
2 23 2 4 3
first second
水博弈,经典巴什博奕!!!
这也是我系统的開始学博弈的第一个题!!!
当n=m+1是就是second赢了,但当n>m+1&&n<2*m时,first可以通过取值达到原来是second赢的数值,
但此时确是second走了,所以first必赢,如此推下去就可得出规律了!!!!
AC代码例如以下:
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
if(n%(m+1)==0)
printf("second\n");
else printf("first\n");
}
return 0;
}
标签:des style io color ar os 使用 java sp
原文地址:http://www.cnblogs.com/gcczhongduan/p/4085623.html