目录
C/C++猫吃鱼
第十届蓝桥杯青少年创意编程大赛C++省赛真题
一、题目要求
明明家从1号站点出发,开车去旅游,一共要经过n个站点,依次为 2、3......n。由于明明带上了心爱的小猫,在每个站点都要为小猫提供一条鱼用做美餐(包括1号站点)。除了1号站点只能吃1号站点买的鱼,其他站点既可以吃当地买的鱼,也可吃之前经过的站点买了存入车载冰箱中的鱼。
但车载冰箱消耗的电能来自汽油,所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关,为使问题简化,我们约定:
(1)车从某站开出时油箱中都是此站点刚加的汽油
(2)车载冰箱能容纳一路上需要的所有鱼。
即:每条鱼的费用既包括购买时的费用,也包括用冰箱保存鱼的费用。
1、编程实现
为了降低小猫吃鱼的总代价,明明预先上网查到了这n个站点的鱼价和汽油价格。并据此算出每个站点买一条鱼的费用以及从该站点到下