首页 > 试题广场 >

牛牛的导弹系统

[编程题]牛牛的导弹系统

牛国在导弹阵地部署导弹系统，根据上级指示精神，这个导弹阵地每天希望发射至少M粒导弹到敌国阵地，

但是因为牛国科技问题，一个导弹系统每天只可以发射一粒导弹，并且当连续发射A天时，机器就会过热导致系统需要冷却B天才可以继续使用。

同时我们知道导弹系统在交接的时候，至少需要有一个导弹系统是可以工作的，不然敌国会乘机攻击我们。

也就是说除了第一天部署导弹系统的时候，我们在部署导弹前要保证有一个导弹系统是可以使用的。

作为牛国的军事官，你该如何决策每天的导弹系统部署，期望以最少的导弹系统满足这个上级的指示要求。

注意：每个导弹系统最多且一定要连续发射A天。

返回：数字 Z 代表最少部署的导弹系统数目

示例1

输入

4,3,2

一种情况是，我只需要在 第一天布置两个导弹系统，第四、五天分别布置一个导弹系统，即可满足每天至少有两颗导弹打到对方阵地

示例2

3,3,1

一种情况是，我只需要在 一，三，五这三天布置导弹系统，即可满足每天至少有一颗导弹打到对方阵地

1<=A,B<=1000000
A≠1
1<=M<=1000

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

贪心模拟

难度：

0条回答 7收藏 3326浏览

查看代码

扫一扫，把题目装进口袋