UVA12157 Tariff Plan 的题解

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

洛谷题解专栏收录该内容

93 篇文章

订阅专栏

该文是关于UVA12157题目的解题报告，主要讨论了在通信公司的两种套餐——Mile套餐和Juice套餐的费用计算方法。通过对每次通话费用的计算，找出订购两种套餐的最低花费，并给出相应的C++代码实现。

UVA12157 Tariff Plan 的题解

洛谷传送门

UVA传送门

题目大意

在一个通信公司里，有 Mile 套餐和 Juice 套餐，其中两种套餐收费方式不同，如下：

Mile 套餐：每通话 $30$ 秒收费 $10$ 元。
Juice 套餐：每通话 $60$ 秒收费 $15$ 元。

有多组数据，每组给定 $n$ 与 $n$ 次通话时间，求订购 Mile 套餐的花费与 Juice 套餐的花费的最小值，每次通话独立。

思路

根据题意，得出计算公式：

Mile 套餐每次的价钱： $(\frac{t}{30}+1)\times10$ 。
Juice 套餐每次的价钱： $(\frac{t}{60}+1)\times15$ 。

算出两套餐的价格，再比较大小，最后输出即可。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int T, n, t;
int main() {
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> T;
	for(int i = 1; i <= T; i ++) {
		cin >> n;
		int sum1 = 0, sum2 = 0; // 注意清0 
		for(int j = 1; j <= n; j ++) {
			cin >> t;
			sum1 += ((t / 30) + 1) * 10; // Mile 套餐 
			sum2 += ((t / 60) + 1) * 15; // Juice 套餐
		}
		cout << "Case " << i << ": ";
		if(sum1 == sum2)  { // 判断 
			cout << "Mile Juice " << sum1;
		}
		else if(sum1 < sum2) {
			cout << "Mile " << sum1;
		}
		else {
			cout << "Juice " << sum2;	
		} // 输出要注意格式 
		cout << endl; // 注意换行 
	}
	return 0;
}