【c++】L1-033 出生年

题目：

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

 解题思路：

1.输入一个年份，并获取这个年份的每一位，计算出有几个不同的位数，并于输入的n进行比较，相同时输出该年份，不同时年份自增。

2.问题A：判断有几个不同的数字？？-------> 遍历太繁琐了吧  

   问题B：年份自增完还要遍历？？

3.思路卡的地方：年份的用string还是int存入来遍历?(其实并不是主要问题)

4.并获取这个年份的每一位，计算出有几个不同的位数

-------------使用 set集合 的特性----“消重”，再用size()来得出个数

#include <iostream>
#include <set>    // set引入

using namespace std;

int main()
{
	int y, n;
	cin >> y >> n;
	int y1 = y;       // y1自增年份 用来得出花了几年
	while (1)
	{
		int tem = y1;   // tem用来取出每位数字
		set <int> s;      // set 循环内定义 --- 年份在自增 每次重新储存

		for (int i = 0; i < 4; i++)     // 取出每一位
		{
			s.insert(tem % 10);
			tem /= 10;
		}
		if (s.size() == n)    // 取完数字 进行判断size()
		{
			break;
		}
		y1++;
	}

	// 有补前导零操作 ---- printf
	printf("%d %04d\n", y1 - y, y1);


}