题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
维护三个变量，一个月，两个月，三个月年龄的兔子数量，具体思路看代码，需要判断一下是否是第一个月
#include <vector>
#include <iostream>
using namespace std;
int main() {
int n = 0;
while (cin >> n) {
int k1 = 0, k2 = 0, k3 = 0;
for (int i = 1; i <= n; ++i) {
k3 = k2 + k3;
k2 = k1;
if (k2 == 0 && k3 == 0) {
k1 = 1;
}
else k1 = k3;
}
cout << k1+k2+k3 << endl;
}
return 0;
}
查看7道真题和解析