L1-033 出生年（15 分）
以上是新浪微博中一奇葩贴：“我出生于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
用Java写
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n1 = sc.nextInt();
int n2 = sc.nextInt();
int[] a = { 0, 0, 0, 0 };
for (int i = n1; i < 9999; i++) {
int count = 0;
int b = i;
a[3] = b % 10;
b /= 10;
a[2] = b % 10;
b /= 10;
a[1] = b % 10;
b /= 10;
a[0] = b % 10;
if(n2==4){
if (a[0] != a[1] && a[0] != a[2] && a[0] != a[3] && a[1] != a[2]
&& a[1] != a[3] && a[2] != a[3]) {
System.out.print((i - n1) + " ");
for (int j = 0; j < a.length; j++) {
System.out.print(a[j]);
}
break;
}
}else if(n2==2){
if((a[0]==a[1]&&a[2]==a[3])||(a[0]==a[2]&&a[1]==a[3])||(a[0]==a[3]&&a[1]==a[2])|| //两两相同
(a[0]==a[1]&&a[0]==a[2]&&a[0]!=a[3])|| (a[0]==a[1]&&a[0]==a[3]&&a[0]!=a[1])||(a[0]==a[2]&&a[0]==a[3]&&a[0]!=a[1])||(a[1]==a[2]&&a[1]==a[3]&&a[1]!=a[0])){ //三个相同)
System.out.print((i - n1) + " ");
for (int j = 0; j < a.length; j++) {
System.out.print(a[j]);
}
break;
}
}else if(n2==3){
if((a[0]!=a[1]&&a[0]!=a[2]&&a[0]==a[3])|| (a[0]!=a[1]&&a[0]!=a[3]&&a[0]==a[1])||(a[0]!=a[2]&&a[0]!=a[3]&&a[0]==a[1])||(a[1]!=a[2]&&a[1]!=a[3]&&a[1]==a[0])){
System.out.print((i - n1) + " ");
for (int j = 0; j < a.length; j++) {
System.out.print(a[j]);
}
break;
}
}
}
}
}
Java改进版，用set集合存储
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n1 = sc.nextInt();
int n2 = sc.nextInt();
for (int i = n1; i <= 3012; i++) {
Set<String> set = new HashSet<String>();
char[] a = {'0','0','0','0'}; //这里不能用char[] a = new char[4]; 因为char的默认值不是0。
char[] b = String.valueOf(i).toCharArray();
for (int j = 0; j < b.length; j++) { //这里的赋值是为了年份小于1000时前面有0，只不过这个0在后面。
a[j]=b[j];
}
for (int j = 0; j < a.length; j++) {
set.add(String.valueOf(a[j])); //转换成字符串添加到set集合中，本题利用的是set集合中元素唯一
}
if (set.size() == n2) {
if(n1>=1000){
System.out.println((i - n1) + " " + i);
break;
}
else if(n1>=1&&n1<10){
System.out.println((i - n1) + " 000" + i);
break;
}else if(n1>=10&&n1<100){
System.out.println((i - n1) + " 00" + i);
break;
}else if(n1>=100&&n1<1000){
System.out.println((i - n1) + " 0" + i);
break;
}
}
}
}
}