历年兰州大学计算机考研复试上机真题

历年兰州大学计算机考研复试上机真题
历年兰州大学计算机复试上机真题
2017历年兰州大学计算机考研复试上机真题
2019历年兰州大学计算机考研复试上机真题
2020-2024部分历年兰州大学计算机考研复试上机真题

在线评测：https://app2098.acapp.acwing.com.cn/problem/list/

数字统计

题目描述

请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。
比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1次，
在数 21 中出现 1次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6次。

输入格式

2个正整数 L 和 R，之间用一个空格隔开。
1≤L≤R≤100000

输出格式

数字 2 出现的次数。

输入样例

2 100
2 22

输出样例

20
6

翻转数的和

题目描述

喜欢数学的Lucy经常向哥哥LF请教一些题目，哥哥总能很快就帮她解决。这不，Lucy又有难题要请教哥哥了Lucy的难题。

Lucy的难题是有关翻转数的：

翻转数就是把一个数的所有数字以相反顺序写出来，即原来的第一个数字成为最后一个，而原来的最后一个则成为第一个。我们把未翻转的数称为翻转数的原数。

例如：6789的翻转数是9876，而6789就是9876的原数。

你一定注意到了，一个翻转数的原数可以有很多个，例如18的原数可以是81、810、8100等等。

因此我们假定：通过翻转数求原数时，所求得的原数的个 位不为零。即18的原数就是81。

Lucy现在给出2个翻转数A、B。

这两个翻转数各自对应的原数是C、D，C 与D的和为 S ，Lucy想知道 S是多少？

输入格式

输入为多组测试数据，每行一组，包含两个整数A、B，两数中间以空格分隔，0<A<100 000 000，0<B<100 000 000。

输出格式

输出只有一个整数，即为S。

注意：请不要输出翻转数前面无用的零。例：对于0056，只需输出56。

输入样例

123 321
11 2

输出样例

444 
13

句子正序

题目描述

输入一个倒序字符串，可能会有多个连续空格

如：student. a am I

把句子正序正确输出

I am a student.

如果句子中有多个连续的空格输出省略为一个

输入样例

student. a am I

输出样例

I am a student.

year

2019

排序

题目描述

输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序。

输入格式

第一行输入一个整数n，表示总共有多少个数，n<=1000。
第二行输入n个整数，用空格隔开。

输出格式

输出排序之后的结果。

输入样例

8
1 2 3 4 5 6 7 8

输出样例

1 3 5 7 2 4 6 8

year

2018

字符分类

题目描述

从键盘上输入一个字符串，将该字符串分为数字、字母、其他字符三个部分输出。

输入格式

输入一串字符串，长度不超过100。

输出格式

按题意输出。

输入样例

Thdad29#@12aH;77

输出样例

ThdadaH
291277
#@;

完数

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。

例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。

编程序找出N之内的所有完数，并按下面格式输出其因子：

6 its fastors are 1 2 3

输入格式

整数N

输出格式

? its fastors are ? ? ?

输入样例

1000

输出样例

6 its fastors are 1 2 3
28 its fastors are 1 2 4 7 14
496 its fastors are 1 2 4 8 16 31 62 124 248

猴子报数

题目描述

n个猴子围坐一圈并按照顺时针方向从1到n编号，从第s个猴子开始进行1到m的报数，报数到第m的猴子退出报数。

从紧挨它的下一个猴子重新开始1到m的报数，如此进行下去知道所有的猴子都退出为止。

求给出这n个猴子的退出的顺序表。

输入格式

有多组测试数据．

每一组数据有两行，第一行输入n（表示猴子的总数最多为100

第二行输入数据s(从第s个猴子开始报数)和数据m(第m个猴子退出报数)．

当输入０ ０ ０时表示程序结束．

输出格式

每组数据的输出结果为一行，中间用逗号间隔。

输入样例

10
2 5 
5
2 3 
0
0 0

输出样例

6,1,7,3,10,9,2,5,8,4
4,2,1,3,5

促销计算

题目描述

某百货公司为了促销，采用购物打折的优惠方法。

每位顾客一次购物：在1000元以上者，按9.5折优惠；在2000以上者，按9折优惠；在3000以上者，按8.5折优惠；在5000以上者，按8折优惠。

编写程序，输入购物款数，计算并输出优惠价。

输入格式

多行购物款数，见输入样例

输出格式

见输出样例

输入样例

850
1230
5000
3560

输出样例

