L1-033 出生年（set）

https://images.ptausercontent.com/355

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

1
1988 4

输出样例1:

1
25 2013

输入样例2:

1
1 2

输出样例2:

1
0 0001

思路：

利用set统计有多少种不同的数字。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <bits/stdc++.h>
using namespace std;

int y, n, cnt = 0;

int main()
{
	cin >> y >> n;
	while(1)
	{
		set<int> s;
		int num = y;
		for(int i = 0; i < 4; i++)
		{
			s.insert(num % 10);
            	num /= 10;
		}
		if(s.size() == n)
			break;
		cnt++;
		y++;
	}
	cout << cnt << " " << setw(4) << setfill('0') << y;
	
	return 0;
}