Pascal上机试题.docx
- 文档编号:2929928
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:50
- 大小:183.12KB
Pascal上机试题.docx
《Pascal上机试题.docx》由会员分享,可在线阅读,更多相关《Pascal上机试题.docx(50页珍藏版)》请在冰豆网上搜索。
Pascal上机试题
1、素数计数(primecount)3
2、最小连续合数(composite)3
3、亲和数(amicable)4
4、第K大数(kmax)5
5、游戏积分(scores)5
6、零件分类(device)6
7、统计单词(tjword)7
8、手机(mobile)7
9、小球()8
10、书本整理(book
(1)or(book
(2)))9
11、ISBN号码(isbn)11
12、采药(medic)12
13、比赛评选(match)13
14、矩阵转置(transform)13
15、数差(maxmin)14
16、中位数(mid)15
17、明明背单词(word)15
18、有序多位数(number)16
19、二进制加法(bin)17
20、成绩统计(count)18
21、马鞍数(saddle)19
22、进制转换(jz)19
23、奖学金(scholar)20
24、纪念品分组(group)21
25、笨重的机器(machine)22
26、统计小写字母个数(xxcount)23
27、数的整除(divisible)23
28、回文字符串(huiwenstr)24
29、子串(substr)24
30、多项式输出(poly)24
31、分数线划定(score)25
32、生成回文数(huiwen)26
33、明明的随机数(random)27
34、开心的金明(happy)28
35、Jam的计数法(jimcount)29
36、文字加密(pin)30
37、求n!
(jiecheng)31
38、计算器的改良(calculator)31
39、螺旋矩阵(lxjz)32
40、校门外的树(tree)32
41、蛇形矩阵(sxjz)33
42、合并果子(fruit)34
43、津津的储蓄计划(save)35
44、S形矩阵(sx_jz)37
45、杨辉三角形(yhsjx)37
46、奇阶魔方阵(magic)38
47、输出*三角(triangle)39
48、小猴摘桃子(monkey)40
49、查找x的位置(search)41
50、数字统计(szcount)41
51、谁拿了最多奖学金(tscholar)42
52、N皇后问题(queen)44
53、数字排列问题(pailieorpailie1)45
54、逃离迷宫(mouseormouse1)46
55、骑士遍历(knightorknight1)47
56、筛选法求素数(qprime)48
57、等值首尾和(add)AOI2010小学组试题48
58、最大连续组长度(long)AOI2010小学组试题49
59、打字游戏(game)AOI2010小学组试题50
60、字符排列(zfpl)52
1、素数计数(primecount)
【问题描述】
统计1…N之间有多少个素数?
(N<=10000)
【输入格式】
输入文件primecount.in。
一个整数N;
【输出格式】
输出文件primecount.out。
输出1…N之间的素数个数。
【样例】
primecount.in
10
primecount.out
4
2、最小连续合数(composite)
【问题描述】
如果一个自然数除了1和本身,还有别的数能够整除它,这样的自然数就是合数。
例如15,除了1和15,还有3和5能够整除,所以15是合数。
14,15,16是三个连续的合数,试求连续N个最小的合数。
【输入格式】
输入文件composite.in。
一个整数N(1<=N<=100);
【输出格式】
输出文件composite.out。
输出连续N个最小的合数(两个数之间用1个空格隔开)。
【样例】
composite.in
3
composite.out
8910
【说明】
N=100时,连续合数最小约为400000
3、亲和数(amicable)
【问题描述】
自然数a的因子是指能整除a的所有自然数,但不含a本身。
例如12的因子为:
1,2,3,4,6。
若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数”。
求两个整数x和y之间最小的一对亲和数。
【输入格式】
输入文件amicable.in。
两个整数x,y(1<=x 【输出格式】 输出文件amicable.out。 如果x,y之间存在亲和数,输出x,y之间的最小的亲和数a,b(a 【样例】 amicable.in 200300 amicable.out 220284 4、第K大数(kmax) 文件名: kmax.pas/c/c++时间: 1s内存: 64MB 【问题描述】 对于给定的一些整数,找出第K大数。 这里所说的第K大数是指,最大数是第1大数,次大数是第2大数,……,以此类推。 【输入格式】 第1行两个整数n和k,中间以空格分隔。 n表示数的个数,1≤n≤10^4(10000),k表示题目要求的K值,k≤n。 第2行开始这n个整数(不超过1.5×10^9),每个整数以空格分隔。 【输出格式】 输出第K大数 【输入样例】 52 13245 【输出样例】 4 5、游戏积分(scores) 文件名: scores.pas/c/c++时间: 1s内存: 64MB 【问题描述】 一家游戏公司近期开发一款网络游戏,小明是这家公司的软件程序员,他其中的一个任务是设计一种功能,能让玩家知道自己当前积分的排名,排名顺序按积分从高到低排列。 请你帮助小明完成这个任务。 【输入格式】 第1行n,表示玩家的人数,1≤n≤10^6(1000000) 第2行开始这n个积分,每个积分以空格间隔,积分最大不超过1.5×10^9 第3行是查询的积分 【输出格式】 输出积分排名,注意相同积分的排名是相同的。 【输入样例】 6 100030005000300040004000 4000 【输出样例】 2 6、零件分类(device) 文件名: device.pas/c/c++时间: 1s内存: 64MB 【问题描述】 某工厂为制造大型设备购买了一批零件,为了解这批零件工作的稳定性,技术部门对它们进行了故障检测,并记录了每个零件的故障系数(1-1000的整数)。 现在要找出哪种故障系数下零件数最多,如果有多个解,仅输出故障系数最小的那个。 【输入格式】 第1行n,表示零件的数量,1≤n≤10^6(1000000) 第2行开始这n个零件的故障系数,每个数据以空格间隔。 【输出格式】 只有1行,包括两个整数,第1个整数是包含最多零件数的故障系数,第2个整数是该故障系数零件的数量。 若有多个,仅输出其中故障系数最小的。 【输入样例】 5 13434 【输出样例】 32 (说明: 故障系数是3、4的零件数都是2,则输出故障系数较小的那个) 【数据规模】 50%n≤1000 100%n≤1000000 7、统计单词(tjword) 文件名: tjword.pas/c/c++时间: 1s内存: 64MB 【问题描述】 有一个英文句子,请你找出有多少个不同的单词,并且按字典序输出每个单词。 【输入格式】 一个英文句子,不超过250个字符。 英文句子只包括小写字母、空格,开头和结尾无空格,每个单词用空格分隔。 【输出格式】 第1行输出不同单词的个数 第2行开始按字典序输出每个单词,每个单词占一行。 【输入样例】 theseapplesarered 【输出样例】 4 apples are red these 8、手机(mobile) 【源程序名】mobile.(pas/c/cpp) 【输入文件】mobile.in 【输出文件】mobile.out 【问题描述】 手机的键盘是这样的: 1 2abc 3def 4ghi 5jkl 6mno 7pqrs 8tuv 9wxyz * 0 # 要按出英文字母就必须要按数字键多下。 例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。 0键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。 【输入数据】 一行一个句子,只包含英文小写字母和空格,且不超过200个字符。 【输出数据】 一行一个整数,表示按键盘的总次数。 【样例】 mobile.in ihaveadream mobile.out 23 9、小球() 输入文件: ball.in输出文件: ball.out 问题描述: 给定n个不同颜色的球,每个球都有一个分数,同时有m个瓶子,每个瓶子都有固定的容量。 现在,你必须把球放到瓶子里面。 请编程计算最多能放多少个球到这些瓶子里。 输入格式: 输入包含多组数据。 每组数据的第一行为两个整数n,m,分别表示球的个数和瓶子的个数。 接下来的n行,每一行包含一个整数p,表示相应的球的分数。 接下来的m行,每一行包含两个整数c和q,分别表示每个瓶子的容量(最多能装多少个球)和分数上界(放进该瓶子的每个球的分数都不能超过去q)。 当输入n,m均为0时,表示输入结束。 输出格式: 对于每组数据,输出两个整数B和S,分别表示总共能放进瓶子里的球的最大数目,以及在这个前提下,放进瓶子里面的所有球的最大分数总和。 B和S以空格隔开,每组答案独占一行。 输入样例: 输出样例: 21 2 3 12 22 4 5 24 25 00 12 29 数据范围: 对于20%的数据,有1<=n<=10,0<=m<=10。 对于40%的数据,有1<=n<=50,0<=m<=50。 对于全部的数据,有1<=n<=200,0<=m<=200,1<=p<=10^6,0<=c<=200,1<=q<=10^6. 10、书本整理(book (1)or(book (2))) 【源文件名】book.(pas/c/cpp) 【输入文件】book.in 【输出文件】book.out 【问题描述】 Frank是一个非常喜爱整洁的人。 他有一大堆书和一个书架,想要把书放在书架上。 书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。 但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。 于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。 书架的不整齐度是这样定义的: 每两本书宽度的差的绝对值的和。 例如有4本书: 1x2 5x3 2x4 3x1 那么Frank将其排列整齐后是: 1x2 2x4 3x1 5x3 不整齐度就是2+3+2=7 已知每本书的高度都不一样,请你求出去掉k本书后的最小的不整齐度。 【输入数据】 第一行两个数字n和k,代表书有几本,从中去掉几本。 (1<=n<=100,1<=k 下面的n行,每行两个数字表示一本书的高度和宽度,均小于200。 【输出数据】 一行一个整数,表示书架的最小不整齐度。 【样例】 book.in 41 12 24 31 53 book.out 3 11、ISBN号码(isbn) 【问题描述】 每一本正式出版的图书都有一个ISBN号码
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Pascal 上机 试题