PAT-L1-033. 出生年

最新推荐文章于 2025-03-31 16:07:12 发布

原创最新推荐文章于 2025-03-31 16:07:12 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #L1-033

团体程序设计天梯赛（PAT）专栏收录该内容

13 篇文章

订阅专栏

本题通过编程实现了一种特殊年份的计算方法，根据出生年份和指定的不同数字数量，找出达到该条件的具体年份及年龄。题目详细介绍了输入输出格式，并提供了AC代码。

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

L1-033. 出生年
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

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

分析：水题，直接暴力用一个vis[10]去记录存在的数
注意年份要4位数
AC代码

#include<stdio.h>
#include<string.h>
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int t=-1,vis[10]={0};
    int first=n;
    while(t!=k)
    {
        memset(vis,0,sizeof(vis));
        t=0;
        int a,b,c,d;
        a=n%10;
        if(!vis[a])
        {
            t++;
            vis[a]=1;
        }
        b=(n/10)%10;
        if(!vis[b])
        {
            t++;
            vis[b]=1;
        }
        c=(n/100)%10;
        if(!vis[c])
        {
            t++;
            vis[c]=1;
        }
        d=(n/1000)%10;
        if(!vis[d])
        {
            t++;
            vis[d]=1;
        }
        n++;
    }
    printf("%d %04d\n",n-first-1,n-1);
}