![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
历届试题
文章平均质量分 70
Plutoaaa
这个作者很懒,什么都没留下…
展开
-
第八届省赛 —— 题1 — 购物单
1、标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够...原创 2018-03-02 19:05:06 · 156 阅读 · 0 评论 -
第七届省赛 —— 题7 —— 剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。前言:这道题看到了有博主的解法很巧妙,但是可能解释得还不够细化,所以写这...原创 2018-03-17 11:13:49 · 247 阅读 · 0 评论 -
第七届省赛 —— 题10 —— 压缩变换
小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数字出现过...原创 2018-03-17 15:45:51 · 173 阅读 · 0 评论 -
第五届省赛 —— 题7 —— 扑克序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。 请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替...原创 2018-03-11 15:40:41 · 400 阅读 · 0 评论 -
第四届决赛 —— 题4 —— 高僧斗法
问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。两个小和尚也不能站...原创 2018-03-18 17:04:18 · 254 阅读 · 0 评论 -
第七届省赛 —— 题1 —— 煤球数目
有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。答案:171700public class Main { public static void main(String[] args) { int[] a = new int[101];...原创 2018-03-12 20:46:34 · 223 阅读 · 0 评论 -
第七届省赛 —— 题2 —— 生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。答案:26public class Main { public static void main(String[] args) { // 设从x岁开始一共过了n年 // x+(x+1)+.....原创 2018-03-12 20:47:40 · 119 阅读 · 0 评论 -
第五届校选赛 —— 正则表达式应用
java中提供了对正则表达式的支持。有的时候,恰当地使用正则,可以让我们的工作事半功倍!如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码。注意:只填写缺少代码,不要写任何多余内容,例如,已有的双引号。public class A{ public static int f(String s) { return s.split(" ").length; //填空...原创 2018-03-22 16:58:20 · 176 阅读 · 0 评论 -
暴力枚举法的应用
1、题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到底有多年轻。 ...原创 2018-03-06 16:41:43 · 598 阅读 · 0 评论 -
第七届省赛 —— 题5 —— 抽签
X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCD...原创 2018-03-11 10:39:51 · 185 阅读 · 0 评论 -
搭积木 —— 排列问题
小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。请你计算这样的搭法一共有多少种?题目分析:排列问题 + 筛选。塔形结构不用纠结,仍然是按照数组存放,变化的只是数字而已。public class Main { static int N; //排列问题...原创 2018-03-11 10:27:30 · 1882 阅读 · 0 评论 -
第四届 —— 第三十九级台阶
小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。两种递归方法://Way1public class Main { static int...原创 2018-03-11 10:01:29 · 478 阅读 · 0 评论 -
第八届省赛 —— 题2 — 纸牌三角形
2、标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。答案...原创 2018-03-02 19:19:14 · 240 阅读 · 0 评论 -
第八届省赛 —— 题3 — 承压计算
3、标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 ...原创 2018-03-02 19:19:50 · 209 阅读 · 0 评论 -
第八届省赛 —— 题5 — 取数位
5、标题:取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main{ static int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ if(len(x)-k==0) return x%...原创 2018-03-02 19:20:32 · 123 阅读 · 0 评论 -
第八届省赛 —— 题6 — 最大公共子串
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。public class Main{ static int f(String...原创 2018-03-02 19:20:49 · 164 阅读 · 0 评论 -
第八届决赛 —— 填字母游戏
K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。1. 轮到某人填的时候,只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样,谁获胜。3. 如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。本题的输入格式为:第一行,数字n(n<10),表示下面有n个初始局面。接下来,n行,每行一个串,表示开始的局面。 比...原创 2018-03-16 19:44:01 · 2024 阅读 · 0 评论 -
票价问题 —— 两种递归处理
公园票价为5角。假设每位游客只持有两种币值的货币:5角、1元。再假设持有5角的有m人,持有1元的有n人。由于特殊情况,开始的时候,售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然,m < n的时候,无论如何都不能完成;m>=n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购票的不同情况的组合数目...原创 2018-03-08 16:28:58 · 293 阅读 · 0 评论 -
第四届省赛 —— 题3 —— 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?很明显的递...原创 2018-03-11 09:31:37 · 183 阅读 · 0 评论 -
第五届决赛 —— 题2 —— 出栈次序
X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。显然,如果车...原创 2018-03-11 09:51:44 · 267 阅读 · 0 评论