SDJZ 出租车费
来源:互联网 发布:网络犯罪的特征有哪些 编辑:程序博客网 时间:2024/04/27 19:51
题目描述
某市出租车计价规则如下:起步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
代码:
#include <iostream>#include <cmath>#include <iomanip>using namespace std;int main(){ long long int n; double sum[50000]; while(cin>>n) { if(n==0) break; else { if(n<=4) { sum[0]=10; cout<<"10"<<endl; } else if(n>4&&n<=8) { sum[1]=10+(n-4)*2; if(int(sum[1])<sum[1]) { cout<<fixed<<setprecision(1)<<sum[1]<<endl; } else cout<<sum[1]<<endl; } else { int a=n/8; int b=n%8; sum[2]=a*18+b*2.4; long double c[10000]; for(int i=0;i<a;i++) { c[i]=(18*(i+1))+((n-(i+1)*8)*2.4); } double min=c[0]; for(int j=0;j<a;j++) { if(c[j]<min) { double temp=min; min=c[j]; c[j]=temp; } } sum[3]=min; sum[4]=18+(n-8)*2.4; double min1=sum[2]; for(int t=2;t<5;t++) { if(sum[t]<min1) { double temp1=min1; min1=sum[t]; sum[t]=temp1; } } if(int(min1)<min1) { cout<<fixed<<setprecision(1)<<min1<<endl; } else cout<<(int)min1<<endl; } } } return 0;}
- SDJZ 出租车费
- 出租车费
- 出租车费
- 出租车费
- 出租车费
- 出租车费
- 出租车费
- SDJZUOJ 1128 出租车费
- SDJZU 出租车费
- SDJZU-出租车费
- SDJZU 出租车费
- 1128: 出租车费
- codeup 1128 出租车费
- 贪心问题 B: 出租车费
- 贪心入门——出租车费
- 湖北民族学院oj 1691(贪心) 之 出租车费
- if语句的运用:用C语言解决奖金发放和出租车费问题。
- SDJZ 子网掩码
- hdu 4435 charge-station (贪心+图论)
- Java线程中断的本质深入理解
- μC/OS-II实验:实验三 信号量: 哲学家就餐问题
- BUFG,IBUFG,BUFGP,IBUFGDS等含义以及使用
- LeetCode:Longest Consecutive Sequence
- SDJZ 出租车费
- 2012天津现场赛两个水题
- 最小生成树(MST)[简述][模板]
- 在程序中,你敢怎样使用“goto”语句!
- SQL注入
- Ubuntu12.04安装Xen4
- 排序算法--归并排序
- μC/OS-II实验:实验四 消息队列
- could not initialize proxy - no Session