L1-033 出生年 (15分)(含坑点分析)

思路:

见代码注释
这道题说的是1<=y<=3000,y是出生年份,所以循环截至条件不能为3000,应该是知道找到满足年份为止

#include <iostream>

using namespace std;
int check(int x,int n)
{
   
    int a[10] = {
   0};
    int cnt = 0;//统计不相同的数字个数
    int i = 4;//总共循环4次
    while(i--)
    {
   
        if(!a[x%10]++) cnt++;
        x/=10;
    }
    return cnt==n?1:0;//满足条件则返回1,不满足则返回0
}
int main()
{
   
    int y,n,cnt;
    cin>>y>>n;
    cnt = 0;
    for(int i=y;;i++)//这里是一个坑,循环截至到3000是错误的
    {
   
        if(check(i,n))
        {
   
            printf("%d %04d",cnt,i);//输出,不足4为前面补0
            return 0;
        }
        cnt++;
    }
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务