discount=1,pay=850
discount=0.95,pay=1168.5
discount=0.8,pay=4000
discount=0.85,pay=3026

素数判定

题目描述

给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数。

输入格式

多组测试数据。 每个测试数据输入两个数a、b。(2<=a,b<=1000)

输出格式

输出该区间内素数的个数。

输入样例

2 4
4 6

输出样例

2
1

求三角形的面积

题目描述

给出一个三角形的三个点在平面内的坐标。

请你来求一求这个三角形的面积是多少。

输入格式

多组输入。

每行有6个整数。

前面两个整数是一个点的坐标。

中间两个整数是另一个点的坐标。

最后两个整数是最后一个点的坐标。

输出格式

三角形的面积，保留两位小数。

输入样例

0 0 2 0 0 1
1 2 5 9 6 8

输出样例

1.00
5.50

year

2019

最大序列和

题目描述

给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。

对于S的所有非空连续子序列T，求最大的序列和。

变量条件：N为正整数，N≤1000000，结果序列和在范围（-2⁶³,2⁶³-1）以内。

输入格式

第一行为一个正整数N，第二行为N个整数，表示序列中的数。

输出格式

输入可能包括多组数据，对于每一组输入数据。

仅输出一个数，表示最大序列和。

输入样例

5
1 5 -3 2 4
6
1 -2 3 4 -10 6
4
-3 -1 -2 -5

输出样例

9
7
-1

year

2019

计算表达式

题目描述

对于一个不存在括号的表达式进行计算。

输入格式

存在多组数据，每组数据一行，表达式不存在空格

输出格式

每个表达式的结果占一行

输入样例

6/2+3+3*4

输出样例

18

year

2018

哈夫曼树

题目描述

哈夫曼树，第一行输入一个数n，表示叶结点的个数。

需要用这些叶结点生成哈夫曼树。

根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。

输入格式

输入有多组数据。

每组第一行输入一个数n，接着输入n个叶节点

叶节点权值不超过100，2<=n<=1000

输出格式

输出权值。

输入样例

5  
1 2 2 5 9

输出样例

37

year

2019

对称平方数

题目描述

打印所有不超过n（n<256）的，其平方具有对称性质的数。

如11*11=121。

输入格式

一个整数n

输出格式

每行一个数，表示对称平方数。

输入样例

1

输出样例

1

year

2018

约瑟夫问题

题目描述

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

输入格式

输入两个整数 n,m。
1≤m,n≤100

输出格式

输出一行 n 个整数，按顺序输出每个出圈人的编号。

输入样例

10 3

输出样例

3 6 9 2 7 1 8 5 10 4

十进制转二进制

题目描述

将一个十进制的数转换为二进制数。

输入格式

多组输入数据。

输入一个十进制的数。

输入的十进制数不超过10⁹。

输出格式

输出对应的二进制数。

输入样例

1030

输出样例

10000000110

字符串匹配

题目描述

输入两个字符串，分别为模式串和文本串。

若模式串是文本串的子字符串，则要求将文本串中的子字符串删除，并返回删除子字符串后的字符串。

输入格式

首先输入模式串，然后输入文本串。（均由大写或者小写字母构成，二者以空格为间隔隔开）

其中，字符串长度不超过100000。

输出格式

若模式串是文本串的子字符串，输出删除子字符串后的字符串。

若模式串不是文本串的子字符串，输出-1。

输入样例

dfg asdfghj

输出样例

ashj

year

2017

字符串压缩

题目描述

将形如xxxxxdddfff的字符串，压缩为x5d3f3，字符后面的数字表示前面字符在原字符串中出现的次数。

若字符只出现一次，则无需再字符后面加数字。

输入格式

输入一个字符串。

输出格式

压缩后的结果

输入样例

xxxxxdddfff

输出样例

x5d3f3

year

2017

最大公共子串

题目描述

求两个字符串的最大公共子串，如果没有公共子串输出None

输入格式

输入字符串s1和s2

字符串长度小于100

输出格式

输出s1和s2的最大公共子串，如果有多个输出第一个。

输入样例

aaaxbbb
aaacbbb

输出样例

aaa

字符串删除

题目描述

输入一个字符串S1，字符串S2，在字符串删除含有字符串S2的子串，输出删除子串的个数num以及最后剩下的字符串S3。
例如：
输入:S1：ababababac S2:aba
输出：num=2;S3=bbac

输入格式

如题，字符串长度小于100

输出格式

见输出样例

输入样例

ababababac
aba

输出样例

num=2;S3=bbac

year

2017