CF1555A PizzaForces题解--zhengjun

题目大意

你要得到 \(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