PAT (Advanced Level) Practice 1011

本文介绍了一种基于中国足球彩票的“TripleWinning”游戏投注策略,通过选择三场比赛并针对每场比赛的三种可能结果(胜、平、负)下注,目标是找到最佳投注组合以实现最大盈利。

1011 World Cup Betting (20分)

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting fans were putting their money where their mouths were, by laying all manner of World Cup bets.

Chinese Football Lottery provided a “Triple Winning” game. The rule of winning was simple: first select any three of the games. Then for each selected game, bet on one of the three possible results – namely W for win, T for tie, and L for lose. There was an odd assigned to each result. The winner’s odd would be the product of the three odds times 65%.

For example, 3 games’ odds are given as the following:

W T L

1.1 2.5 1.7
1.2 3.1 1.6
4.1 1.2 1.1

To obtain the maximum profit, one must buy W for the 3rd game, T for the 2nd game, and T for the 1st game. If each bet takes 2 yuans, then the maximum profit would be(4.1×3.1×2.5×65−1)×2=39.31 yuans (accurate up to 2 decimal places).

Input Specification:
Each input file contains one test case. Each case contains the betting information of 3 games. Each game occupies a line with three distinct odds corresponding to W, T and L.

Output Specification:
For each test case, print in one line the best bet of each game, and the maximum profit accurate up to 2 decimal places. The characters and the number must be separated by one space.

Sample Input:

1.1 2.5 1.7
1.2 3.1 1.6
4.1 1.2 1.1

Sample Output:

T T W 39.31

									   题意分析

原文大致意思,每行输入有三个数字,找出每行的最大数,并输出其对应的字符编号,并通过每行的最大数计算最大盈利。最大盈利计算公式为**profits = [(max1max2max3)0.65-1]2.
很多人可能觉得这题采用数组保存中间结果再进行操作比较直观,实际上对于PTA这种单组测试的OJ,我们可以取巧采用如下做法。

#include <cstdio>
int main()
{
    char game[3] = {'W','T','L'};
    double bet,max,res = 1.0;
    int pos;
    
    for(int i = 0;i < 3;i++)
    {
        max = 0.0;
        for(int j = 0;j < 3;j++)
        {
            scanf("%lf", &bet);
            if(bet > max)
            {
                max = bet;
                pos = j;
            }
        }
        printf("%c ", game[pos]);
        res *= max;
    }
    printf("%.2f", (res*0.65-1)*2);
    
    return 0;
}

思路即是每输入一组数据就输出结果max profits最后输出。

### PAT 基本级别练习的相关资料 PAT(Programming Ability Test)是一项针对编程能力的标准化考试,其基本级别主要考察考生的基础编程技能和逻辑思维能力。以下是关于 PAT 基本级别的练习题目及相关解决方案的内容。 #### 题目分类 PAT 基本级别的题目通常分为以下几个类别: 1. **字符串处理**:涉及字符串的操作,如反转、查找子串等。 2. **数组操作**:包括数组排序、去重、统计等问题。 3. **简单算法实现**:如计算阶乘、判断素数等基础算法。 4. **输入输出格式化**:要求按照特定格式读取数据并输出结果。 以下是一些典型的 PAT 基本级别练习题及其解决思路: --- #### 示例题目 1: 字符串反转 **描述**: 输入一个字符串,将其逆序输出。 **解法**: 可以通过 Python 中的切片功能轻松实现字符串反转。 ```python def reverse_string(s): return s[::-1] # 测试用例 input_str = input() print(reverse_string(input_str)) ``` 此代码利用了 Python 切片语法 `s[start:end:step]`,其中步长为 `-1` 表示反向遍历字符串[^4]。 --- #### 示例题目 2: 数组求和 **描述**: 给定一组整数,求数组中所有元素的总和。 **解法**: 通过循环累加或者内置函数 `sum()` 实现数组求和。 ```python def array_sum(arr): return sum(arr) # 测试用例 numbers = list(map(int, input().split())) print(array_sum(numbers)) ``` 上述代码中,`map()` 函数用于将输入转换为整型列表,而 `sum()` 是 Python 的内置函数,能够高效完成求和任务[^5]。 --- #### 示例题目 3: 计算阶乘 **描述**: 输入一个正整数 \( n \),输出它的阶乘 \( n! \)。 **解法**: 使用递归或迭代方式均可实现阶乘计算。 ```python def factorial(n): if n == 0 or n == 1: return 1 result = 1 for i in range(2, n + 1): result *= i return result # 测试用例 n = int(input()) print(factorial(n)) ``` 该程序采用了迭代方法避免栈溢出的风险,在实际应用中更为稳健[^6]。 --- #### 示例题目 4: 判断素数 **描述**: 输入一个正整数 \( m \),判断它是否为素数。 **解法**: 素数是指仅能被 1 和自身整除的大于 1 的自然数。可通过试除法验证。 ```python import math def is_prime(m): if m <= 1: return False sqrt_m = int(math.sqrt(m)) + 1 for i in range(2, sqrt_m): if m % i == 0: return False return True # 测试用例 m = int(input()) if is_prime(m): print("Yes") else: print("No") ``` 在此代码片段中,引入了平方根优化技术以减少不必要的运算次数[^7]。 --- ### 总结 以上展示了几个常见的 PAT 基础级问题以及对应的解决方案。这些例子涵盖了字符串操作、数组处理、数学计算等多个方面,有助于初学者熟悉 PAT 考试的形式与难度。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值