代码含详细注释及解题思路。若有不理解的地方,欢迎大家探讨交流,有问必回📖
以上是新浪微博中一奇葩贴:“我出生于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]);//拿到要求不相同数字的个数为nint 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 list=new ArrayList<>();while (list.size()<4){//拿到y的每一位数存入集合,如果不足四位会自动添加0元素int temp=y%10;list.add(temp);y/=10;}HashSet list_1=new HashSet<>(list);return list_1.size();//自动去重}}