2.3.2调试过程及实验结果
问题:无。 解决方法:无。 运行结果:
2.4题目:⑥汽车加油:
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。输入:第一行有2 个正整数N和K(1 <= N <= 100,1 <= K< = 100),表示汽车加满油后可行驶N公里,且旅途中有K个加油站。接下来的1 行中,有K+1 个整数,表示第K个加油站与第K-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第K+1 个整数表示第K个加油站与目的地的距离。输出:将编程计算出的最少加油次数输出。如果无法到达目的地,则输出 No Solution。(注意:No和Solution之间有一个空格)。
例如:输入:8 8
3 2 3 6 5 4 2 7 2 输出:5
2.4.1算法描述及实验步骤
11
开始 输入可行公里数和加油站数N,K 输入各个加油站的距离a[i] 是 a[i]>N? 否 j=0 i=0 No Solution 否 i<=k? 是 s=s+a[i] s>N? 输出最少加油次数j j=j+1 s=a[i] 结束 12
i=i+1
2.4.2调试过程及实验结果
问题:无。 解决方法:无 运行结果:
2.5题目:⑧大优惠:
中国移动推出最新的手机资费优惠方案,按照这个方案Tom的手机每天消费1元,每消费K元就可以获赠1元,一开始Tom有M元,问最多可以用多少天?
输入的测试数据为一行,实例包括2个整数M, K(2 <= K <= M <= 1000)。输出一个整数,表示M元可以用的天数。
13
2.5.1算法描述及实验步骤
开始 输入m,k 否 2<=k<=m<=1000 是 否 m!=0 是 day%k=0? 否 是 m=m+1 day=day-1 输出day m=m-1 day=day+1 结束
14
2.5.2调试过程及实验结果
问题:无。 解决方法:无。 运行结果:
2.6题目:⑨金币:
国王用金币奖励他忠诚的侍从。第一天侍从工作结束后,国王奖励了他一个金币;接着的两天侍从工作中(第二天,第三天)的每一天,国王奖励了他两个金币;接着的三天侍从工作中(第四天,第五天,第六天)的每一天,国王奖励了他三个金币;接着的四天侍从工作中(第七天,第八天,第九天,第十天)的每一天,国王奖励了他四个金币。这种奖励的模式将是固定不变的,即在N天侍从工作中的每一天,国王将奖励他N个金币;接着的N+1天的侍从工作中的每一天,国王将奖励他N+1个金币。
15