关注
#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
相关推荐
11-20 17:40
西安邮电大学 有线传输工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
275788次浏览 2364人参与
# 如果实习可以转正,你会不会放弃秋招 #
205786次浏览 2804人参与
# 北方华创开奖 #
24317次浏览 262人参与
# 地方国企笔面经互助 #
3173次浏览 7人参与
# 学历or实习经历,哪个更重要 #
46718次浏览 365人参与
# 选完offer后,你后悔学本专业吗 #
16093次浏览 120人参与
# 如何一边实习一边秋招 #
988749次浏览 12620人参与
# 数据人的面试交流地 #
436079次浏览 7810人参与
# 软开人,秋招你打算投哪些公司呢 #
41262次浏览 533人参与
# 0offer是寒冬太冷还是我太菜 #
891768次浏览 7956人参与
# 得物求职进展汇总 #
64591次浏览 672人参与
# 求职遇到的搞笑事件 #
68888次浏览 570人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28792次浏览 215人参与
# 你最想要的公司福利是? #
43090次浏览 157人参与
# 查收我的offer竞争力报告 #
20947次浏览 262人参与
# 没有实习经历,还有机会进大厂吗 #
808481次浏览 13872人参与
# 来聊聊机械薪资天花板是哪家 #
67171次浏览 453人参与
# 当你面对裁员会如何? #
26442次浏览 154人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3521次浏览 36人参与
# 应届生被毁约被毁意向了怎么办 #
28731次浏览 244人参与
# 面试体验感最好的是哪家? #
84069次浏览 821人参与