466A. Cheap Travel

链接:

https://codeforces.com/problemset/problem/466/A

题意

买地铁票，单程票a元，多程票m次b元，一共做n次地铁，问最少买票需要多少钱？
1 <= n, a, b, m <= 1000
依次输入n, m, a, b。

Example

input
6 2 1 2

output
6

input
5 2 2 3

output
8

解析

直接比较单程总价和多程或者多程加单程的总价谁低就行了。单程n * a元，多程就是n / m * b元再加上b和余下买单程票的最小值，即min(b, n % m * a)元。

#include <iostream>
#include <cmath>using namespace std;int main()
{int n, m, a, b;cin >> n >> m >> a >> b;int price1 = n * a;int price2 = n / m * b;int extra = min(n % m * a, b);price2 += extra;if (m * a <= b) cout << n * a;  //这个if判断可有可无，直接输出min(price1, price2)也正确else cout << min(price1, price2);return 0;
}

466A. Cheap Travel相关推荐

Lesson 59-60 Househusband
1 particular 特别的,挑剔的adj eg. Ted was very particular about the color he used.特德在用色上非常讲究 2 freelance 自 ...
暑假多校训练营选拔赛
CF282A Bit++ 题目链接题意其中X++,++X表示把 X 加 1 ,X–,–X表示把 X 减 1 . 思路判断是加还是减进行计算最后输出结果坑点无代码 #include< ...
ASP.NET MVC 2示例Tailspin Travel
Tailspin Travel 是一个旅游预订的应用程序示例,最新版本采用ASP.NET MVC 2技术构建,主要使用 DataAnnotations 验证, 客户端验证和ViewModels,还展示 ...
2018HDU多校训练-3-Problem G. Interstellar Travel
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6325 Interstellar Trav ...
四川第七届 I Travel（bfs）
Travel The country frog lives in has nn towns which are conveniently numbered by 1,2,-,n1,2,-,n. Amo ...
“人在旅途”之随想以及旅游指南（travel.msra.cn）简介
首先让我们来回味马克.吐温说过的一句话: 旅行可以破除偏见.顽固以及狭隘的思想稍微细想一下,这句话还是很有些道理的.很多时候,我们回头看看走过的路,难道不总是会有一种"人在旅途" ...
Gym 100342I Travel Agency （Tarjan）
题意读懂了就好做了,就是求一下点双连通分量.维护一下一颗子树的结点数,对于一个结点当u是割点的时候, 统计一下u分割的连通分量v,每得到一个连通分量的结点数cnt(v)和之前连通分量结点数sum相乘一 ...
Jzoj3625 旅行(travel)
非常好的树剖模板题了,直接C颗线段树上去就好了,动态开点一次写对~ #pragma GCC opitmize("O3") #pragma G++ opitmize("O3 ...
UVA 617 - Nonstop Travel（数论+暴力枚举）
题目链接:617 - Nonstop Travel 题意:给定一些红绿灯.如今速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯. 思路:暴力每个速度,去推断可不能够,最后注意下输出格式就 ...

466A. Cheap Travel

链接:

题意

Example

解析

466A. Cheap Travel相关推荐

最新文章

热门文章