2017年天梯初赛真题

1.

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

顺着年份找就好啦，然后每年都统计一下不一样的位数，当年份小于1000时要把0也标记为存在

输出的时候要注意前面补0

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<vector>
#include<map>
using namespace std;
#define maxn 100005
#define eps 1e-6
map<int,int>q;
int w,p;
int main()
{
    int y,n;
    scanf("%d %d",&y,&n);
    int old = 0;
    int flag = 0;
    for(int i = y; ; i ++)
    {
        q.clear();
        int temp = i;
        flag = 0;
        if(temp<1000)
            q[0] = 1;
        while(temp)
        {
            int k = temp%10;
            q[k] = 1;
            temp = temp/10;
        }
        if(q.size()==n)
        {
            printf("%d %04d",old,i);
            break;
        }
        old++;
    }
}

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。