【题解】【AcWing】1483. 世界杯投注

221 阅读2分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

1483. 世界杯投注

原题传送:AcWing 1483. 世界杯投注

随着 20102010 年FIFA世界杯的举办,世界各地的足球迷变得越来越兴奋,因为来自各个顶级队伍的顶级球员们正在为南非的世界杯奖杯而战。

同样,足球投注迷们也拿出了大把的金钱,投入到了各种形式的世界杯投注之中。

中国足球彩票提供了一种叫做“三连胜”的游戏。

获胜的规则很简单:首先选择其中三场比赛。然后,对于每个选定的比赛,下注三个可能的结果之一---- WW 代表胜利, TT 代表平局, LL 代表失败。每个结果都有一个赔率。获胜者(三场都压中结果)的赔率将是三个下注结果的赔率的乘积乘以 65%65\% 以后得到的值。

例如,以下是三场比赛的赔率:

 W    T    L
1.1  2.5  1.7
1.2  3.1  1.6
4.1  1.2  1.1

为了获得最大的利润,我们需要在前两场买平局,第三场买胜利。

如果投注 22 元,那么最大利润将是 (4.1×3.1×2.5×65%1)×2=39.31(4.1×3.1×2.5×65\%−1)×2=39.31 元(最多 22 位小数)。

输入格式

输入共三行,每行包含三个浮点数,分别表示一场比赛的胜利( WW ),平局( TT ),失败( LL )的赔率。

输出格式

输出共一行,先输出可获得最大利润的投注方式,即三场比赛分别投注什么结果(用字母表示),再输出可获得的最大利润(在投注 22 元的情况下),注意结果保留两位小数。

数据范围

每场比赛每个结果的赔率都是正数,且不会超过 55 。 同一场比赛的三个结果的赔率不可能相同。

输入样例:

1.1 2.5 1.7
1.2 3.1 1.6
4.1 1.2 1.1

输出样例:

T T W 39.31

思路:

每一行取最大值,相乘计算得最大值。

题解:

#include<bits/stdc++.h>

using namespace std;

int main()
{	
	double w, t, l, res = 1.0;
	
	for(int i = 0; i < 3; i++)
	{
		scanf("%lf%lf%lf", &w, &t, &l);
		double x = max(w, max(t, l));
		if(x == w)
		    printf("W ");
	    else if(x == t)
		    printf("T ");
	    else if(x == l)
		    printf("L ");
		res *= x;
	}
	
	printf("%.2lf\n", (res * 0.65 - 1) * 2);
	
	return 0;
}