[ACM]【ceiling】Atcoder 164 Battle

最新推荐文章于 2024-02-25 18:23:11 发布

IcecreamArtist

最新推荐文章于 2024-02-25 18:23:11 发布

阅读量272

点赞数

分类专栏：基础

本文链接：https://blog.csdn.net/weixin_45497996/article/details/105783700

版权

基础专栏收录该内容

27 篇文章 0 订阅

订阅专栏

Battle

传送门
题意：非常简单的1v1问题。我A血B攻，对方C血D攻，我先手，问谁赢。
在这里插入图片描述

思路：

我第一反应就是敲循环给A了。
看了题解才知道原来ceiling函数是这样打的啊。记录一下。
题解大意：第 $\lceil \frac{A}{D}\rceil th$ 次攻击可使得我死掉，第 $\lceil \frac{C}{B}\rceil th$ 次攻击可使得怪死掉，如果前者大于等于后者，那么我赢。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,d;
	scanf("%d%d%d%d",&a,&b,&c,&d);
	int x=(a+d-1)/d;
	int y=(c+b-1)/b;
	if(x>=y)printf("Yes\n");
	else printf("No\n");
}