标签：CF1555A 15 -- 题解 披萨 分钟 zhengjun 需要 include

题目大意

你要得到 \(n\) 片披萨，有三种披萨可供选择：

• 一个 \(6\) 片，需要 \(15\) 分钟
• 一个 \(8\) 片，需要 \(20\) 分钟
• 一个 \(10\) 片，需要 \(15\) 分钟

求最少需要多少分钟才能至少得到 \(n\) 片披萨。

思路

首先看这三组数据，发现一个东西：每次只能得到偶数片披萨，那么如果需要奇数片（设为 \(2x-1\)），那么就要至少拿 \(2x\) 片披萨。

然后又发现第二件事情，平均每片披萨的用时都是 \(2.5\) 分钟，那么好办了，只要算出最少需要多少片披萨就行了。

最后发现第三件事情，大于等于 \(6\) 的偶数都能表示成 \(6x+8y+10z\) （证明显然，这里不赘述），那么如果需要的披萨数小于 \(6\) ，那就直接花 \(15\) 分钟拿 \(6\) 片就完事了。

最后，记得开 long long 。（出题人是真的良心，样例也提醒我们开了罒ω罒）

代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
void read(){}
template<typename _Tp,typename... _Tps>
void read(_Tp &x,_Tps &...Ar){
	x=0;char c=getchar();bool flag=0;
	while(c<'0'||c>'9')flag|=(c=='-'),c=getchar();
	while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+(c^48),c=getchar();
	if(flag)x=-x;
	read(Ar...);
}
long long n;
int get(){
	read(n);
	if(n%2==1)n++;//加成奇数
	n/=2;
	if(n<=2)printf("15\n");//小于 6 片
	else printf("%lld\n",n*5);//大于等于 6 片
	return 0;
}
int main(){
	int T;read(T);while(T--)get();
	return 0;
}

谢谢--zhengjun

标签：CF1555A,15,--,题解,披萨,分钟,zhengjun,需要,include
来源： https://www.cnblogs.com/A-zjzj/p/16366008.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。