HDU 2149（Public Sale） 巴什博弈 Java

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Scanner;

/**
* 题意：中文题，不解析！！！
*
* 分析：巴什博弈
*
* 解决：一共分为以下两种情况：
*      i、当 sumMoney = (oneMaxMoney+1) * k (
4000
k 为任意整数)时，后手胜；
*      ii、当 sumMoney = (oneMaxMoney+1) * k + s (k 为任意整数，s <= oneMaxMoney)时，先手胜。
* 第 ii 种情况下，如若 k > 0 即 sumMoney >= oneMaxMoney 时，先手第一次必须加价 s 元。
*              否则，可以加价的区间为 [s,oneMaxMoney]
*
* @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 oneMaxMoney; // 每次加价最多不超过 oneMaxMoney 元
int sumMoney;    // 最先使得总价格达到或超过 sumMoney 元的一方获胜
while (in.hasNext()) {
sumMoney = in.nextInt();
oneMaxMoney = in.nextInt();
int temp = sumMoney % (oneMaxMoney + 1);
// 当 sumMoney = (oneMaxMoney+1)*k (k 为任意整数)时,后手胜
if (temp == 0) {
out.println("none");
} else {
// 当且仅当，oneMaxMoney > sumMoney,可以加 [temp,oneMaxMoney] 之间的所有价格
if(oneMaxMoney > sumMoney) {
while (temp <= oneMaxMoney) {
out.print(temp++);
// 最后一个数后面应该数输出换行。
//注意：linux 系统为 \r\n ; windows 系统应该为 \n
out.print(temp == oneMaxMoney + 1 ? "\r\n" : " ");
}
}else {
// 否则，第一次只能加价 temp 元
out.println(temp);
}
}
}
out.flush();
}
}