携程校招——携程海洋馆的海豚小宝宝(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

样例输出

20

代码

#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++)”的16个回复

  1. [url=https://clonidinenorx.com/]clonidine 0.03mg[/url] [url=https://priligytab.com/]priligy price[/url] [url=https://doxycycline36.com/]doxycycline 500 mg capsules[/url] [url=https://xenical24.com/]xenical online europe[/url] [url=https://finpecia911.com/]buy finpecia[/url] [url=https://buspar.us.com/]buy buspar[/url] [url=https://celebrexcelecoxib.com/]buy celebrex usa[/url] [url=https://wellbutrinbupropion.com/]wellbutrin online[/url] [url=https://ciprofloxacin24.com/]ciprofloxacin 500[/url] [url=https://vermox.us.org/]vermox sale[/url]

  2. [url=http://isotretinoinacutane.com/]70 mg accutane[/url] [url=http://hydroxychloroquine.us.org/]plaquenil tablet canada[/url] [url=http://ciprofloxacin24.com/]buy cipro[/url] [url=http://doxycycline36.com/]doxycycline hyc[/url] [url=http://ventolinh.com/]buy ventolin[/url]

  3. [url=https://vermox.us.org/]buy vermox[/url] [url=https://finpecia911.com/]finpecia tablets online[/url] [url=https://chloroquine.us.com/]buy chloroquine online[/url] [url=https://amoxicillinz.com/]average price for amoxicillin[/url] [url=https://erythromycinz.com/]erythromycin 200 mg tablet[/url] [url=https://clonidinenorx.com/]where to buy clonidine[/url]

  4. [url=https://vermox.us.org/]vermox generic[/url] [url=https://atorvastatin.us.com/]lipitor cost canada[/url] [url=https://amitriptyline365.com/]amitriptyline canada rx[/url] [url=https://sildenafil36.com/]sildenafil 10 mg price[/url] [url=https://cymbaltaduloxetine.com/]cymbalta 60[/url] [url=https://silagra24.com/]silagra 100 online[/url]

  5. [url=https://ventolinh.com/]ventolin generic[/url] [url=https://valtrex.us.org/]buy valtrex[/url] [url=https://xenical24.com/]where can i buy xenical[/url] [url=https://wellbutrinbupropion.com/]buy wellbutrin[/url] [url=https://ciprofloxacin24.com/]buy ciprofloxacin[/url]

发表评论

电子邮件地址不会被公开。 必填项已用*标注