中国·拉斯维加斯

出租车费(贪心算法)
发布日期:2026-09-09 05:54:25 浏览次数:次

  例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。

  输入输入包含多组测试数据。每组输入一个正整数n(n10000000),表示整个行程的公里数。

  当n=0时,输入结束。输出对于每组输入,输出最小花费。如果需要的话,保留一位小数。样例输入3 9 16 0样例输出10 20.4 36

  /*前两种情况很显然,最后一种情况:当n8时,优先按照第二种方式走,