出生年（15分）

-1 出生年   (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

方法一：

#include<stdio.h>#include<string.h>int main(){     int y,n;  int a,b,c,d;//各个位数上的值，a为千位，b为百位，c为十位，d为个位  int f[10];  int x=0;  scanf("%d %d",&y,&n);  for(int i=y;i<10000;i++)  {    a=i/1000;    b=i/100%10;    c=i%100/10;    d=i%10;    memset(f,0,sizeof(f));//将数组f中所以的元素初始化为0    f[a]=1;    if(f[b]!=1)    f[b]=1;    if(f[c]!=1)    f[c]=1;    if(f[d]!=1)    f[d]=1;//变量大小做数组名    int sum=0;    for(int j=0;j<10;j++)    {      sum=sum+f[j];    }    if(sum==n&&x==0)    {      printf("%d %04d",i-y,i);      x++;    }  }  return 0;}

方法二：

#include <stdio.h>#include <stdlib.h>int getNum(int age){    int a,b,c,d;    int num[10]={0};    a=age%10;    b=age/10%10;    c=age/100%10;    d=age/1000;    num[a]++;    num[b]++;    num[c]++;    num[d]++;    if(num[a]==4||num[b]==4||num[c]==4||num[d]==4)        return 1;    if(num[a]==3||num[b]==3||num[c]==3||num[d]==3)        return 2;    if(num[a]==1&&num[b]==1&&num[c]==1&&num[d]==1)        return 4;    if(num[a]==1||num[b]==1||num[c]==1||num[d]==1)        return 3;    return 2;}int main(){    int age,num,i;    scanf("%d%d",&age,&num);    for(i=0;;i++){        if(getNum(age+i)==num)            break;    }printf("%d %04d",i,age+i);return 0;}