文章目录
- 🏅前言:
- 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
🎯题解:
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();//自动去重
}
}