出租车费
来源:互联网 发布:城西银泰有mac专柜吗 编辑:程序博客网 时间:2024/06/08 11:12
出租车费
时间限制: 1 Sec 内存限制: 32 MB
题目描述
某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。
一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。
例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。
现在给你整个行程的公里数,请你计算坐出租车的最小花费。
输入
输入包含多组测试数据。每组输入一个正整数n(n<10000000),表示整个行程的公里数。
当n=0时,输入结束。
输出
对于每组输入,输出最小花费。如果需要的话,保留一位小数。
样例输入
3
9
16
0
样例输出
10
20.4
36
题意概括
打出租车,起步4公里,即使没有超过4公里,也是十块钱,超过4公里之后的4公里每公里2块,在超过这个4公里之后每公里2.4块;给出总路程,问最便宜的乘车方案;输出最低价格;
解题思路
首先判断如果路程大于16km那么久先乘坐起步十块,之后再跑4公里,也就是18块8km,知道小于16km的时候然后再判断剩下的如果在8km以内,则按照起步价和之后四公里的价格来算,如果小于12就使用2.4块/km来计算,否则之后就跑12km来计算。
代码
#include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>#include<algorithm>#include<queue>#define inf 0x3f3f3f3fusing namespace std;int main (){ int n,m,i,j; while(~scanf("%d",&n)){ if(n==0) break; m=0; while(n>=16){ m+=18; n-=8; } if(n<=4){ printf("%d\n",10+m); } else if(n<=8){ n-=4; m+=10+n*2; printf("%d\n",m); }else if(n<=12){ n-=8; m+=18; printf("%.1lf\n",(double)m+n*2.4); }else { n-=12; m+=28; printf("%d\n",m+n*2); } } return 0;}
阅读全文
0 0
- 出租车费
- 出租车费
- 出租车费
- 出租车费
- 出租车费
- 出租车费
- SDJZUOJ 1128 出租车费
- SDJZU 出租车费
- SDJZU-出租车费
- SDJZU 出租车费
- SDJZ 出租车费
- 1128: 出租车费
- codeup 1128 出租车费
- 贪心问题 B: 出租车费
- 贪心入门——出租车费
- 湖北民族学院oj 1691(贪心) 之 出租车费
- if语句的运用:用C语言解决奖金发放和出租车费问题。
- 学车费用
- java:获取最近六个月的年月并顺序排序
- Laravel 实现自动更新服务器数据
- git本地创建库和本地添加远程库过程
- Python基础-切片与迭代
- python第三篇-变量
- 出租车费
- 如何修改Tomcat服务器Server Locations
- IPC进程间通信主题之共享内存
- 常用HTML文本元素汇总
- Tricks of R
- Java 的内存管理
- Android的json详解
- Java泛型
- 二维数组中的查找