前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >牛客练习赛61 - A - 打怪

牛客练习赛61 - A - 打怪

作者头像
Michael阿明
发布2020-07-13 15:40:39
3160
发布2020-07-13 15:40:39
举报

题目描述

你是一个勇士,现在你准备去森林刷毛球怪,你有两个属性(血量,攻击力),毛球怪也有这两个属性。 当你遭遇一只毛球怪时你们会进入战斗,然后你和毛球怪轮流攻击(你先手),每次使对方的血量减去自己攻击力的数值,当一方的血量小于等于 0 时死亡。 现在你想知道在自己活着的前提下最多杀死几只毛球怪。

输入描述:

第一行一个正整数 t,代表测试数据组数。

第二行四个正整数 h,a,H,A,代表你的血量和攻击力以及毛球怪的血量和攻击力。

所有整数大小不超过1000。

输出描述:

共 t 行,每行一个整数x,代表最多能杀死多少毛球怪。如果能杀死无数只,输出-1。

代码语言:javascript
复制
示例1
输入
1
5 1 2 1
输出
4

链接:https://ac.nowcoder.com/acm/contest/5026/A 来源:牛客网


解题

代码语言:javascript
复制
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int t, h, a, H, A;
    cin >> t;
    while(t--)
    {
        while(cin >> h >> a >> H >> A)
        {
            int time = ceil(double(H)/a);//我需要几下打死怪兽,向上取整
            if(time == 1)
            {	//我先手,一次就ko,那可以无数次
                cout << -1 << endl;
                break;
            }
            cout << (h-1)/((time-1)*A) << endl;
            //我保留1滴生命,然后先手,怪兽少打我一次,一只怪兽打我 (time-1)*A 滴生命
        }
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/04/10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 输入描述:
  • 输出描述:
  • 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档