2025大一计算机机试题目
面向大一转计算机与大数据学院（软件学院）、人工智能学院的同学。
参考人数：计算机类118进23，人工智能12进7，信息安全13进5，软件工程32进14，大数据11进5。
注意事项
- 不得携带任何材料，包括纸质材料，需要携带学生证、身份证、申请表。
- 需要按照监考员要求选择考试系统，自行登录校园网(统一身份认证账号密码)，联网后由监考员扫码登录考试软件。
- 使用PTA考试平台，在线实时OJ，提交就会显示分数，可无限提交，取最高分。
- 共8题，均为编程题，每题100分，满分800分，考试时间2小时。
- 每题10个测试点，每个点10分，按点给分，该测试点答案正确得分，其余情况0分。
- 考试软件强制PTA界面，无法使用任何编辑器或IDE，只能使用PTA网页编码和调试，可以使用C/C++(gcc、clang、g++、clang++)、Java、Python(Python3、Python2、PyPy)进行作答，允许使用多种语言作答。
- 程序输出末尾不得有多余的空格。
- 题目可以看到实时通过率，题目排列并非完全按照难度，建议先通读题目再做。
- 每年考试要求可能有差异，仅作参考，请以本年考试要求为准。
题目（此顺序为考试顺序）
1. 再进去几个人
数学家、生物学家和物理学家坐在街头咖啡屋里，看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。 物理学家:“测量不够准确。” 生物学家:“他们进行了繁殖。” 数学家:“如果现在再进去一个人，那房子就空了。” 下面就请你写个程序，根据进去和出来的人数，帮数学家算出来，再进去几个人，那房子就空了。
输入格式
输入在一行中给出 2 个不超过 100 的正整数 \(A\) 和 \(B\)，其中 \(A\) 是进去的人数，\(B\) 是出来的人数。题目保证 \(B\) 比 \(A\) 要大。
输出格式
在一行中输出使得房子变空的、需要再进去的人数。
输入样例
4 7
输出样例
3
2. 前一天的日期
给定一个合法日期，格式为 "YYYY-MM-DD"，表示公历中的某一天。请你输出它的前一天的日期，格式保持不变。
题目没做说明，但实际上要考虑闰年的情况
输入样例
2025-12-2
输出样例
2025-12-1
3. 分糖果
有\(N\)位小朋友围坐成圈，他们依次按照如下规则处理这些糖果：
- 尝试将糖果平均分成3份。
- 如果不能被3整除，则将多出来的糖果（余数部分）全部吃掉。
- 将留一份给自己，再给左、右两边的小朋友各一份
请你计算并输出小朋友最终剩余的糖果数量。
输入格式
第一行输入一个整数\(N\)，表示小朋友的数量。 第二行输入\(N\)个整数，第\(i\)个整数表示第\(i\)位小朋友手中的糖果数量。
输出格式
输出\(N\)个整数，表示邻座小朋友最终收到的糖果数量。
输入样例
5
8 9 10 11 12
输出样例
11 7 9 11 6
试题来源：B2020 分糖果
4. 试验田
农夫有一片\(N×N\)的小麦田，他在其中\(M×M\)的田地上种上了高产小麦，但是收获的时候农夫忘记了高产小麦田是哪一块了，所以他确信收获最多的那块小麦田就是高产小麦田，请你帮他记录所有\(M×M\)田地收获的小麦数，并输出高产小麦田的左上角坐标\((x,y)\)
输入格式
第一行输入\(N,M\)，其后\(N\)行输入每行田地的收获小麦数，满足\(0 < M < N \leq 100\)
输出格式
第一行降序输出所有\(M×M\)小麦田上收获的小麦数用空格隔开，第二行输出一个坐标，代表着以坐标\((x,y)\)为左上角的收获数最大的\(M×M\)小麦田
输入样例
4 2
1 1 1 1
1 2 3 1
1 3 3 1
1 1 1 1
输出样例
11 8 8 7 7 6 6 6 5
(2,2)
5. 骑士与恶龙
有 \(n\) 条龙与 \(m\) 名骑士，每条龙有一个战力值，每个骑士也有一个战力值。
一名骑士可以击败一条龙，当且仅当骑士的战力值≥龙的战力值。
每名骑士只能与一条龙战斗，且战斗后国王必须支付金币，金币数等于该骑士的战力值。决定派出哪些骑士，使得所有龙都被击败，且支付的金币总数最少，并且按骑士在输入数据中的顺序（编号从1开始）升序输出被选中的骑士编号。
若无法击败所有龙，则宣告失败。
输入格式
第一行： 两个整数 \(n\ m\)
第二行： \(n\) 个整数，表示每条龙的战力值
第三行： \(m\) 个整数，表示每位骑士的战力值
输出格式
第一行：若能击败所有龙，输出最少金币数；否则输出 gg
第二行：若能击败所有龙，按升序输出被选中骑士的编号（编号从 1 开始），空格隔开
输入样例
2 3
5 4
7 8 4
输出样例
11
1 3
6. 贪吃蛇吃苹果
给出一个\(n×m\)的网格，上面有\(k\)个苹果，一条贪吃蛇从网格左上角出发向右边移动，若经过一个有苹果的格子，那么他就会吃掉这个苹果，当贪吃蛇走到每行的边界时，它会移动到下一行并掉头向相反的方向移动，求被贪吃蛇吃掉的第t个苹果的坐标
输入格式
第一行输入\(n\ m\ k\ t\)，其下\(k\)行每行两个整数，为每个苹果的横纵坐标
输出格式
两个整数，为被吃掉的第\(t\)个苹果的横纵坐标，用空格隔开
输入样例
3 4 5 3
1 4
2 2
3 1
1 1
2 4
输出样例
2 4
7. 一元一次方程
给定一个一元一次方程，其中包含数字、一个未知的小写字母、加减运算符（+、-）和等号（=）。请解出该未知字母的值。
输入格式
一行字符串，表示一个合法的方程，格式保证如下：
只有一个未知数，且为一个英文小写字母（如 a、x、b 等）
只包含数字、该小写字母、加减号（+、-）和等号（=）
数字均为非负整数（可能为多位数）
方程保证有唯一解
输出格式
一行，格式为字母=xxx，其中xxx为方程的解，保留三位小数。
输入样例
5a+3+6=3-a
输出样例
a=-1.000
8. 缺失的硬币之和
你有\(n\)枚硬币，每枚硬币有一个正整数值。
问：用这些硬币的一个子集（可以不全用），无法组成的最小的正整数值是多少？
输入格式
第一行是一个整数n：硬币的数量。
第二行有 \(n\) 个整数 \(x_1, x_2, …, x_n\)：每枚硬币的值。
输出格式
输出一个整数：无法组成的最小硬币总和。
输入样例
5
2 9 1 2 7
输出样例
6
试题来源：Missing Coin Sum
版权声明 © 本网站内所有文章著作权归作者所有，禁止转载。