题解 | #统计每个月兔子的总数# 基于数组
统计每个月兔子的总数
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月。
以及每种兔子之间的数量关系,其中要注意新生兔子的数量一定要在可生育兔子数量更新之后才能更新,否则会漏掉当前月份能生育的兔子的数量。