关注
#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%
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 你知道最慷慨和最抠的公司分别是 #
3167次浏览 34人参与
# 哪些AI项目值得做? #
2078次浏览 75人参与
# 华泰星战营,提前锁定校招offer #
8502次浏览 316人参与
# 实习时最怕听到的一句话 #
2321次浏览 46人参与
# 简历上如何体现你的“AI”能力? #
2393次浏览 51人参与
# 没有面试的日子里,你在做什么 #
3097次浏览 54人参与
# 怎么给家人解释你的工作? #
57012次浏览 217人参与
# 你简历上最心虚的一句话 #
7639次浏览 45人参与
# 你总挂在第__面? #
1314次浏览 21人参与
# 找不到大厂实习可以去小厂吗? #
2474次浏览 28人参与
# 荣耀笔试 #
83626次浏览 410人参与
# 实习生如何通过转正 #
138050次浏览 1492人参与
# 国央企笔面经互助 #
196832次浏览 1235人参与
# 考公VS就业,你怎么选? #
100689次浏览 534人参与
# 卷__卷不过你们,只能卷__了 #
60782次浏览 767人参与
# 你今年的保底offer是哪家 #
187783次浏览 760人参与
# 大城市找工作会更容易吗 #
66853次浏览 400人参与
# 哪些公司对双非友好 #
231063次浏览 1248人参与
# 快消秋招求职进展汇总 #
11687次浏览 41人参与
# 你找实习最大的坎坷是什么 #
321283次浏览 2440人参与
# 哪些公司校招卡第一学历 #
256587次浏览 876人参与
