10398: 春游
时间限制: 1 Sec 内存限制: 128 MB
提交: 829 解决: 99
题目描述
小Ｘ就读的CZ 中学今年又取得了小高考的空前佳绩，全校师生都很开心，于是大家希...
10398: 春游
时间限制: 1 Sec 内存限制: 128 MB
提交: 829 解决: 99
题目描述
小Ｘ就读的CZ 中学今年又取得了小高考的空前佳绩，全校师生都很开心，于是大家希望找个地方去春游，在广泛征集了全校师生的意见后，最终决定前往嬉戏谷游玩一天。出行方案为租用大巴，可供租用的大巴有两种，一种是49 座的，一种是33 座的，49 座的大巴每辆租金为3300 元，33 座的大巴每辆租金为1900 元，全校师生共有n 人，现在学校希望找到一种最省钱的租车方案，这个任务学校交给了擅长编程的小Ｘ同学，而小Ｘ同学最近太忙了，他觉得这么简单的任务交给小学生就行了，如果你想参加江苏省“信息与未来”夏令营那就先把这个问题解决了吧！
输入
输入数据仅有一行包含一个正整数n，表示CZ 中学出游的总人数
输出
输出数据仅有一行包含一个正整数，表示租车所需的最少费用。
样例输入
67
样例输出
5200
提示
最省钱的租车方案是两种大巴各租一辆，总费用为5200 元，其他的方案均不可能低于该费用。
数据范围
20%的数据，n<=50
40%的数据，n<=100
80%的数据，n<=10^6
100%的数据，n<=10^12，注意这部份数据要用long long
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
long long n,m,t,ans;
cin>>n;
if(n%49==0)
m=n/49;
else m=n/49+1;
ans=m*3300;
for(long long i=0;i<=m;i++){
long long p=n-49*i;
if(p%33==0)
t=p/33;
else t=p/33+1;
if(i*3300+t*1900<ans)
ans=i*3300+t*1900;
}
cout<<ans<<endl;
return 0;
}
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
上一篇：都是iconv惹的祸 下一篇：ecmall widgets 挂件开发详解
