codeforces gym 100694 M The Fifth Season 巴什博弈扩展 Java

巴什博弈扩展题，难度稍有加大。
博弈扩展详情参考：ACM 数论篇——博弈论

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** * 题意：coinsSum 个金币，两个人轮流取，一共有 rounds 回合，每回合给定取金币的数目范围[oneMinMove,oneMaxMove]， *      假设两个人的取法都为最佳(即向着自己赢的目标取)，问每个回合中，两人一共最多能取多少次。 *  * 分析：巴什博弈扩展。 *  * 解决方案：一共分为以下四种情况：其中 k = coinsSum / (oneMinMove+oneMaxMove) *      ①、当 coinsSum = (oneMinMove+oneMaxMove) * k （k 为任意整数）时，后手胜。ans = k * 2 *      ②、当 coinsSum = (oneMinMove+oneMaxMove) * k + s（k 为任意整数）时，对 s 分以下情况： *          i、当 s ∈ [1,oneMinMove) 时，后手胜。因为后手取完之后，剩余的金币数量小于 oneMinMove，导致先手无法再取金币。 *              ans = k * 2 *          ii、当 s ∈ [oneMinMove,oneMaxMove] 时，先手最后可以取光而获胜。 *              ans = k * 2 + 1. 其中 +1 是因为先手最后比后手多取一次。  *          iii、当 s ∈ (oneMaxMove,oneMinMove+oneMaxMove) 时，先手可以导致后手无法取金币而获胜 *              ans = k * 2 + 1. 其中 +1 是因为先手最后比后手多取一次。 *  * @author TinyDolphin * */public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));        int coinsSum;   // 金币的总个数        int rounds;     // 回合数        int oneMinMove; // 一次取的最小数量        int oneMaxMove; // 一次取的最多数量        int ans;        // 记录每回合两人一共取的次数        while (in.hasNext()) {            coinsSum = in.nextInt();            rounds = in.nextInt();            for (int count = 0; count < rounds; count++) {                oneMinMove = in.nextInt();                oneMaxMove = in.nextInt();                if (coinsSum % (oneMinMove + oneMaxMove) < oneMinMove) {                    ans = coinsSum / (oneMinMove + oneMaxMove) * 2;                } else {                    ans = coinsSum / (oneMinMove + oneMaxMove) * 2 + 1;                }                out.print(ans);                // 输入格式控制，最后一位换行。                out.print(count == rounds - 1 ? "\n" : " ");            }        }        out.flush();    }}