算法综合题3（2道）

新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。方案一：每次连续跑3公里可以消耗300千卡（耗时半小时）；方案二：每次连续跑5公里可以消耗600千卡（耗时1小时）。小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。
请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡？( )

A. 3000
B. 2500
C. 2400
D. 2520

答案：C。因为5公里每公里可以消耗更高的热量，所以要尽可能安排5公里，但是只有周五到周日能跑步1小时，所以这3天安排5公里，每周最多21公里，还剩6公里，恰好2天3公里，即最优方案，一共消耗3×600+2×300=24003×600+2×300=2400。

---

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要30分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。

A. 90
B. 60
C. 50
D. 40

答案：C。

	10分钟	20分钟	30分钟	40分钟	50分钟
第一道菜	洗10分钟	切10分钟	炒10分钟
第二道菜		洗10分钟	切10分钟	炒10分钟
第三道菜			洗10分钟	切10分钟	炒10分钟