L1-033 出生年（java）-天梯赛

🏅前言：

代码含详细注释及解题思路。若有不理解的地方，欢迎大家探讨交流，有问必回📖

L1-033 出生年（java）-天梯赛

以上是新浪微博中一奇葩贴：“我出生于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位数字不同的条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

🎯解题思路：

🦀这里拿到输入样例的出生年份y，要求不同数字个数n。
利用变量x=0开始计算要x年才能遇见n个数字都不同的年份，如果此年份不符合条件，x++,年份++
🎇 设计一个计算一个年份不同数字个数的方法count(int y)：
🍔将年份y的每一位数存入ArrayList集合中，如果集合元素个数小于4个，就往里添加一个0元素（不需要考虑元素添加顺序，因为我们目的是比较有几位不同数字）
🍔利用HashSet集合去重，Set集合的元素个数size()就是此年份中不同数字的个数–>【返回值】

🎯题解：

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));//创建字符输入流对象
        String[] s=bf.readLine().split(" ");//获取一行数据并且分割到数组中去
        int y=Integer.parseInt(s[0]);//拿到出生年份（但是可能不是4位数）
        int n=Integer.parseInt(s[1]);//拿到要求不相同数字的个数为n
        int x=0;//计算要x年才能遇见n个数字都不同的年份
        while (n!=count(y)){
            y++;
            x++;
        }
        System.out.printf("%d %04d",x,y);//%04d保证---4位数，若不足4位自动在前补0
    }

    public static int count(int y){
        ArrayList<Integer> list=new ArrayList<>();
        while (list.size()<4){//拿到y的每一位数存入集合,如果不足四位会自动添加0元素
            int temp=y%10;
            list.add(temp);
            y/=10;
        }
      HashSet<Integer> list_1=new HashSet<>(list);
        return list_1.size();//自动去重
    }

}

🐒结果：