2019年CSP-X复赛真题及题解（T1：随机数）

2019年CSP-X复赛真题及题解（T1：随机数）

题目描述

光头强和熊大熊二在玩随机数比大小的游戏。具体规则如下：平板电脑会提供三个1 ∼ 6 1\sim 61∼6范围内的数字，分别交由熊大、熊二和光头强，数字大的人获胜。现在熊大和熊二已经拿到了随机数，请问光头强取得哪几个数字，才能获胜？

注意：如果光头强的数字与熊大熊二的数字相同，也算光头强获胜。

输入格式

一行，两个正整数x , y x,yx,y，中间用空格隔开，表示熊大熊二的数字。

输出格式

一行，若干个整数，表示光头强的数字。按照从小到大的顺序输出，相邻的数之间用一个空格隔开。

输入输出样例 1

输入 1

4 2

输出 1

4 5 6

说明/提示

输入数据保证合法。

思路分析

熊大、熊二分别拿到数字x和y，取值范围均为 1~6。光头强要想获胜，他的数字必须不小于熊大和熊二的数字（因为题目规定“如果光头强的数字与熊大熊二的数字相同，也算光头强获胜”）。因此，获胜的最小数字是max(x, y)，而最大数字只能是 6（题目限定随机数范围为 1~6）。所以所有可能的获胜数字就是从max(x, y)到 6 的所有整数，按从小到大依次输出即可。

代码实现

#include<bits/stdc++.h>usingnamespacestd;intx,y;intmain(){cin>>x>>y;//读入熊大熊二的数字intm=x>y?x:y;//m为两者最大值，即光头强至少要达到的数for(inti=m;i<=6;i++){//从m到6遍历所有可能获胜的数字cout<<i<<' ';//输出当前数字}return0;}

功能分析

• 输入：两个正整数x和y（1~6），分别代表熊大、熊二的随机数。
• 处理：计算m = max(x, y)，确定光头强获胜所需的最小数字。
• 输出：依次输出从m到 6 的所有整数，每个数后跟一个空格，最后换行。虽然末尾有多余空格，但洛谷 OJ 对空格不敏感，可以正常通过。
• 正确性：由于获胜条件为“大于等于二者”且“相等也算赢”，所以下界正确；上界固定为 6，范围正确。按顺序输出满足题目“从小到大”的要求。
• 效率：循环最多执行 6 次，时间复杂度 O(1)，空间复杂度 O(1)。

更多内容请关注专栏：信奥赛C++普及组csp-j初赛&复赛真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

【秘籍汇总】（完整csp信奥赛C++学习资料）：

1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：

https://edu.csdn.net/lecturer/7901 点击跳转

2、CSP信奥赛C++竞赛拿奖视频课：

https://edu.csdn.net/course/detail/40437 点击跳转

https://edu.csdn.net/course/detail/41081 点击跳转

3、csp信奥赛高频考点知识详解及案例实践：

CSP信奥赛C++动态规划：
https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转

CSP信奥赛C++标准模板库STL：
https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转

信奥赛C++提高组csp-s知识详解及案例实践：
https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转

4、csp信奥赛冲刺一等奖有效刷题题解：

信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

信奥赛C++普及组csp-j初赛&复赛真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转

5、GESP C++考级真题题解：

GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转

GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转

GESP(C++ 七级+八级)真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转

· 文末祝福 ·

#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己！ ";cout<<" csp信奥赛一等奖属于你! ";return0;}