HDU 6043（KazaQ's Socks） 规律题 Java

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

/**
* 题意：有 numOfSocks 双袜子序号分别为 1~numOfSocks，每天早上穿序号最小的那双，每天晚上放到篮子里，
*      当穿最后一双袜子的时候，会洗篮子里面的袜子（当天就干），问第 day 天穿的哪双袜子。
*
* 分析：找规律。
*      比如，输入的用例：3 7
*      每天穿的袜子编号：1 2 3 1 2 1 3 1 2 1 3
*      其中发现：1 2 3 之后的都是 1 2 、 1 3 ， 也就是说在穿第 2/3 双袜子的那一天才洗袜子。
*      又比如： 4 9
*      每天穿的袜子编号： 1 2 3 4 1 2 3 1 2 4 1 2 3
*      其中又发现：1 2 3 4 之后的都是 1 2 3 、 1 2 4，也就是说在穿第 3/4 双袜子的那一天才洗袜子。
*  也就能说明了只有在穿第 numOfSocks/numOfSocks-1 双袜子的那一天，才洗袜子。
*  更进一步说明：numOfSocks 和 numOfSocks-1 是轮流来的。
*
* 解决：
*  1、当 day <= numOfSocks 时，直接输出 day
*  2、当 day > numOfSocks 时，分以下两种情况：
*      ①、当 (day-numOfSocks) % (numOfSocks-1) == 0 时，
*        i、(day-numOfSocks)/(numOfSocks-1) == 偶数时，输出 numOfSocks
*        ii、(day-numOfSocks)/(numOfSocks-1) == 奇数时，输出 numOfSocks-1
*      ②、否则输出 (day-numOfSocks) % (numOfSocks-1).
*
* @author TinyDolphin
*
*/
public class Main {

public static void main(String[] args) throws IOException {
Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
BigInteger numOfSocks;
BigInteger day;
int count = 0;
while (in.hasNext()) {
numOfSocks = in.nextBigInteger();
day = in.nextBigInteger();
out.print("Case #" + (++count) + ": ");
if (day.compareTo(numOfSocks) <= 0) {
out.println(day);
} else {
if ((day.subtract(numOfSocks)).mod(numOfSocks.subtract(BigInteger.valueOf(1)))
.compareTo(BigInteger.valueOf(0)) != 0) {
out.println((day.subtract(numOfSocks)).mod(numOfSocks.subtract(BigInteger.valueOf(1))));
} else {
if ((day.subtract(numOfSocks)).divide(numOfSocks.subtract(BigInteger.valueOf(1)))
.mod(BigInteger.valueOf(2)).compareTo(BigInteger.valueOf(0)) == 0) {
out.println(numOfSocks);
} else {
out.println(numOfSocks.subtract(BigInteger.valueOf(1)));
}
}
}
}
out.flush();
}
}