其他分享
首页 > 其他分享> > CF1555A PizzaForces题解--zhengjun

CF1555A PizzaForces题解--zhengjun

作者:互联网

题目大意

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

求最少需要多少分钟才能至少得到 \(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