【PTA】L1-033 出生年(C++)

题目链接： L1-033 出生年

目录：

题目要求：

输入格式：

输出格式：

输入样例1：

输出样例1：

输入样例2：

输出样例2：

思路：

代码：

测试结果：

---

题目要求：

以上是新浪微博中一奇葩贴：“我出生于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.用i值从y年到10000年开始遍历

2.把i的每一位都取出来分别放到数组a[0]~a[3]中

3.定义一个sum来记录每一位不一样的个数

4.从a[0]~a[3]一位一位的进行判断，如果sum等于输入n的值的话则跳出循环

实现了一个特定的问题，具体来说，它试图找到从给定的起始年份y开始，第n个满足特定条件的四位数。这个条件是四位数中的每个数字都不相同。

让我们逐步分析代码：

头文件和命名空间:这包括了几乎所有的标准库，并使用了 std 命名空间。

#include <bits/stdc++.h>  
using namespace std;

主函数:这是程序的入口点。

int main()
 
{
 
       ....
 
}

变量声明：

• y和n：分别存储起始年份和要寻找的第n个满足条件的数。
• a[10000]：一个整数数组，用于存储四位数的每一位数字。
• i：用于循环的计数器。
• 通过cin从标准输入读取y和n的值。

int y,n;
int a[10000];
int i;
cin>>y>>n;

主循环：

• 从y开始，遍历所有四位数（即i从y到9999）。
• 对于每个四位数i，将其每一位数字拆分并存储在数组a中。
• 接着，检查数组a中的前四个数字是否都不相同。这是通过比较a[0]（千位数字）与a[1]（百位数字）、a[2]（十位数字）和a[3]（个位数字）来实现的。
• 如果i的每一位数字都不相同，则sum加1。
• 如果sum等于n，说明找到了第n个满足条件的数，跳出循环。

for(i = y; i < 10000; i ++)
{
    int l = i;
    int sum = 1;
    int k = 0;
    while(l)
    {
        a[k ++] = l % 10;
        l /= 10;
    }
    if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3])
        sum ++;
    if(a[1] != a[2] && a[1] != a[3])
        sum ++;
    if(a[2] != a[3])
        sum ++;
    if(sum == n)
        break;
}

输出：如果找到了满足条件的数，输出从起始年份y到这个数的差值（即i - y）和这个数本身（即i，以四位数的形式输出，不足四位时前面补0）。

printf("%d %04d",i - y,i);

结束程序:主函数返回0，表示程序正常结束。

return 0;  

**注意：**这段代码有一个潜在的问题。如果y是一个很大的数（接近9999），或者n是一个很大的数，那么这段代码可能会执行很长时间，因为它会遍历从y到9999之间的所有数。在实际应用中，可能需要考虑更高效的算法来解决这个问题。

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int y,n;
    int a[10000];
    int i;
    cin>>y>>n;
    
    for(i = y; i < 10000; i ++)
    {
        int l = i;
        int sum = 1;
        int k = 0;
        while(l)
        {
            a[k ++] = l % 10;
            l /= 10;
        }
        if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3])
            sum ++;
        if(a[1] != a[2] && a[1] != a[3])
            sum ++;
        if(a[2] != a[3])
            sum ++;
        if(sum == n)
            break;
    }
     printf("%d %04d",i - y,i);
    return 0;
}

测试结果：

做了那么多年开发，自学了很多门编程语言，我很明白学习资源对于学一门新语言的重要性，这些年也收藏了不少的Python干货，对我来说这些东西确实已经用不到了，但对于准备自学Python的人来说，或许它就是一个宝藏，可以给你省去很多的时间和精力。

别在网上瞎学了，我最近也做了一些资源的更新，只要你是我的粉丝，这期福利你都可拿走。

我先来介绍一下这些东西怎么用，文末抱走。

---

（1）Python所有方向的学习路线（新版）

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

最近我才对这些路线做了一下新的更新，知识体系更全面了。

（2）Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

（3）100多个练手项目

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。

（4）200多本电子书

这些年我也收藏了很多电子书，大概200多本，有时候带实体书不方便的话，我就会去打开电子书看看，书籍可不一定比视频教程差，尤其是权威的技术书籍。

基本上主流的和经典的都有，这里我就不放图了，版权问题，个人看看是没有问题的。

（5）Python知识点汇总

知识点汇总有点像学习路线，但与学习路线不同的点就在于，知识点汇总更为细致，里面包含了对具体知识点的简单说明，而我们的学习路线则更为抽象和简单，只是为了方便大家只是某个领域你应该学习哪些技术栈。

（6）其他资料

还有其他的一些东西，比如说我自己出的Python入门图文类教程，没有电脑的时候用手机也可以学习知识，学会了理论之后再去敲代码实践验证，还有Python中文版的库资料、MySQL和HTML标签大全等等，这些都是可以送给粉丝们的东西。

这些都不是什么非常值钱的东西，但对于没有资源或者资源不是很好的学习者来说确实很不错，你要是用得到的话都可以直接抱走，关注过我的人都知道，这些都是可以拿到的。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！