记录值得记录下的事情

PAT-GPLT_L1-033. 出生年

L1-033. 出生年

时间限制 内存限制 代码长度限制 判题程序 作者
400ms 65536kB 8000B 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

Code [C]

#include <stdio.h>
#include <math.h>
int checkYear(int year) //判断年份中不同数的个数
{
    int i, j, n, num[4];    
    for(i=0; i<4; i++)
    {
        if(year/pow(10,4-i-1)) //拆分年份的个数 
        {
            num[i]=year/pow(10,4-i-1); //记录年份各个数 
            year=year%(int)pow(10,4-i-1); //记录完去除 
        }
        else num[i]=0;
    }
    n=4;
    for(i=0; i<4; i++)
    {
        for(j=i+1; j<4; j++)
        {
            if(num[i]==num[j])
            {
                n--; //不同的计数-1 
            }
        }
    }
    switch(n)
    {
        case -2: //全都相同 
            return 1;
        case 1: //1个不同 
            return 2;
        case 2: //2个不同 
            return 2;
        case 3: //3个不同 
            return 3;
        case 4: //4个不同 
            return 4;
    }
}
int main()
{
    int N, year;
    scanf("%d %d", &year, &N);
    int old=0;
    while(checkYear(year)!=N)
    {
        old++; //岁数+1 
        year++; //年份+1 
    }
    printf("%d %04d\n", old, year);
    return 0;
}

标签: C, PAT, GPLT

添加新评论