题解 | #统计每个月兔子的总数# 基于数组

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int num;
    cin >> num;
    vector<int> rabbit(3,0);
    rabbit[2] = 1;
    int month = 2;
    while(month <= num){
        rabbit[0] += rabbit[1];
        rabbit[1] =  rabbit[2];
        rabbit[2] = rabbit[0];

        month += 1;
    }
    int sum = rabbit[0] + rabbit[1] + rabbit[2];
    cout << sum << endl;
    return 0;

}
// 64 位输出请用 printf("%lld")

本题目的特殊支持在于需要从题目信息上推断出兔子逻辑上一共有3种,即对应出生时间为1、2、3月。

以及每种兔子之间的数量关系,其中要注意新生兔子的数量一定要在可生育兔子数量更新之后才能更新,否则会漏掉当前月份能生育的兔子的数量。

全部评论

相关推荐

10-18 13:01
已编辑
西安理工大学 C++
小米内推大使:建议技能还是放上面吧,hr和技术面试官第一眼想看的应该是技能点和他们岗位是否匹配
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务