C++ 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

输入样例2：

1 2

输出样例2：

0 0001

解题思路：

将所得年份用string类型的变量存储，再将其字符一个一个存入set集合，因为题目要求的不同的数字的个数n大于等于2，所以set集合中的元素个数就是不同数字的个数。

注意事项：

1.输入时要补零

2.判断是要补零

3.最后输出还是要补零

代码实现：

#include <iostream>
#include <algorithm>
#include <set>

using namespace std;

int main() {
    string birth;
    int n;
    cin >> birth >> n;
    if (birth.size() < 4) {
        birth.insert(0, 4 - birth.size(), '0');
    }
    int count = 0;
    int temp;
    for (int i = atoi(birth.c_str());; ++i) {
        set<char> s;
        string ss = to_string(i);
        if (ss.size() < 4) {
            ss.insert(0, 4 - ss.size(), '0');
        }
        for (int j = 0; j < 4; ++j) {
            s.insert(ss[j]);
        }
        temp = s.size();
        if (temp == n) {
            birth = to_string(i);
            if (birth.size() < 4) {
                birth.insert(0, 4 - birth.size(), '0');
            }
            break;
        } else {
            count++;
        }
    }
    cout << count << " " << birth << endl;
}