PizzaForces CodeForces - 1555A

原创已于 2022-07-18 19:39:03 修改 · 263 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法

收录于

于 2022-07-05 17:39:08 首次发布

贪心专栏收录该内容

159 篇文章

订阅专栏

本文解析了Codeforces 1555A问题，该问题涉及根据不同数量披萨的制作时间来计算为满足一定数量的人群需求所需的最短时间。文章提供了详细的解题思路及C++实现代码。

Problem - 1555A - Codeforces

题目大意：

6块披萨要15分钟，8快20分钟，10块25分钟，给出人数，要求每人至少一块，问最短要多长时间

思路：

所有3种披萨都是1分钟2/5块，而且，6，8,10可以组合成6以上的所有偶数，对于奇数向上取整即可，所以答案就是人数乘以5/2，向上取整

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	long long peo, piz, min;
	cin >> t;
	while (t--)
	{
		cin >> peo;
		if (peo < 6)
		{
			cout << 15 << endl;
		}
		else
		{
			if (peo % 2 == 0)
			{
				min = peo * 5 / 2;
			}
			else//如果是奇数要注意取整
				min = (peo + 1) * 5 / 2;
			cout << min << endl;
		}
	}
	return 0;
}