阿里测试题——荒岛小兔子

#include <iostream> #include <vector> using namespace std; int main() { int x, y; while(cin >> x >> y) { vector<int> old; //存储每对的年龄 int pairs = 0; int result = 0; for(int i = 1; i <= y; i++) { if(pairs == 0) //第一年就一对，到年末一岁 { pairs++; old.push_back(1); } else { for(int j = 0; j < pairs; j++) { old[j]++; if(old[j] >= 2 && old[j] < x) //从2岁之后就生兔子了（但是最后一年不生），所以压入0 old.push_back(0); } while(!old.empty() && old[0] >= x) //看看前面的死没死，死了就去掉 old.erase(old.begin()); if(old.size() > 10) { //大于10就让猎人带走两对 old.erase(old.begin()); old.erase(old.begin()); } pairs = old.size(); } } for(int i = 0; i < pairs; i++) result += 2 * old[i]; cout <<result <<endl; } return 0; } 这是我做的，能过100%

我想到的是维护一个10大小的数组，每个值记录对应的年数，每个值不能超过x，并且当值大于等于2时，每过一年数组个数加1，超过数组个数10的话就减去两个值最大的。依次循环y年，最后输出数组和的2倍。 还有，return 2；直接通过10%。。。。。。狗血

怕是要用优先队列

我是list做得，维护一个长度为x的队列用来表示年龄分别为0~x-1的兔子对数，然后每一年计算新生的兔子对数插入list的头部，然后删除链表的尾部，在判断猎人抓兔子。最后y年过去，计算年龄总数。 我记得这道题之前有人发过帖子，我看过那篇帖子......他就是用list做的......

这玩意好像斐切那波