天梯赛习题：出生年（枚举）

以上是新浪微博中一奇葩贴：“我出生于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

【思路】
从出生年份开始枚举即可。
注意一个坑点，就是枚举到哪一年停止的问题。我一开始写得上限为3000，后来错了，发现要3012才可以，最后我们输出的年份结果不会超过3012

AC代码：

#include<iostream>
using namespace std;

int y, n;
int tag[10];

void clear(){for(int i = 0;i < 10;i++){tag[i] = 0;}}

bool judge(int year)
{
	int q, b, s, g;
	clear();	
	g = year % 10;	year /= 10;
	s = year % 10;	year /= 10;
	b = year % 10;	year /= 10;
	q = year % 10;
	tag[g] = 1;	tag[s] = 1;	tag[b] = 1;	tag[q] = 1;
	//找有几个数
	int cnt = 0; 
	for(int i = 0;i < 10;i++){
		if(tag[i] == 1)	cnt++;
	}
	return cnt == n;
}

int main()
{
	cin >> y >> n;
	for(int i = y;i <= 3012;i++)
	{
		//看这个年份是否满足条件 
		if(judge(i))
		{
			cout << i - y << " ";
			printf("%04d\n", i);
			break;
		}
	}
	return 0;
}