携程校招——携程海洋馆的海豚小宝宝（C++）

⭐ 文章链接: www.mengyingjie.com/archives/37/ ⭐

携程海洋馆的海豚小宝宝

题目描述：

携程海洋馆中有 n 只萌萌的小海豚，初始均为 0 岁，每只小海豚的寿命是 m 岁，

且这些小海豚会在 birthYear[i] 这些年份生产出一位宝宝海豚（1 <= birthYear[i] <= m），每位宝宝海豚刚出生为 0 岁。

问 x 年时，携程海洋馆有多少只小海豚？

输入

n（初始海豚数）

m（海豚寿命）

海豚生宝宝的年份数量(假设为p)

海豚生宝宝的年份1

…

海豚生宝宝的年份p

x（几年后）

输出

x年后，共有多少只小海豚

样例输入

5
5
2
2
4
5

样例输出

代码

#include <iostream>
using namespace std;int main()
{//n 海豚,海豚寿命m,海豚生宝宝的年份数量p,x年后int n, m, p, x;//n1表示现存的海豚，n2表示一共存在过的海豚包含死去的，由此定义数组大小int n1,n2;//arr2表示海豚来到世上第多少年，死去的海豚为-1，定义足够大来存放int arr2[99999];cin >> n >> m >> p;n1 = n2 = n ;//arr1来存放生孩子的年份int arr1[p];//输入生孩子的年份for(int i = 0; i < p; i++){cin >> arr1[i];}cin >> x;//初始化现在海豚的来到世上的第几年，初始化为1，表示是第一年for(int i = 0; i < n; i++){arr2[i] = 1;}//进入年份循环，循环x次，表示过去x年for(int i = 1; i <= x; i++){//每一年循环一边海豚的年份for(int j = 0; j < n2; j++){//如果海豚年份为-1，表示已经去世if(arr2[j] == -1)continue;//判断词海豚是否在生孩子的年份for(int k = 0; k < p; k++){//如果是if(arr2[j] == arr1[k]){n1++;n2++;arr2[n2-1] = 0;}}//寿命到了，置为-1，因为初始年龄为0，所以年龄等于存在的年份-1.if(arr2[j] - 1 == m){n1--;arr2[j] = -1;}arr2[j]++;}}cout << n1 << endl;return 0 ;
}

遇到此类问题，但看了文章还是未解决，
评论或加 QQ：781378815

携程校招——携程海洋馆的海豚小宝宝（C++）相关推荐

携程python_Python 携程
一.协程 1.又称微线程,纤程.英文名Coroutine.一句话说明什么是协程:协程是一种用户态的轻量级线程(相当于操作系统不知道它的存在,是用户控制的). 2.协程拥有自己的寄存器上下文和栈(代码的 ...
python多线程调用携程,Python 协程，Python携程
Python 协程,Python携程协程进程:操作系统中存在线程:操作系统中存在协程:是微线程模块(greenlet) 协程不是一个真实存在的东西,是由程序员创造出来的协程,是对一个线程分 ...
python3携程_python携程
介绍协程(coroutine),又称为微线程,纤程.协程的作用:在执行A函数的时候,可以随时中断,去执行B函数,然后中断继续执行A函数(可以自动切换),单着一过程并不是函数调用(没有调用语句),过程 ...
Linux高性能网络：协程系列09-协程性能测试
目录 Linux高性能网络:协程系列01-前言 Linux高性能网络:协程系列02-协程的起源 Linux高性能网络:协程系列03-协程的案例 Linux高性能网络:协程系列04-协程实现之工作原理 ...
Linux高性能网络：协程系列08-协程实现之调度器
目录 Linux高性能网络:协程系列01-前言 Linux高性能网络:协程系列02-协程的起源 Linux高性能网络:协程系列03-协程的案例 Linux高性能网络:协程系列04-协程实现之工作原理 ...
c语言管程例子,管程 - it610.com
一.信号量的缺点信号量的使用一定要小心,如下图中解决生产者-消费者问题的程序: 如果在producer的执行函数中,将empty与mutex的down操作互换,如果此时mutex为0,将首先对mut ...
Kotlin学习笔记26 协程part6 协程与线程的关系 Dispatchers.Unconfined 协程调试协程上下文切换 Job详解父子协程的关系
参考链接示例来自bilibili Kotlin语言深入解析张龙老师的视频 1 协程与线程的关系 import kotlinx.coroutines.* import java.util.concu ...
Kotlin学习笔记24 协程part4 协程的取消与超时
参考链接示例来自bilibili Kotlin语言深入解析张龙老师的视频 1 如何取消协程 import kotlinx.coroutines.*/*** 协程的取消*/fun main() = ...
如何理解高并发中的协程？协程的实现和历史
<Libco是一个C/C++协程库,在微信服务中广泛使用> <协程到底是什么?> <如何理解高并发中的协程?协程的实现和历史> 目录普通的函数从普通函数到协程 ...
pdf 深入理解kotlin协程_协程初探
Hello,各位朋友,小笨鸟我回来了! 近期学习了Kotlin协程相关的知识,感觉这块技术在项目中的可应用性很大,对项目的开发效率和维护成本有较大的提升.于是就考虑深入研究下相关概念和使用方式,并引入 ...