1 |
砝码整理 题目描述 小象有 n 个砝码,第 i个砝码的重量为 ai 克,他现在想将这些砝码按质量从小到大排序。 当然大家都知道砝码是不能用手拿起来的,小象准备用机器进行操作。机器可以选定 l,r, |
|
2025-06-30 |
2 |
前缀逻辑值 题目描述 给定前缀逻辑表达式,请求出这个逻辑表达式的值。 前缀逻辑表达式的定义如下: 0 是一个前缀逻辑表达式,其值为 false; 1 是一个前缀逻辑表达式,其值为 tr |
|
2025-06-30 |
3 |
前缀不等 题目描述 小象拿到了一个序列 a,其中每个数都不相同。它想把这个序列重排之后拿给它的朋友炫耀。 它的朋友习惯观察一个序列的每一个前缀。但是它的朋友非常不喜欢一个数 x,如果一个序列有一个前 |
|
2025-06-30 |
4 |
跳房子 题目描述 小象想玩跳房子的游戏。因为小象体型巨大,象妈妈只能给它玩简化版的跳房子。 简化版的游戏可以抽象为 n 个格子,第 i个格子上标注着 ai。当小象在第 i个格子上时: 若 i=n: |
|
2025-06-30 |
5 |
小象喝水 题目描述 进入现代社会,小象不用在河里喝水,而是用杯子喝水。 秉承着少量多饮的原则,象妈妈给小象买了五个杯子,容积分别是 100mL,250mL,500mL,1000mL,2000mL。 |
|
2025-06-30 |
6 |
第四题最小的串(string) 题目描述 梦梦给出了一个小写字母构成的字符串 S ,初始时有一个空字符串 T, 你需要执行以下操作恰好 |s| 次: 选择当前字符串 S 的第一个字符或最后 |
|
2025-06-30 |
7 |
第三题不同(different) 题目描述 给出两个 n × n 的小写字母矩阵 , 保证它们有且仅有一个位置字符不同, 请你找出这个位置,输出它的行号和列号。 输入 第一行给定一个 |
|
2025-06-30 |
8 |
第二题 —— 答题(answer) 题目描述 梦梦需要回答一系列问题,并根据回答情况获得或失去分数。 初始时,他有 x 分。 如果回答错误,分数会减少 1,但如果此时分数为 0,则分数保持不变 |
|
2025-06-30 |
9 |
第一题 —— 相等(equal) 题目描述 给出一个四位正整数 n ,判定其是否每一位均为相同的数码,如果是则输出 SAME ,否则则输出 DIFFERENT 输入 第一行给定一个四位正整数, |
|
2025-06-30 |
10 |
求最大公约数问题 描述 给定两个正整数,求它们的最大公约数。 输入 输入一行,包含两个正整数(<1,000,000,000)。 输出 输出一个正整数,即这两个正整数的最大公约数。 样例输入 |
|
2025-06-27 |
11 |
递归复习法 描述 据说,学渣复习期末考试,要用递归复习法,即当他复习知识点A的时候,他发现理解知识点A必须先理解知识点B和知识点C,于是他先去学习知识点B和知识点C,当他复习知识点B的时候,又发现理 |
|
2025-06-27 |
12 |
学生排序 描述 对班里的所有学生,先按年龄从大到小排序,年龄相同的按成绩从高到低排,成绩相同的,按姓名从小到大排。 输入 第一行为整数n ( 0 < n < 100),表示班里的学生数 |
|
2025-06-27 |
13 |
图像模糊处理 描述 给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1. 四周最外侧的像素点灰度值不变; 2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原 |
|
2025-06-27 |
14 |
单词出现频率统计 描述 统计单词出现次数并排序输出 输入 最多60,000个单词,每个一行。单词由小写字母构成,不超过30个字符。 输出 按单词出现次数从高到低输出所有单词。次数相同的,按照词典序 |
|
2025-06-27 |
15 |
统计不重复的单词个数 描述 输入不超过60,000个单词,每行一个,统计不重复的单词一共有多少个。单词由小写字母构成,长度不超过30。 输入 若干单词 输出 不重复单词个数 样例输入 about |
|
2025-06-27 |
16 |
过滤多余的空格 描述 一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。 输入 一行,一个字符串(长度不超过200),句子的头和尾都没有空格。 输出 过滤之后的句子。 样例输入 He |
|
2025-06-27 |
17 |
统计数字字符个数 描述 输入一行字符,统计出其中数字字符的个数。 输入 一行字符串,总长度不超过255。 输出 输出为1行,输出字符串里面数字字符的个数。 样例输入 Peking Universi |
|
2025-06-27 |
18 |
大小写字母互换 描述 把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。 输入 输入一行:待互换的字符串。 输出 输出一行:完成互换的字符串(字符串长度小于80)。 |
|
2025-06-27 |
19 |
找第一个只出现一次的字符 描述 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 输入 一个字符串,长度小于100000。 输出 输出第一个仅出现一次的字符,若 |
|
2025-06-27 |
20 |
判断字符串是否为回文 描述 输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入 输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。 输出 如果字符串是回 |
|
2025-06-27 |
21 |
字符串最大跨距 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在 |
|
2025-06-27 |
22 |
找出全部子串位置 描述 输入两个串s1,s2,找出s2在s1中所有出现的位置 两个子串的出现不能重叠。例如'aa'在 aaaa 里出现的位置只有0,2 输入 第一行是整数n |
|
2025-06-27 |
23 |
石头剪刀布 描述 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头- |
|
2025-06-27 |
24 |
向量点积计算 描述 在线性代数、计算几何中,向量点积是一种十分重要的运算。 给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+. |
|
2025-06-27 |
25 |
万年历 描述 给定年月日,求星期几。已知2020年11月18日是星期三。另外,本题有公元0年,这个和真实的纪年不一样 输入 第一行是n(n <=30),表示有n组数据 接下来n行,每行是一组 |
|
2025-06-27 |
26 |
成绩排序 描述 给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。 输入 第一行为n (0 < n < 20),表示班里的学生数目; 接 |
|
2025-06-27 |
27 |
病人排队 描述 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 1. 老年人(年龄 >= 60岁)比非老年人优先看病。 2. 老年人按年龄从大到小的顺序看病,年龄相同 |
|
2025-06-27 |
28 |
国王游戏 国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣 |
|
2025-06-27 |
29 |
高精度阶乘 输入一个数n,求n的阶乘即n!是多少。例如,当n=5时,n!=5×4×3×2×1=120。 输入 输入只有一个数即n(n<10 000)。 输出 输出答案即n!。 样例 输入 |
|
2025-06-27 |
30 |
单词接龙 单词接龙类似于成语接龙游戏,现己知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beas |
|
2025-06-27 |
31 |
互质组 将n个正整数分组,使得每组中任意两个数互质。问至少要分成多少组? 输入 第一行是一个正整数n(1≤n≤10)。 第二行是nn个不大于10000的正整数。 输出 一个正整数,即最少需要的组数 |
|
2025-06-27 |
32 |
魔板问题 魔板由8个同样大小的方块组成,每个方块颜色均不相同,按顺时针方向依次写下各方块的颜色代号,例如序列(1,2,3,4,5,6,7,8)即代表图9.20所示的魔板基本状态。 对于每种可能的状态 |
|
2025-06-27 |
33 |
康托展开逆运算 给出一个数N,再给出N的全排列的某一个排列的次序数,输出该排列。 输入 第一行为一个数N(N≤9),第二行为N的全排列的某一个排列的次序数。 输出 一行字符串,即该排列。 样例 |
|
2025-06-27 |
34 |
康托展开 给出一个数N,再给出N的全排列的某一个排列,问该排列在所有全排列中的次序是多少(按字典序排序,例如3的全排列中,123排第一位,321排最后一位)。 输入 第一行为一个数N(N<20),第 |
|
2025-06-27 |
35 |
数独游戏 已知9×9的方阵,有些格子填有1~9的数字,有的格子则是空白。试编程使得每一行、每一列以及每一个小九宫格(9个3×3的方阵)中的数字都刚好是1~9。 如图9.10所示,该例子中左图是开始时的 |
|
2025-06-27 |
36 |
扑克牌排序 描述 一副扑克牌有52张牌,分别是红桃,黑桃,方片,梅花各13张,不包含大小王,现在Alex抽到了n张牌,请将扑克牌按照牌面从大到小的顺序排序。 牌的表示方法: 红桃(heart)用字 |
|
2025-06-23 |
37 |
回文子串 描述 给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。 输入 一个字符串, |
|
2025-06-23 |
38 |
矩阵乘法 描述 计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的,且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… |
|
2025-06-23 |
39 |
矩阵转置 描述 输入一个n行m列的矩阵A,输出它的转置AT。 输入 第一行包含两个整数n和m,表示矩阵A的行数和列数。1 <= n <= 100,1 <= m <= 100。 |
|
2025-06-23 |
40 |
计算鞍点 描述 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4 |
|
2025-06-23 |
41 |
最简单的单词 描述 大家一起在学习单词时,会对学习的单词评分,评分越高,单词越难。现在每个人都对10个单词评分,不同的人可能对同一个单词评分,求最简单的单词。 最简单的单词必须被评过分。如果单词被 |
|
2025-06-23 |
42 |
乒乓球联赛 描述 许多同学参加了乒乓球联赛,每参加一次就可以得到一些积分。现给出了大家的参赛记录,每条参赛记录格式是: 姓名 本次参赛获得积分 请将同学们按照总积分从高到低排序输出,如果总积分相同 |
|
2025-06-23 |
43 |
校园食宿预订系统 描述 某校园为方便学生订餐,推出食堂预定系统。食宿平台会在前一天提供菜单,学生在开饭时间前可订餐。 食堂每天会推出m个菜,每个菜有固定的菜价和总份数,售卖份数不能超过总份数。 假设 |
|
2025-06-23 |
44 |
奥数问题 描述 用数字'0'–'9'替换字母'A'- 'E',使得类似于下面形式的等式成立: ABC + ACDE |
|
2025-06-23 |
45 |
找<>中的数 描述 输入一串字符,将输入中的,在<>里面的,没有前导0的少于4位的整数依次输出。单独的0也要输出。 输入 第一行是整数n,表示后面一共有n个字符串 接下来有n |
|
2025-06-23 |
46 |
时间处理 描述 求从给定时刻开始过了给定时间后的时刻。 输入 有若干组数据。 每组数据有2行,第一行是给定时刻,可能有两种格式 格式1) 年 月 日 时 分(时是24小时制) 格式2) 月-日-年 |
|
2025-06-23 |
47 |
约瑟夫问题 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时 |
|
2025-06-23 |
48 |
合并有序序列 描述 给定两个长度为n的从小到大排好序的整数序列,请用O(n)时间将其合并为一个新的有序序列。 输入 第1行是整数n 第2行是n个整数,从小到大排好序。 第3行是n个整数,从小到大排好 |
|
2025-06-23 |
49 |
长度等于K的有多种重复字符的子串 描述 给定一个字符串s,请你找出其中所有长度等于K的有多种重复字符的子串,即子串中至少有两种字符出现了至少两次,输出这种子串的个数 输入 第一行,一个字符串s。s |
|
2025-06-22 |
50 |
汹涌的湖面(Balls in the lake) 描述 小Y今天心情不错,于是去未名湖边转了转。此时他看到湖里有很多小球掺杂在了一起,产生了分层结构。 它们的密度用一个整数表示(数字越大,密度越大) |
|
2025-06-22 |