L1-033 出生年 (15 分)

最新推荐文章于 2024-04-26 23:22:08 发布

「已注销」

最新推荐文章于 2024-04-26 23:22:08 发布

阅读量76

点赞数

分类专栏：团体程序设计天梯赛--练习赛文章标签： c++

本文链接：https://blog.csdn.net/m0_53859341/article/details/123388985

版权

团体程序设计天梯赛--练习赛专栏收录该内容

23 篇文章 0 订阅

订阅专栏

该代码实现了一个寻找具有指定不同数字个数的四位整数的算法。输入为年份和数字个数，输出为符合条件的最小四位数。例如，输入1988和4会返回252013，输入12和1会返回00001。程序通过set数据结构来检查每个数字的唯一性。

摘要由CSDN通过智能技术生成

题目：

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int y = 0, n = 0;
    cin >> y >> n;
    for(int i=y; i<9999; ++i){
        set<int> s;
        int num = i;
        for(int j=0; j<4; ++j){ //注意是4位,否则当年份位数小于4时，无法将0放入set，导致0不能计数
            s.insert(num%10);
            num/=10;
        }
        if(s.size()==n){
            //cout << i-y << ' ' << i;//输出格式
            printf("%d %04d", i-y, i);
            break;
        }
    }
    return 0;
}