C语言-解决出生年问题

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

 

解题思路： 

1.将年份中的四位数字分别传入数组中（不足四位的补0）；

2.重新定义一个数组，用来统计a[i]中不同数字出现的个数；

3.判断不同数字出现的次数是否等于n。

注：

先取出 a[i] 对应的值，用这个值作为索引去访问数组 b，然后将这个索引对应的元素值加 1。

这是一个非常常见的在数组中根据某种映射关系进行统计的方法。例如，你有一个数组 a，它的元素是字符串，你想要统计每个字符串出现的次数，就可以使用一个数组 b，b[i] 表示 i 这个字符串出现的次数，然后遍历 a 数组，每次遇到一个字符串就 b[i]++ 一下。

需要注意的是，这种操作的前提是你要确保索引 a[i] 在数组 b 的范围内，否则会出现数组越界的错误。

#include<stdio.h>
#include<string.h>

int differ(int y,int n){
    int a[4]={0};    
    int b[10]={0};   
    int i=0;
    int flag=0;
    for(i=0;i<4;i++){    //将年份中的数字写入a[4]数组
        a[i]=y%10;
        y/=10;
        b[a[i]]++;    //查询a数组是否有相同的数字
    }
    int cnt=0;
    for(i=0;i<10;i++){
        if(b[i]!=0){
            cnt++;
        }
    }
    if(cnt==n){
        flag=1;
    }
    return flag;
}

int main(){
    int y,n;
    scanf("%d %d",&y,&n);
    int l=0;
    while(differ(y,n)==0){
        l++;
        y++;
    }
    printf("%d %04d",l,y);
}