PTA 团体程序设计天梯赛-练习集 L1-033 出生年（15 分）Java

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

	}
}