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

2019年CSP-X复赛真题及题解T1随机数题目描述光头强和熊大熊二在玩随机数比大小的游戏。具体规则如下平板电脑会提供三个1 ∼ 6 1\sim 61∼6范围内的数字分别交由熊大、熊二和光头强数字大的人获胜。现在熊大和熊二已经拿到了随机数请问光头强取得哪几个数字才能获胜注意如果光头强的数字与熊大熊二的数字相同也算光头强获胜。输入格式一行两个正整数x , y x,yx,y中间用空格隔开表示熊大熊二的数字。输出格式一行若干个整数表示光头强的数字。按照从小到大的顺序输出相邻的数之间用一个空格隔开。输入输出样例 1输入 14 2输出 14 5 6说明/提示输入数据保证合法。思路分析熊大、熊二分别拿到数字x和y取值范围均为 1~6。光头强要想获胜他的数字必须不小于熊大和熊二的数字因为题目规定“如果光头强的数字与熊大熊二的数字相同也算光头强获胜”。因此获胜的最小数字是max(x, y)而最大数字只能是 6题目限定随机数范围为 1~6。所以所有可能的获胜数字就是从max(x, y)到 6 的所有整数按从小到大依次输出即可。代码实现#includebits/stdc.husingnamespacestd;intx,y;intmain(){cinxy;//读入熊大熊二的数字intmxy?x:y;//m为两者最大值即光头强至少要达到的数for(intim;i6;i){//从m到6遍历所有可能获胜的数字couti ;//输出当前数字}return0;}功能分析输入两个正整数x和y1~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标准模板库STLhttps://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 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}