CCCC-GPLT 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

分析：对于从y开始一直到3012（因为就算最大值3000，一直检验到3012也满足题意了～后面的就没必要了～），将它的每一位的数字放入集合s里面，因为集合是不允许重复数字的，所以集合s的大小就是当前这个数字的不重复数字的个数～当集合s的大小和n相等时，说明满足题意，输出就好啦～

#include <cstdio>
#include <set>
using namespace std;
int main() {int y, n;scanf("%d%d", &y, &n);for (int i = y; i <= 3012; i++) {set<int> s;int num = i;for (int j = 0; j < 4; j++) {s.insert(num % 10);num /= 10;}if (s.size() == n) {printf("%d %04d", i - y, i);break;}}return 0;
}

CCCC-GPLT L1-033. 出生年天梯赛相关推荐

CCCC GPLT L1
其实cccc第一档的题在去年的时候就已经刷完了,基本没什么难度,主要的就是手速记得去年刚刷完题的时候还跻身了前50,不知不觉一年过去了,已经掉出前100了既然是水题,那就赶紧口胡一波思路,赶紧过了 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
[CCCC]PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题ヾ(•ω•`)o 标号标题分数通过数提交数通过率 L1-001 Hello World 5 46779 1 ...
【2023团体程序设计天梯赛CCCC】GPLT2023，L1~L2部分（PTA，L1-089~L1-096，L2-045~L2-048）题解代码复盘
文章目录概要 L1-089 最好的文档 5 L1-090 什么是机器学习 5 L1-091 程序员买包子 10 L1-092 进化论 10 L1-093 猜帽子游戏 15 L1-094 剪切粘贴 1 ...
CCCC 天梯赛 PTA ZOJ 题目 L1 L2 L3
PTA 天梯赛题目整理 L2 难点 **L2-001 紧急救援** **L2-002 链表去重** **L2-003 月饼** **L2-004 这是二叉搜索树吗** **L2-005 集合相似度** ...
2021 CCCC天梯赛L1补题
前言这次天梯赛表现没有达到预期,L1的分没有拿全,L2有2题没考虑完全,总之很愧疚拖了队友后腿.今天先补上L1没拿满分的题. L1补题前言 L1-078 吉老师的回归输入样例1 输出样例1 输入 ...
【PTA~21年GPLT团体程序天梯赛-L1题】
文章目录 L1-01 人与神~5 题解 L1-02 两小时学完C语言~5 题解 L1-03 强迫症~10 题解 L1-04 降价提醒机器人~10 题解 L1-05 大笨钟的心情~15 题解 L1-06 ...
2021第六届GPLT 团体程序设计天梯赛CCCC 个人题解
目录 L1-1 人与神 Code L1-2 两小时学完C语言 Code L1-3 强迫症思路 Code L1-4 降价提醒机器人 Code L1-5 大笨钟的心情思路 Code L1-6 吉老师的 ...
天梯赛L1（1-80）
目录 L1-001 Hello World L1-002 打印沙漏 L1-003 个位数统计 L1-004 计算摄氏温度 L1-005 考试座位号 L1-006 连续因子 L1-007 念数字 L1- ...
天梯赛L1难度总结 + 题目难易分类
天梯赛L1难度总结一个月的时间,从 2 月 6 号的<L1-001 Hello World (5 分)>到 3 月 8 号的<L1-080 乘法口诀数列 (20 分)>,一个 ...

CCCC-GPLT L1-033. 出生年天梯赛

CCCC-GPLT L1-033. 出生年天梯赛相关推荐

最新文章

热门文章

CCCC-GPLT L1-033. 出生年 天梯赛

CCCC-GPLT L1-033. 出生年 天梯赛相关推荐

最新文章

热门文章

CCCC-GPLT L1-033. 出生年天梯赛

CCCC-GPLT L1-033. 出生年天梯赛相关推荐