wannafly挑战赛A 小H和迷宫

链接：https://www.nowcoder.com/acm/contest/72/A
来源：牛客网

题目描述

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

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

输入描述:

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

输出描述:

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

示例1

输入

100 20 15 0

输出

32

备注:

5≤N≤10⁹，0≤a,b,c≤100

这是一道送分题，三种药水，怎样使用才能使怪兽损失最多的血量，三种药水共有6种使用顺序，只需要分别计算就行了

#include<iostream>

#include<algorithm>

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;

}