pascal 题目

市赛考前模拟考试

第1题 扫雷 （Minesweeper）

【问题描述】

扫雷游戏是一种益智游戏。游戏目标是找出n*m矩阵内的所有地雷。在本题中，你需要为每个单元格统计出它周围的地雷数。每个单元格最多和8个单元格相邻，如下表中，S位置的相邻单元格分别是1至8。下图矩阵有两个地雷，用“*”表示，小写k表示安全格，计算结果如矩阵的右矩阵。

*kkk *100 kkkk 2210 8 1 2 k*kk 1*10 7 S 3 kkkk 1110

6 5 4 【输入格式】

输入文件minesweeper.in中，第一行有n，m（0<=n，m<=100）,分别表示这个矩阵的行数与列数。接下来的n行每行包含m个字符,其中小写“k”表示安全，“*”表示地雷。

【输出格式】

输出文件minesweeper.out中，包含一个n*m矩阵。用数字表示该位置字符“k”周边的地雷数量，“*”还是表示地雷。

【样例输入】 4 4 *kkk kkkk k*kk kkkk

【样例输出】 *100 2210 1*10 1110

第2题 数根 （digit）

【问题描述】

正整数的数根指的是该整数各位数字的和。如果结尾是一位数，那么这个数就是数根。如果结果有两个或两个以的数字，那么就只需将结果的各位数字再相加直到只是一位数字。

例如正整数24。2和4相加等于6。因为6是一位数，6就是24的数根。再如正整数39。3和9相加等于12。因为12不是一位数，所以必须重复该过程。把1和2相加等于3，这是一位数，也是39的数根。

【输入格式】

输入文件digit.in中有一个整数，这个整数不超过100位。 【输出格式】

输出文件digit.out中仅有一个数，该数是输入的整数的数根。 【样例输入】 123

【样例输出】 6

第3题 数字账号 （numcode）

【问题描述】

某银行保险箱的金钥匙上刻有N和K两个整数，其中N<50且K≤N，根据这两个数，用如下的方法就能算出保险箱的密码，从而可以打开保险箱。

由斐波那契数列1,1,2,3,5,8,13,21??的前N项按顺序组成一个数字环，按数K报数，即从第1个数开始报数，每报数到K的就出列，然后从下一个数开始报数，一直到所有的数都出列为止，出列所组成的一个数字序列就是该保险箱的密码。

索菲现在保留着祖父留下的保险箱的金钥匙，但不知道密码是什么。你能帮他算出来吗？

【输入格式】

输入文件numcode.in仅一行，包含两个整数N和K，其中0

输出文件numcode.out只有一行，为保险箱的密码序列。 【输入样例】 8 3

【输出样例】 2815121313

第4题 序列数字个数

（seqnum）

最近正在上映电影“魔境仙踪”，爱魔幻故事的卡卡西特别想去看，于是央求着妈妈带她去影院。卡卡西的妈妈对她微微一笑，说：“那好吧，卡卡西，让我来考考你，如果你能解决我出的难题，就可以带你去影院哦！你想要试试吗？”“当然啦，尽管出题吧??”，卡卡西信心满满，于是妈妈开始出题。

题目是这样的：现连续写下从整数1开始到某个整数N（十进制）之间的所有整数时，能得到如下的数字序列：12345678910111213141516171819202122?，当N为20时，得到的数字序列为：1234567891011121314151617181920。

请编写一个程序，计算这个序列中的数字字符的个数。小朋友们，你们能帮助卡卡西获得观看电影“魔境仙踪”的影券吗？

输入：一行，一个正整数N（1≤N≤10000）。

输出：一个正整数，表示由给定的整数所产生的序列的数字个数。 样例： 输入：（seqnum.in） 15 输出：（seqnum.out）

21

样例解释：当N=15时，得到的数字序列为：123456789101112131415，这个数 字序列包含的数字字符个数为21个。 限制：

40％的数据1≤N≤100。 90％的数据1≤N≤1000。 100％的数据1≤N≤10000。

第5题 上座数 （order）

