大学编程比赛题目

1.热身题目（选做两题，若三题都做，只取 a 题和 b 题）
a.苹果流水线 流水线上有一排箱子，分别编号为 1 2 3 4 5 6.....N(N>0)，现在将苹果放入箱子内，要 求是每个箱子里放的苹果数目和对应箱子的编号相同。为提高工作效率，工作人员需要根 据某个箱子便可知道从 1 号箱子到此箱子里所有的苹果个数。请帮助流水线工人设计一个 程序，只要知道当前箱子编号，就可以得到 1 号箱到当前箱子所有的苹果总数。 如：当前箱子编号 = n，则苹果总数=
例如： 正确身份标识为："00110342" 液晶显示标识为："**11*342*" 现在，请你发挥你的才能，编写程序，帮助读卡器恢复正常显示。 输入："**11*342*" 输出："00110342" 评分标准：结果正确得 40 分，代码简洁、清晰、高效最高得 20 分。（总分 60 分，若结果 错误本题得 0 分）
评分标准：结果正确得 50 分，代码简洁、清晰、高效最高得 30 分。（总分 80 分，若结果 错误本题得 0 分）
பைடு நூலகம்
1 0 0 输入 B： 0 1 0 0 0 1 0 3 7 输出 ： 5 9 - 2 ， 最大元素为 9，位置：(2,2)， 7 0 6
评分标准：结果正确得 30 分，代码简洁、清晰、高效最高得 20 分。（总分 50 分，若结果 错误本题得 0 分）
2.简单题目（两题都做）
a.用户输入一串任意个数的非 0 整数数字串，输出所有数中去掉最大值、最小值之后剩下 的数字的个数。（注：其中最大值与最小值可能有多个一样的数字） 输入：3,3,5,3,6,5,9,7,9 输出: 4 评分标准：结果正确得 20 分，代码简洁、清晰、高效最高得 20 分。（总分 40 分，若结果 错误本题得 0 分）
i
i 1
n
评分标准：结果正确得 10 分，代码简洁、清晰最高得 10 分。（总分 20 分，若结果错误本 题得 0 分）
b.魔法门 有两个魔法门，分别是红色 R（用 1 代表）和绿色 G（用 2 代表）。当 a 同学从红色门，b 同学从绿色的门进入时，A 将从绿色门中出来，B 则从红色门中出来。请实现这个魔法门。 如： 输入：a = 1, b = 2 输出：a = 2, b = 1 评分标准：结果正确得 10 分，代码简洁、清晰最高得 10 分。（总分 20 分，若结果错误本 题得 0 分）
Read me： 1.答题形式为计算机编程。 2.比赛期间，各参赛者自备电脑，自选座位，在 3 小时内完成四个 编程题目，其中第一、二题包含小题。 3.比赛期间，个人独立完成，不许交头接耳，不许抄袭其他选手。 4.比赛期间，禁止上网查阅资料，若被发现一次，扣 20 分，但可以 翻阅相关书籍。 5.参赛者拿到纸质题目后，任意选择一种编程语言进行解答，在自 己电脑上编写程序，不同题目可以使用不同语言。解答完一道题，举手 示意管理员，管理员到选手的电脑上进行测试并评定相应分数（除第一 大题之外，每题有两次提交机会，得分取两次中最大的得分）。 6.编程语言鼓励使用 C/C++、Java、C#、Python、VB 等，不同题目 可以使用不同语言，若使用 Matlab，不能直接调用 sum,sort 等函数以及 矩阵计算符号“*”，否则对应题目得分将扣掉 50%。 7. 程序采用控制台进行输入 / 输出，所有题目的主函数均命名为 main()，每一题的举例只用作解释之用，不作为评判的输出/输出依据。 8.每道题评定方式为，由管理员主动输入数据，选手程序输出结果 数据，再由管理员评判正确与否。每道题有一至三个输入样例，若输出 全部正确则得相应满分，部分正确则按照比例获得相应分数，全部错误 则此题不得分。
c.小明 小明对数学不感冒，尤其对计算感到头疼，最近数学老师教了阶乘这个概念，小明表示计 算起来鸭梨山大。作为小明的家教老师，请你让他不再头疼，帮助小明设计一个程序，应 付阶乘这个运算法则。 如：输入 n , 输出：
i
i 1
n
评分标准：结果正确得 10 分，代码简洁、清晰、高效最高得 20 分。（总分 30 分，若结果 错误本题得 0 分）
3.场景题目
门禁故障 出事了！咱光电所的门禁系统出故障，门禁卡刷了之后玻璃门不能打开了。李老师吩咐 周师傅去联系厂家派人来维修，但是因为其他原因未能实施。于是机智的骆晓祥同学站了 出来，主动发挥才能，动手修复了门禁的硬件部分，但是软件部分还未解决。问题描述如 下： 门禁卡的唯一身份标识是一个以"00"开头的八位数字字符串，如"00119342"，字符串只 可由 0 到 9 十个数字组成，当读卡器读取到门禁卡的身份标识后，再从数据库里查找对应 的持卡人的姓名，一并显示到液晶屏幕上。而现在读卡器液晶显示身份功能存在问题，身 份标识里所有"0"被替换成了"*"，并在标识后面被无故增加了一个随机的一位数字(0~9)，
4.编程高手
编程一下午想必大家也累了，那就让我们来玩玩“数 7”加强版游戏吧，规则如下： 从 1 遍历到 n 的整数(n>0)当中， 规则 1：遇 7 的倍数或含 7 的数时，该数字舍弃。 规则 2：遇有包含相同数字的数时，该数字舍弃。注意相同数字不必相邻。例如 121。 ... 那么问题来了： ... Q1 x：符合规则 1 的第 x 个数是什么？ Q2 y：符合规则 2 的第 y 个数是什么？ Q12 z：同时符合规则 1 和 2 的第 z 个数是什么？ 注：x,y,z 不一定相等 ... 请你按照规则和要求，找出这些数字。 输入格式 输入的每一行为一个查询语句，由一个查询词 Qn(Q1,Q2,Q12)和一个无符号整数组成，中间为 一空格。 输出格式:三种查询各自输出一个无符号整型的解。 输入样例： Q1 10 Q2 10 Q12 10 输出样例： 11 10 12
b.对于两个大小为 3*3 的非 0 整数矩阵，设计一个通用的矩阵相乘函数，求得它们的矩阵 乘积（新的矩阵），并查找出新矩阵中最大元素的位置和大小。其中一个矩阵 A 已给定， 另一个矩阵 B 由用户主动输入，相乘顺序为 A*B。 给定矩阵 A:
0 3 7 5 9 - 2 - 7 0 6