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;
				}
			}
		}

	}
}