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

2017 Multi-University Training Contest - Team 1 1011题

找规律，分情况！！！

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