java实现 我出生于1988年，直到25岁才遇到4个数字都不相同的年份

一、描述

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份”也就是说，直到2013年才达到 “4个数字都不相同” 的要求。本题请你根据要求，自动填充 “我出生于y年，直到x岁才遇到n个数字都不相同的年份” 这句话。

二、输入格式

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、3、4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

三、输出格式

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓n个数字都不相同”是指不同的数字正好是n个。如 “2013” 被视为满足 “4位数字都不同” 的条件，但不被视为满足2位或3位数字不同的条件。

四、代码

import org.junit.Test;
import java.text.DecimalFormat;
import java.util.Scanner;

public class Questions {

    /**
     * 输入出生年份和年份中包含不同数字的个数（如1988 4）
     * 输出能满足要求的年份和在该年份的年龄（如25 2013）
     * 如1988年出生，直到25岁才遇到第一个4个数字都不相同的年份：2013年
     */
    @Test
    public void ques() throws IllegalInputException {

        final int MAX_YEAR = 3000;  //查询年份的最大值

        Scanner scanner = new Scanner(System.in);
        int birth = scanner.nextInt();   //输入的出生年份
        int yearNum = scanner.nextInt();   //输入年份包含不同数字的个数

        if (yearNum < 2 || yearNum > 4) {
            throw new IllegalInputException("输入年份不同数字个数不合法");
        }

        if (birth < 1 || birth > MAX_YEAR) {
            throw new IllegalInputException("输入年份范围不合法");
        }

        int goal = birth;   //满足要求的年份
        DecimalFormat df = new DecimalFormat("0000");
        for (int i = goal; i < MAX_YEAR; goal = i, i++) {
            if (countYearNum(goal) == yearNum) {
                //输出年龄和目标年份
                System.out.print(goal - birth + " " + df.format(goal));
                break;
            }
        }
    }

    /**
     * 输入一个年份，判断年份包含几个不同的数字
     * @param year 输入的年份
     * @return 返回不同数字的个数
     */
    public int countYearNum(int year) {
        int count = 1;  //年份中至少有2个数字，count从1开始
        int num1, num2, num3, num4;

        //分别获取年份中的各个数字
        num1 = year / 1000;
        num2 = year / 100 % 10;
        num3 = year / 10 % 10;
        num4 = year % 10;

        //统计不同数字的个数
        if (num1 != num2 && num1 != num3 && num1 != num4) count++;
        if (num2 != num3 && num2 != num4) count++;
        if (num3 != num4) count++;
        return count;
    }
}

//IllegalInputException.java
public class IllegalInputException extends Exception{
    static final long serialVersionUID = -633321656146481939L;

    public IllegalInputException() {
    }

    public IllegalInputException(String message) {
        super(message);
    }
}

五、输入样例和输出样例

输入样例：1997 4
输出样例：16 2013

输入样例：1 2
输出样例：0 0001

输入样例：1840 2
输出样例：41 1881

输入样例：2002 3
输出样例：1 2003