小H和迷宫（C++）

题目描述

小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量

注意:每瓶药水只能用一次

输入描述:

一行，四个整数 N,a,b,c

输出描述:

一行，一个整数w，表示最多能使得怪兽扣减多少血量

示例1

输入

100 20 15 0

输出

备注:

5≤N≤109，0≤a,b,c≤100

暴力+排序
代码：

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int main() {long long n;double a[4];cin>>n>>a[1]>>a[2]>>a[3];long long nn=n;sort(a+1,a+4);nn=nn-nn*a[3]/100;nn=nn-nn*a[2]/100;nn=nn-nn*a[1]/100;printf("%lld\n",n-nn);return 0;
}

小H和迷宫（C++）相关推荐

牛客Wannafly挑战赛10 A.小H和迷宫
链接:https://www.nowcoder.com/acm/contest/72/A 来源:牛客网题目描述小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以 ...
C语言小项目——走迷宫
C语言小项目--走迷宫设计方向: 1.定义二维字符数组作为迷宫 2.定义变量记录老鼠的位置 3.判定移动后位置的变化 4.记录游戏时长 5.判定到达终点的条件总体设计: 1.用不同字符代表墙.老鼠 ...
小H和游戏（无根树转有根树，思维）难度⭐⭐⭐★
链接:https://ac.nowcoder.com/acm/contest/5203/D 来源:牛客网题目描述小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰 ...
科林明伦杯哈尔滨理工大学第八届程序设计竞赛——Hrbust-2378 小H的问题(模拟)
Description 小H是一个可爱的女孩,她特别喜欢看推特(tweeter).有一天她得到了某位用户的一些推特消息,想从中提取出这个用户在这些消息中@了哪些人.但是这些消息太长了,她想请你来帮她完 ...
HNUCM 1985: 小h的书桌
题目描述强迫症小h在整理书库,准备把书全部摆放在书桌上,摆放若干堆. 小h要求:书桌上的每堆书必须按照书本厚度从小到到大排序(也就是每堆书下面的不能比上面的薄,可以一样). 小h会从书库里一本一本地 ...
java课设小迷宫含代码_Java小项目之迷宫游戏的实现方法
项目要求: 一个网格迷宫由n行n列的单元格组成,每个大院个要么是空地(用0表示),要么是障碍物(用1表示),你的任务是找一条从起点到终点的移动序列,其中只能上下左右移动到相邻单元格.任何时候都不能在有 ...
小 H 的数字c++
题目描述小 H 有一天突发奇想,写下了一串数字:l(l+1)(l+2)...(r-1)r.例如: l = 2,r = 5 时,数字为:2345; l = 8,r = 12 时,数字为:8910111 ...
Vijos P1986 小h的妹子树二
Vijos P1986 小h的妹子树二题目背景小h同学的妹子实在是太多辣,多的他又种下了一颗妹子树. 描述树上有n个妹子,两两之间有且仅有一条路径. 小h每次想泡两个妹子,但是妹子是一种奇怪的 ...
小H的硬币游戏（后悔贪心）
题目描述小 H 参加了一场神秘的游戏.游戏中有 n 堆硬币,第 i 堆价值 ai.每次小 H 可以选择编号相差 k 的硬币同时拿走.注意拿走后硬币不进行重标号.小 H 想知道最多能拿走多大价值的硬币 ...

小H和迷宫（C++）

题目描述

输入描述:

输出描述:

输入

输出

备注:

小H和迷宫（C++）相关推荐

最新文章

热门文章