wannafly挑戰賽A 小H和迷宮

題目描述

小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

這是一道送分題，三種藥水，怎樣使用才能使怪獸損失最多的血量，三種藥水共有6種使用順序，只需要分別計算就行了

#include

using namespacestd;

int main()

int n, a, b, c;

int themin = 1000000001;

cin >> n >> a >> b>> c;

a = 100 - a; b = 100 - b; c = 100 - c;

//6種情況

int tmp = n;

tmp = tmp*1.0 / 100 * a; tmp = tmp*1.0 /100 * b; tmp = tmp*1.0 / 100 * c; themin = min(themin, tmp);

tmp = n;

tmp = tmp*1.0 / 100 * a; tmp = tmp*1.0 /100 * c; tmp = tmp*1.0 / 100 * b; themin = min(themin, tmp);

tmp = n;

tmp = tmp*1.0 / 100 * b; tmp = tmp*1.0 /100 * a; tmp = tmp*1.0 / 100 * c; themin = min(themin, tmp);

tmp = n;

tmp = tmp*1.0 / 100 * b; tmp = tmp*1.0 /100 * c; tmp = tmp*1.0 / 100 * a; themin = min(themin, tmp);

tmp = n;

tmp = tmp*1.0 / 100 * c; tmp = tmp*1.0 /100 * a; tmp = tmp*1.0 / 100 * b; themin = min(themin, tmp);

tmp = n;

tmp = tmp*1.0 / 100 * c; tmp = tmp*1.0 /100 * b; tmp = tmp*1.0 / 100 * a; themin = min(themin, tmp);

cout << n - themin;

return 0;