出生年

 

 

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

摘抄一小段：

set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，

在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。

方法 用法
插入删除
insert(value) 向集合中插入一个元素
erase() 擦除元素中的一个或者一段元素
clear() 清除集合中的元素
查找
find() 查找value的值，返回下标位置，否则，返回最后一个元素后面一个位置（即迭代器的end）
容量
empty() 判断集合是否为空
size() 返回集合中的元素个数
max_size() 返回集合的最大容量

---

/*出生年*/
#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
int main()
{ 
	int n,y,m,t;
	set<int>s;//每个值都唯一，且系统能根据值自动排序 
  	cin>>y>>n;
  	m = y-1;//可以是自己本身这年 
	do
	{ 
		s.clear();
    	if(y<1000)
   	    	s.insert(0);//向集合中插入一个元素，0也包括在内 
   	    m++;
   		t = m;
   		while(t)
    	{
			s.insert(t%10);
     		t = t/10;
    	}
    }while(s.size()!=n);//集合中的元素和要求的元素一样，则跳出 
	printf("%d %04d",m-y,m);
	return 0;
}