每日一题——P4702 取石子（博弈论）

大家好，我是爬行系，今天打卡一道入门的博弈论题型。

---

题目描述

解题思路

根据题目描述，可以知道Alice和Bob两个每次都只能拿一个，且有石头就可以取，故石头的总数为奇数的时候，先手必赢；偶数，先手必输

AC代码

import java.io.*;
public class Main {
	static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
	static StreamTokenizer st=new StreamTokenizer(br);
	static int n;
	public static void main(String[] args) throws IOException {
		n=nextInt();
		int res=0;
		for(int i=0;i<n;i++) {
			res+=nextInt();
		}
		if(res%2!=0) {//奇数
			System.out.println("Alice");
		}else {//偶数
			System.out.println("Bob");
		}
	}
	public static int nextInt() throws IOException {
		st.nextToken();
		return (int)st.nval;
	}
}