L1-033 出生年 (15 分)

电玩女神 2023-10-02 14:07 2阅读 0赞

L1-033 出生年 (15 分)

![在这里插入图片描述][27d735cebd3649f399534d537f14e818.png]

以上是新浪微博中一奇葩贴：“我出生于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<bits/stdc++.h>
    using namespace std;
    int f(int y){
        
    	int b[10]={
        0},res=0;
    	b[y%10]=1;//个位数   8
    	b[y/10%10]=1;//十位数   8 
    	b[y/100%10]=1;//百位数  9 
    	b[y/1000]=1;//千位数  1
    	for(int i=0;i<10;i++){
        
    		if(b[i]==1){
          //b[8]=1  b[9]=1  b[1]=1
    			res++;//3
    		}
    	}
    	return res;
    }
    //1988 4
    int main(){
        
    	int y,n,cnt=0;
    	cin>>y>>n;
    	while(f(y)!=n){
         //判断是否有四位数不相同 
    		cnt++;
    		y++;
    	}
    	  printf("%d %04d",cnt,y);
    	
    	return 0; 
    
    }

[27d735cebd3649f399534d537f14e818.png]: https://img-blog.csdnimg.cn/27d735cebd3649f399534d537f14e818.png