codeforces--1382B--B. Sequential Nim

codeforces-1382B
找规律题，用不到什么算法就可以做。
思路：每次遇到1，胜利的情况就会改变，因为每个人都要至少选一个，所以说遇到1是不可控因素。
但是遇到大于1的数，你可以根据后面的数选择你要选多少，你有两种选择，其中一种你一定可以赢，到最后将最后一堆全部选完就会使另一个人无法选择其他数。
因为大于1的数，第一个选到的人有主控权，如果他想赢一定会赢。所以可以只看第一个不为1的数前面有几个，还要分情况讨论存在大于1的数列和全是1的数列。
一：若数列全是1，偶数个1后还是第一个选，此时已经没有可以选择的数了，所以第二个人赢了，输出Second。奇数个则相反。
二：如果数列存在大于1的数，那么我们需要看第一个大于1的数前面有几个数，如果是存在偶数个1，那么第一个人有主导权，肯定第一个人胜利，输出First。奇数个则相反。

#include
using namespace std;
const int N=100010;
int g[N]; 
int main()
{
int m,n,t,s;
cin>>n;
for(int y=0;y>m;
	for(int i=0;i>g[i];
	for(int i=0;i					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5635943.html