自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(186)
  • 收藏
  • 关注

原创 1.9-05:最大值和最小值的差

第二行为M个整数,以空格隔开,每个整数的绝对值不会大于10000。第一行为M,表示整数个数,整数个数不会大于10000;输出一个整数序列中最大的数和最小的数的差。输出M个数中最大值和最小值的差。

2023-04-02 15:02:25 315

原创 1.9-04:谁拿了最多奖学金

接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是4850元。如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名。2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;

2023-04-02 14:57:46 364

原创 1.9-03:不高兴的津津

妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。如果不会不高兴则输出0,如果会则输出最不高兴的是周几(用1, 2, 3, 4, 5, 6, 7分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。NOIP2004复赛 普及组 第一题。

2023-04-02 14:56:21 273

原创 1.9-02:输出最高分数的学生姓名

第一行输入一个正整数N(N

2023-04-02 14:55:02 183

原创 1.9-01:查找特定的值

第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第一行包含一个正整数n,表示序列中元素个数。第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。若序列中存在x,输出x第一次出现的下标;

2023-03-05 15:28:17 196 1

原创 1.8-25:螺旋加密

首先是两个整数R(1≤R≤20)和C(1≤C≤20),表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。按照下图所示的方式,将每个字符对应数值的5位二进制数依次填入矩阵。他们事先秘密约定好矩阵的行数和列数。将矩阵中的数字按行连起来形成数字串,完成加密。例子中的信息最终会被加密为:0000110100101100。2. 每个字符均赋予一个数值:空格=0,A=1,B=2,……,Y=25,Z=26。一行,为加密后的二进制串。

2023-03-05 15:17:39 513

原创 1.8-24:蛇形填充数组

对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。输入一个不大于10的正整数n,表示方阵的行数。输出该方阵,相邻两个元素之间用单个空格间隔。

2022-09-08 22:06:08 450 2

原创 1.8-23:二维数组回形遍历

给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。(注:输入的row和col保证0 < row < 100, 0 < col < 100)余下有row行,每行包含col个整数,构成一个二维整数数组。输入的第一行上有两个整数,依次为row和col。按遍历顺序输出每个整数。北京大学2009年医学部练习题。

2022-09-08 22:05:05 555

原创 1.8-22:神奇的幻方

c.如果该数字在右上角,或者该数字的右上方已有数字,则下一个数字写在该数字的下方。幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。a.如果该数字在第一行,则下一个数字写在最后一行,列数为该数字的右一列。b.如果该数字在最后一列,则下一个数字写在第一列,行数为该数字的上一行。我们可以通过以下方法构建一个幻方。按上方法构造的2N-1 * 2N-1的幻方。1.第一个数字写在第一行的中间。一个数字N(N

2022-09-08 22:03:29 223

原创 1.8-21:二维数组右上左下遍历

给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。(注:输入的row和col保证0 < row < 100, 0 < col < 100)余下有row行,每行包含col个整数,构成一个二维整数数组。输入的第一行上有两个整数,依次为row和col。按遍历顺序输出每个整数。

2022-09-08 22:02:13 259

原创 1.8-20:反反复复

他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。Mo根据这个矩阵重写信息:首先从左到右写下第一行,然后从右到左写下第二行,再从左到右写下第三行……这样,例子中的信息就被加密为:toioynnkpheleaigshareconhtomesnlewx。在这个例子中,Mo用字母“x”填充了信息使之成为一个完整的矩阵,当然他使用任何字母都是可以的。你的工作是帮助Larry从加密后的信息中还原出原始信息(包括填充的字母)。

2022-09-08 22:01:03 273

原创 1.8-19:肿瘤检测

一张CT扫描的灰度图像可以用一个N*N(0 < N

2022-09-08 22:00:02 393

原创 1.8-18:肿瘤面积

在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数,取值为0或255。整数之间用一个空格隔开。如果使用静态数组来表示图片数据,需要将该数组定义成全局变量。输出一行,该行包含一个整数,为要求的肿瘤内的像素点的个数。2005~2006医学部计算概论期末考试。

2022-09-08 21:58:29 199

原创 1.8-17:最好的草

这个牧场有5个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横跨了四、五列,最后一个在第五行。接下来R行,每行C个字符,描述牧场地图。字符只有“#”或“.”两种。(1

2022-09-08 21:57:29 147

原创 1.8-16:矩阵剪刀石头布

矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结束之后,败者的领地将被胜者占领。接下来r行,每行c个字符,描述矩阵初始时被占据的情况。每个位置上的字符只能是R,S,P三者之一,分别代表石头,剪刀,布。第一行包含三个正整数r,c,n,分别表示矩阵的行数、列数以及天数。输出n天之后的矩阵占据情况。每个位置上的字符只能是R,S,P三者之一,相邻字符之间无空格。你的工作是计算出n天之后矩阵的占据情况。

2022-09-08 21:13:28 368

原创 1.8-15:细菌的繁殖与扩散

在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。输出九行九列整数矩阵,每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。北大医学部07计算概论模拟考试1。

2022-09-08 21:09:51 234

原创 1.8-14:扫雷游戏地雷数计算

n行,每行m个字符,描述整个雷区。若相应格中是地雷,则用‘*’表示,否则用相应的周围格地雷数表示。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。第一行包含两个整数n和m,分别表示雷区的行数和列数。接下来n行,每行m个字符,‘*’表示相应格子中是地雷,‘?’表示相应格子中无地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。

2022-09-07 21:59:02 373 1

原创 1.8-13:图像模糊处理

第一行包含两个整数n和m,表示图像包含像素点的行数和列数。接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。n行,每行m个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。1. 四周最外侧的像素点灰度值不变;

2022-09-07 21:57:48 209

原创 1.8-12:变幻的矩阵

有一个N x N(N为奇数,且1

2022-09-07 21:54:19 373

原创 1.8-11:图像旋转

第一行包含两个整数n和m,表示图像包含像素点的行数和列数。接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。m行,每行n个整数,为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。

2022-09-07 21:53:17 134

原创 1.8-10:矩阵转置

第一行包含两个整数n和m,表示矩阵A的行数和列数。接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。m行,每行n个整数,为矩阵A的转置。相邻两个整数之间用单个空格隔开。输入一个n行m列的矩阵A,输出它的转置AT。

2022-09-07 21:52:12 180

原创 1.8-09:矩阵乘法

n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的,且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + ……+A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。然后先后输入A和B两个矩阵,A矩阵n行m列,B矩阵m行k列,矩阵中每个元素的绝对值不会大于1000。第一行为n, m, k,表示A矩阵是n行m列,B矩阵是m行k列,n, m, k均小于100。输出矩阵C,一共n行,每行k个整数,整数之间以一个空格分开。

2022-09-07 21:51:01 87

原创 1.8-08:矩阵加法

第一行包含两个整数n和m,表示矩阵的行数和列数。n行,每行m个整数,表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输入两个n行m列的矩阵A和B,输出它们的和A+B。接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。

2022-09-07 21:49:58 228

原创 1.8-07:矩阵归零消减序列和

首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至少有一个元素的值为0。接着对矩阵进行列归零:即对每一列上的所有元素,都在其原来值的基础上减去该列上的最小值,保证相减后的值仍然是非负整数,且这一列上至少有一个元素的值为0。显然,经过(n-1)次上述过程, n*n的矩阵会被转换为一个1*1的矩阵。然后对矩阵进行消减:即把n*n矩阵的第二行和第二列删除,使之转换为一个(n-1)*(n-1)的矩阵。第一行是一个整数n。

2022-09-07 21:49:00 211

原创 1.8-06:图像相似度

说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色。给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。

2022-09-07 21:48:00 136

原创 1.8-05:计算鞍点

给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。输入包含一个5行5列的矩阵。

2022-09-07 21:46:49 677

原创 1.8-04:错误探测

输入n + 1行,第1行为矩阵的大小n(0 < n < 100),以下n行为矩阵的每一行的元素,元素之间以一个空格分开。如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。如果不符合以上两条,输出Corrupt。如果矩阵符合条件,则输出OK;

2022-09-06 09:06:31 92 1

原创 1.8-03:计算矩阵边缘元素之和

输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。输出对应矩阵的边缘元素和。

2022-09-06 09:02:06 133

原创 1.8-02:同行列对角线的格子

输入三个自然数N,i,j (1

2022-09-06 08:59:53 138

原创 1.8-01:矩阵交换行

给定一个5*5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果。第6行包含两个整数m、n,以一个空格分开。(1

2022-09-06 08:58:34 199

原创 1.7-35:字符串的展开

在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d”应输出为“d-d”,“3-1”应输出为“3-1”。100%的数据满足:1

2022-09-06 08:57:14 112

原创 1.7-34:回文子串

回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。给定一个字符串,输出所有长度至少为2的回文子串。一个字符串,由字母或数字组成。输出所有的回文子串,每个子串一行。

2022-09-06 08:56:01 330

原创 1.7-33:判断字符串是否为回文

输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。如果字符串是回文,输出yes;

2022-09-06 08:54:58 172

原创 1.7-32:行程长度编码

对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。现要求根据输入的字符串,得到大小写不敏感压缩后的结果(即所有小写字母均视为相应的大写字母)。一个字符串,长度大于0,且不超过1000,全部由大写或小写字母组成。即每对括号内部分别为字符(都为大写)及重复出现的次数,不含任何空格。

2022-09-06 08:53:56 539

原创 1.7-31:字符串p型编码

给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;00000000000可描述为"11个0",因此它的p型编码串即为110;100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0",因此它的p型编码串为112012201320。输出该字符串对应的p型编码串。

2022-09-06 08:52:57 116

原创 1.7-30:字符环

有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符。输出一个整数,表示这两个字符环上最长公共字符串的长度。

2022-09-06 08:51:55 100

原创 1.7-29:ISBN号码

每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。

2022-09-05 22:10:23 97

原创 1.7-28:单词倒排

编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。输入为一个字符串(字符串长度至多为100)。输出为按要求排序后的字符串。

2022-09-05 22:09:01 149

原创 1.7-27:单词翻转

只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输入一个句子(一行),将句子中的每一个单词翻转后输出。翻转每一个单词后的字符串,单词之间的空格需与原文一致。

2022-09-05 22:07:30 181

原创 1.7-26:字符串最大跨距

有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧)。例如,S = "abcd123ab888efghij45ef67kl", S1="ab", S2="ef",其中,S1在S中出现了2次,S2也在S中出现了2次,最大跨距为:18。三个串:S, S1, S2,其间以逗号间隔(注意,S, S1, S2中均不含逗号和空格);S1和S2在S最大跨距;

2022-09-05 22:06:35 247

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除