当前位置: 首页 > java >正文

PAT 甲级题目讲解:1011《World Cup Betting》

✅ PAT 甲级题目讲解:1011《World Cup Betting》

–B站讲解视频:火烤小布丁-PAT 甲级题目讲解
–讲义 GitHub 地址 持续免费更新中…
祝大家刷题顺利,愉快学算法!有问题建议也欢迎留言~
感谢点赞收藏,欢迎关注支持

🧩 题目简介

本题以 2010 南非世界杯为背景,讲述了中国体育彩票提供的一个叫做 “Triple Winning(三选一)” 的投注玩法。

每场比赛都有三个可能的结果可以投注:

  • W(Win):胜
  • T(Tie):平
  • L(Lose):负

每个结果都有对应赔率,即押中后按赔率收益。

玩家选择任意 3 场比赛,每场选择一个结果投注,总收益计算方式为
profit=(a1×a2×a3×0.65−1)×2\text{profit} = (a_1 \times a_2 \times a_3 \times 0.65 - 1) \times 2 profit=(a1×a2×a3×0.651)×2

  • a1,a2,a3a_1, a_2, a_3a1,a2,a3:三场比赛中各自选择的最大赔率;

  • 0.65 是系统扣率(即乘积赔率会乘上 65%);

  • 减去 1 是减掉本金;

  • 再乘 2 是因为下注金额为 2 元。

要求获得最大收益的下注顺序以及最大收益是多少。


🧪 样例分析

输入样例:

1.1 2.5 1.7
1.2 3.1 1.6
4.1 1.2 1.1

分析过程:

  • 第一轮最大赔率 2.5(T);
  • 第二轮最大赔率 3.1(T);
  • 第三轮最大赔率 4.1(W);

最大收益计算如下:

ans=(2.5×3.1×4.1×0.65−1)×2=(31.775×0.65−1)×2=(20.65375−1)×2=19.65375×2=39.3075≈39.31\text{ans} = (2.5 \times 3.1 \times 4.1 \times 0.65 - 1) \times 2 \\ = (31.775 \times 0.65 - 1) \times 2 \\ = (20.65375 - 1) \times 2 = 19.65375 \times 2 = 39.3075 \approx 39.31 ans=(2.5×3.1×4.1×0.651)×2=(31.775×0.651)×2=(20.653751)×2=19.65375×2=39.307539.31

输出下注顺序,然后保留两位小数输出最大收益:

T T W 39.31

🔍 解题思路

考察基本的 选择+乘法+浮点运算+字符串映射输出 的能力。解题核心是 每轮选择最大赔率,并记录对应下注选项,最后进行浮点乘法与格式化输出。


📎 变量说明表格

变量名类型含义
c[]char[]映射下标到选项字符 'W', 'T', 'L'
a[]double[]当前一轮三种赔率
ansdouble最终的累计收益乘积
maxxdouble当前一轮最大赔率值
dint当前一轮最大赔率对应选项下标(1~3)

✅ Step 1:初始化选项映射与累计收益

char c[5] = {' ', 'W', 'T', 'L'};
double a[5], ans = 1;

✅ Step 2:封装处理每一轮赔率的函数

使用函数 f() 来:

  • 读取一轮的三个赔率;
  • 找出最大值及其位置;
  • 累乘最大赔率到 ans
  • 输出对应的选项字符和空格。
void f(){double maxx = 0;int d = 0;for(int i = 1; i <= 3; i++){scanf("%lf", &a[i]);if(a[i] > maxx){maxx = a[i];d = i;}}ans *= maxx;printf("%c ", c[d]);
}

✅ Step 3:主函数执行流程

  1. 初始化收益乘积 ans = 1
  2. 调用三次 f(),对应三轮比赛;
  3. 按题目规则计算最终收益;
  4. 输出保留两位小数的最终收益。
int main(){f();f();f();ans = (ans * 0.65 - 1) * 2;printf("%.2lf", ans);return 0;
}

✅ 完整代码(C++)

#include<bits/stdc++.h>
using namespace std;char c[5] = {' ', 'W', 'T', 'L'};
double a[5], ans = 1;void f(){double maxx = 0;int d = 0;for(int i = 1; i <= 3; i++){scanf("%lf", &a[i]);if(a[i] > maxx){maxx = a[i];d = i;}}ans *= maxx; printf("%c ", c[d]);
}int main(){f();f();f();ans = (ans * 0.65 - 1) * 2;printf("%.2lf", ans);return 0;
}

🚧 常见错误提醒

错误类型具体表现
索引从 0 开始错误c[] 数组下标与赔率顺序不一致,导致输出选项错误
浮点精度问题没有使用 %.2lf 格式输出,保留位数不对
未初始化收益乘积忘记 ans = 1,导致最终收益错误
多余换行或空格输出格式不符合要求,应仅用空格分隔

✅ 总结归纳

📌 核心方法总结

  • 每轮找最大值及其位置;
  • 映射下标输出对应选项;
  • 累乘赔率,按题意公式计算收益。

📋 技术要点回顾

  • 输入输出格式控制;
  • 基础数组操作与映射逻辑;
  • 简单浮点乘法与保留位数输出。

📊 复杂度分析

  • 时间复杂度:O(1)\mathcal{O}(1)O(1)(仅处理常数个数据)
  • 空间复杂度:O(1)\mathcal{O}(1)O(1)

🧠 思维拓展

  • 若比赛轮数变为 nnn 轮,如何改写程序支持动态输入?
  • 本题实质是:选择最大收益的策略问题,可类比:投资选择、博弈策略优化等模型。
http://www.xdnf.cn/news/16676.html

相关文章:

  • 如何修改VM虚拟机中的ip
  • MaxKB+MinerU:通过API实现PDF文档解析并存储至知识库
  • 【WPS】邮件合并教程\Excel批量写入数据进Word模板
  • 阿里云AI代码助手通义灵码开发指导
  • Mysql-索引
  • sql developer 中文显示问号 中文显示乱码 错误消息显示问号
  • 操作系统:总结(part_1,part_2)
  • Linux的应用层协议——http和https
  • 微服务的编程测评系统8-题库管理-竞赛管理
  • 洛谷 P11230:[CSP-J 2024 T4] 接龙 ← 图论+动态规划
  • 【Spark征服之路-4.3-Kafka】
  • ECharts从入门到精通:解锁数据可视化的魔法世界
  • 【从基础到实战】STL string 学习笔记(上)
  • Nestjs框架: 关于 OOP / FP / FRP 编程
  • python 中 `batch.iloc[i]` 是什么:integer location
  • 不可变类字段修复建议
  • UE5多人MOBA+GAS 番外篇:将冷却缩减属性应用到技能冷却中
  • 常见CMS
  • MCP提示词工程:上下文注入的艺术与科学
  • Visual Studio Code 使用指南 (2025年版)
  • 从硬编码到自主智能体:营销AI的20年技术演进与未来展望
  • LeetCode 283 - 移动零
  • Python 程序设计讲义(27):字符串的用法——字符串的常用操作
  • 三步给小智ESP32S3智能语音硬件接入小程序打通MCP服务
  • 【Linux】pthread学习笔记
  • 专业Python爬虫实战教程:逆向加密接口与验证码突破完整案例
  • ubuntu18.04制作raid0
  • 51c大模型~合集161
  • 代码随想录算法训练营第三十五天
  • 车载刷写架构 --- 整车刷写中为何增加了ECU 队列刷写策略?