标签：问题 国外 first 测试数据 最优 sam 选择 含义 题目
2 23 2 4 3Sample Output
first second
数学问题 博弈论
当不是m+1的倍数时候，先手必胜。
当n是m+1的时候，无论先手怎么取，后手都能一次取完。当n是m+1的倍数的时候，无论先手怎么取，后手都能使状态到达下一个m+1的倍数
这东西好像叫bash博弈
1 /*by SilverN*/ 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include<cmath> 7 #include<vector> 8 using namespace std; 9 const int mxn=100010; 10 int read(){ 11 int x=0,f=1;char ch=getchar(); 12 while(ch<‘0‘ || ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} 13 while(ch>=‘0‘ && ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();} 14 return x*f; 15 } 16 int main(){ 17 int T=read(); 18 while(T--){ 19 int n=read(),m=read(); 20 if(n%(m+1)) 21 printf("first\n"); 22 else printf("second\n"); 23 } 24 return 0; 25 }
标签：问题 国外 first 测试数据 最优 sam 选择 含义 题目
原文地址：http://www.cnblogs.com/SilverNebula/p/6649137.html
