问题
1. 猎人把一对兔子婴儿(一公一母称为一对)放到一个荒岛上，两年之后，它们生下一对小兔，之后开始每年都会生下一对小兔。生下的小兔又会以同样的方式继续繁殖。
2. 兔子的寿命都是x(x>=3)年，并且生命的最后一年不繁殖。
3. 如果岛上的兔子多于10对，那么猎人会每年在兔子们完成繁殖或者仙逝之后，从岛上带走两对最老的兔子。
请问y年(y>=3)后荒岛上所有的兔子加起来多少岁?(注意, 在条件3执行完之后)
输入: 从命令行输入两行整数，第一行是x，第二行是y
输出: y年后荒岛上所有的兔子岁数的总和
输入:
x //兔子的寿命
y //若干年以后
输出:
n //所有兔子的年龄之和
题目不难，题意太难
年龄从0开始，到x的时候死亡
刚生下来为年龄为0，年龄x的时候死亡且不生下一代，2至x-1年龄的兔子都会生下一代。
#include <iostream> #include <vector> #include <algorithm> #include <windows.h> #include <numeric> using namespace std; #define debug_ int x, y; long long func() { vector<long long> vec(x,0);//vec[i]:年龄i的兔子对数 vec[0] = 1; long long child(0); bool flag(false); for (auto i = 0; i < y; ++i) { flag = false; if (accumulate(vec.begin(),vec.end(),0)>10) flag = true; for (auto j = x-2; j >= 0;--j) { vec[j+1] = vec[j]; } child = accumulate(vec.begin() + 2, vec.end(), 0); vec[0] = child; if (flag) { int count(0); for (auto j = x-1; j >= 0;--j) { while (vec[j]>0) { --vec[j]; count++; if (count == 2) break; } if (count == 2) break; } } } long long sum_age(0); for (auto i = 0; i < vec.size(); ++i) { sum_age += vec[i] * i * 2; } return sum_age; } int main() { #ifdef debug_ x = 4; y = 6; #else cin>>x; cin >> y; #endif cout<<func(); return 0; }
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566
