题目描述
新浪微博中一奇葩贴:“我出生于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位数字不同的条件。
输入样例
在这里给出一组输入。例如:
1988 4
输出样例
在这里给出相应的输出。例如:
25 2013
package com.tjy.practice;
import java.util.HashSet;
public class P20 {
public static void main(String[] args) {
// 输入出生年份和目标年份中不同数字的个数
int birthYear = 1988;
int targetDigits = 4;
int currentYear = birthYear;
while (true) {
if (special(currentYear, targetDigits)) {
int age = currentYear - birthYear;
System.out.println(age + " " + currentYear);
break;
}
currentYear++;
}
}
// 判断一个年份的数字是否都不相同
public static boolean special(int year, int targetDigits) {
HashSet<Character> set = new HashSet<>();
char[] digits = String.valueOf(year).toCharArray();
for (char digit : digits) {
set.add(digit);
}
return set.size() == targetDigits;
}
}
这段代码实现了根据输入的出生年份和目标年份中不同数字的个数,自动计算并输出满足条件的年份和年龄。具体步骤如下:
定义了一个P20类,其中包含了main方法和special方法。
在main方法中,首先设置了出生年份birthYear和目标年份中不同数字的个数targetDigits。
然后使用一个循环来逐年判断,直到找到满足条件的年份为止。
在循环中调用special方法来判断当前年份的数字是否都不相同,如果满足条件,则计算年龄并输出结果。
special方法接收一个年份和目标数字个数作为参数,将年份转换为字符数组,并使用HashSet来记录不同的数字。
最后判断HashSet的大小是否等于目标数字个数,如果是则返回true,表示数字都不相同。
通过这段代码,可以自动计算出满足条件的年份和年龄。