卡卡西终于如愿以偿的破解难题，获得了“魔境仙踪”的电影券。晚上，卡卡西迫不及待的跟着妈妈早早的去了影院。这个影院真是大，上下100层，每一层又有很多的放映厅。忽然，卡卡西发现有一位叔叔正在放映厅门口来回踱步，眉头紧皱着，像是有难题要解决。卡卡西向前询问情况。那位叔叔说：“小朋友，我是这家影院的经理。我们这个影院有很多个放映厅，每个放映厅观众坐满时能容下100人，不开放或没有观众时相当于观众数为0。现在想统计一下，当前时间，影院中所有放映厅的上座数（即观众数的多少），并且计算排名倒数第N位的放映厅的上座人数，以及有多少个放映厅并列排名倒数第N位。”卡卡西想了想，对叔叔笑了笑，拍拍胸脯说：“叔叔，你别急，我来帮你解决这个问题。”亲爱的同学们，你们能帮助卡卡西，让她尽早解决问题，观看电影吗？

输入：共三行，第一行共一个数N（0

输出：共一行，共有两个数，分别表示上座数排名倒数第N位放映厅的上座数 和具有该上座数的放映厅的个数（中间用空格隔开）。 样例：

输入：(order.in) 3 8

8 7 4 90 18 86 99 86 输出：(order.out) 8 1

样例解释：输入第一行为3，表示现在想知道上座数排名倒数第3位的放映厅的

上座数，输入第二行为8，表示该影院共有8个放映厅，输入第三行表示这8个放映厅的上座数分别为8 7 4 90 18 86 99 86。输出一行，8表示上座数排名倒数第3名的放映厅的上座数为8，而上座数同为8（即并列排名倒数第3位的）放映厅共1个。 限制：

40％的数据1≤N≤100。 60％的数据1≤N≤1000。 100％的数据1≤N≤100000。

第6题 糖果盒 （candybox）

卡卡西帮影院经理解决了难题，终于可以和妈妈安心的观看了电影。电影太精彩了，卡

卡西在电影放映过程中，多次拍手叫好。放映结束后，卡卡西正准备和妈妈牵手回家，被影院经理拦住了。那位和蔼的叔叔满脸笑容的对卡卡西说：“小朋友，谢谢你之前帮我解决了难题，这可帮了我一个大忙啊！作为对你的感谢，我想赠送你这个糖果盒。这个糖果盒可不一般哦，只有足够聪慧，回答对问题并完成任务的小朋友，才能从中取出糖果”。

卡卡西痴迷的望着这个金光闪闪的糖果盒，瞪大的双眼里充满了好奇。这是一个被分为N*M个格子的飘着芳香的糖果盒，第i行第j列位置的格子里面有a[i][j]颗糖。但是经理告诉卡卡西，不幸的是，前一天晚上，一只极其可恶的老鼠夜袭糖果盒，有部分格子被洗劫并且穿了洞。为了让糖果盒保持美观，必须从这个糖果盒里面切割出一个新的不能有洞的矩形糖果盒，并且卡卡西希望保留在新糖果盒内的糖的总数尽量多，这样她就能吃到尽可能多的糖。

小朋友们，请你们帮卡卡西设计一个程序，计算一下新糖果盒里最多能够保留多少糖果，从而使卡卡西获得这个糖果礼盒。

输入：共N+1行，第一行有两个正整数N和M（1≤N≤300，1≤M≤300）。后 面N行每行M个正整数，第i+1行的第j个正整数a[i][j]（0≤a[i][j]≤255），表示糖果盒的第i行第j个格子里的糖果个数，如果这个数为0，则表示这个位置的格子被老鼠洗劫过，即该位置是个洞。

输出：输出一个正整数，即能得到的最大糖果数。 样例： 输入：（candybox.in） 3 4

输出：（candybox.out） 17

样例解释：糖果盒为3*4，糖果盒的第2行第2个格子和第3行第4个格子的糖 果被老鼠吃了，现在是个洞，从中切割出一个包含尽可能多的糖果的不能有洞的矩形糖果盒为红色标注区域，糖果数为17。 限制：

40%的数据，1≤N≤10，1≤M≤10 60%的数据，1≤N≤100，1≤M≤100 100%的数据，1≤N≤300，1≤M≤300

本文来源：https://www.bwwdw.com/article/vjr6.html