PTAL团体程序设计天梯赛L1-033 出生年 (15分)——C语言解析

最新推荐文章于 2024-04-15 20:55:50 发布

秋雨叶落

最新推荐文章于 2024-04-15 20:55:50 发布

阅读量1.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： PTA天梯赛 C 文章标签：算法 c语言程序设计

本文链接：https://blog.csdn.net/student_hwj/article/details/109438186

C 同时被 2 个专栏收录

41 篇文章

订阅专栏

PTA天梯赛

4 篇文章

订阅专栏

博客围绕一道算法题展开，题目要求根据出生年份和目标年份不同数字个数，输出达到要求的年龄和年份。博主用C语言，采用基础的循环判定方法解题，虽麻烦但简单易理解，还提及可用set函数更简便解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址
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

这道题，有比较简单的方法就是用set函数直接解决，不过本次我用的是比较基础、比较简单的方法，就简单的循环判定，虽然比较麻烦，但胜在简单，容易理解。

#include<stdio.h>
int main(void){
	int n,m,t1,t2,t3,t4,t,num;    //t记录不同数字的个数
	while(scanf("%d %d", &n, &m) != EOF){
		num=0;
		while(1){
			t=1;
			t1=n/1000;            //千位数
			t2=n/100%10;          //百位数
			t3=n/10%10;           //十位数
			t4=n%10;              //个位数
			if(t1!=t2||t1!=t3||t1!=t4)              //判定两个不同的数
				t++;
			if(t1!=t2&&t1!=t3&&t2!=t3||t2!=t3&&t2!=t4&&t3!=t4||t1!=t4&&t1!=t3&&t4!=t3||t1!=t2&&t1!=t4&&t2!=t4) 
				t++;                               //判定三个不同的数
			if(t1!=t2&&t1!=t3&&t1!=t4&&t2!=t3&&t2!=t4&&t3!=t4)
				t++;                               //判定四个不同的数
			if(t==m)                               //如果符合提供的条件就跳出循环
				break;
			n++;
			num++;
		}
		printf("%d %d%d%d%d\n", num, t1, t2, t3, t4);
	}
}