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();
    }
}