题目信息

题目类型
三级
题目年份
2022
题目题型
编程题
关 键 词
田忌赛马

题目题干

5田忌赛马gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上(包含X)时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这N场比赛的出战方案,请计算所有令我方最终获胜的出战方案。gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行两个整数,N和X。N≤9, 0 ≤ X < N。 第二行N个正整数,A(1)....A(N)。A(i)表示第i场比赛对方马的等级,1≤i≤N。等级越高越强gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

按字典序输出所有我方最终获胜的方案,每个方案一行。每行是N个正整数,第i个数表示我方第i场比赛马的等级。gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例1输入gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 1gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 2 1gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例2输入gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 0gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 1 2gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例1输出gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 3 2gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例2输出gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2 3gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 3 2gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 1 3gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 1 2gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 2 1gDz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

1. 和数 给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 时间限制:1
5田忌赛马 在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等
4上台阶 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 时间限制:1000 内存限制:65536
3扩号匹配问题 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号
2猴子吃桃 海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔
1鸡兔同笼 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 时间限制:1000 内存限制:65536
5.  数列 用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。 时间限制:1000 内存
4.  表达式求值 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果
3.  爬楼 已知楼梯的数量,可以每次走2级或者3级,求不同的走法数 例如:楼梯一共有7级,一共3种方法:2 2 3或者 2 3 2 或者 3 2 2。 时间限制:1000 内存限制:6553
2.  井和绳子 有A, B, C, D, E五家人共用一口井,已知井深不超过k米。A, B, C, D, E的绳长各不相同,而且厘米表示的绳长一定是整数。 从井口放下绳索正好达到水面时: (a)

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