信息学奥赛一本通T1135：字符类型和字符数组 配对碱基链

【题目描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。【输入】一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C

• 0
• 2
• 轩爸
• 发布于 2020-04-20 10:20
• 阅读 ( 1388 )

信息学奥赛一本通T1133：字符类型和字符数组 输出亲朋字符串

【题目描述】编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。【输入】

• 0
• 2
• 轩爸
• 发布于 2020-04-20 10:20
• 阅读 ( 2024 )

信息学奥赛一本通T1134：字符类型和字符数组 合法C标识符

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：    1.非保留字；    2.只包含字母、数字及下划线（“_”）。    3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RK

• 0
• 6
• 轩爸
• 发布于 2020-04-20 10:20
• 阅读 ( 2619 )

信息学奥赛一本通T1132：字符类型和字符数组 石头剪子布

【题目描述】石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头打剪刀，布包石头，剪刀剪布。现在，需要你写一个程序来判断石头剪子布游戏的结

• 0
• 0
• 轩爸
• 发布于 2020-04-20 10:20
• 阅读 ( 1417 )

信息学奥赛一本通T1131：字符类型和字符数组 基因相关性

【题目描述】为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。【输入】有三行，第一行是用来

• 0
• 0
• 轩爸
• 发布于 2020-04-20 10:20
• 阅读 ( 2733 )

信息学奥赛一本通T1130：字符类型和字符数组 找第一个只出现一次的字符

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c【源程序】 

• 0
• 6
• 轩爸
• 发布于 2020-04-19 16:20
• 阅读 ( 2614 )

信息学奥赛一本通T1129：字符类型和字符数组 统计数字字符个数

【题目描述】输入一行字符，统计出其中数字字符的个数。【输入】一行字符串，总长度不超过255。【输出】输出为1行，输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输出样例】4【源程序】 

• 0
• 4
• 轩爸
• 发布于 2020-04-19 16:20
• 阅读 ( 2969 )

信息学奥赛一本通T1128：二维数组 图像模糊处理

【题目描述】给定m行n列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：    1.四周最外侧的像素点灰度值不变；    2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单

• 0
• 2
• 轩爸
• 发布于 2020-04-19 16:20
• 阅读 ( 1928 )

信息学奥赛一本通T1127：二维数组 图像旋转

【题目描述】输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。【输出】m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。【输入样例】3 3【输出样例】7

• 0
• 3
• 轩爸
• 发布于 2020-04-19 16:20
• 阅读 ( 2571 )

信息学奥赛一本通T1126：二维数组 矩阵转置

【题目描述】输入一个n行m列的矩阵A，输出它的转置A^T。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】m行，每行n个整数，为矩阵A的转置。相邻两个整数之间用单个空格隔开。【输入样例】3 3【输出样例】1 4 7【源程序】 

• 0
• 3
• 轩爸
• 发布于 2020-04-19 16:20
• 阅读 ( 2544 )

信息学奥赛一本通T1125：二维数组 矩阵乘法

【题目描述】计算两个矩阵的乘法。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列元素)。【输入】相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。第一行为n, m, k，表示A矩阵是n行m列，

• 0
• 2
• 轩爸
• 发布于 2020-04-19 10:20
• 阅读 ( 1970 )

信息学奥赛一本通T1124：二维数组 矩阵加法

【题目描述】输入两个n行m列的矩阵A和B，输出它们的和A+B。【输入】第一行包含两个整数n和m，表示矩阵的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】n行，每行m个整数，表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。【输入样例】3 3

• 0
• 0
• 轩爸
• 发布于 2020-04-19 10:20
• 阅读 ( 2783 )

信息学奥赛一本通T1123：二维数组 图像相似度

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

• 0
• 0
• 轩爸
• 发布于 2020-04-19 10:20
• 阅读 ( 2723 )

信息学奥赛一本通T1122：二维数组 计算鞍点

【题目描述】给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。    11 3 5 6 9【输入】输入包含一个5行5列的矩阵。【输出】如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。【输入样例】11 3

• 0
• 3
• 轩爸
• 发布于 2020-04-19 10:20
• 阅读 ( 3340 )

信息学奥赛一本通T1121：二维数组 计算矩阵边缘元素之和

【题目描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。【输出】输出对应矩阵的边缘元素和。【输入样例】3 3【输出样例】15【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-19 10:20
• 阅读 ( 1477 )

信息学奥赛一本通T1119：二维数组 矩阵交换行

【题目描述】给定一个5×5的矩阵(数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列)，将第n行和第m行交换，输出交换后的结果。【输入】输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n，以一个空格分开（1 ≤ m,n ≤ 5）。【输出】输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。【输入样例】1 2 2 1 2【输出样例】

• 0
• 1
• 轩爸
• 发布于 2020-04-18 16:20
• 阅读 ( 3055 )

信息学奥赛一本通T1120：二维数组 同行列对角线的格

【题目描述】输入三个自然数N，i，j（1≤i≤n，1≤j≤n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，当n=4，i=2，j=3时，输出的结果是：    (2,1) (2,2) (2,3) (2,4)              同一行上格子的位置【输入】一行，三个自然数N，

• 0
• 2
• 轩爸
• 发布于 2020-04-18 16:20
• 阅读 ( 3395 )

信息学奥赛一本通T1117：一维数组 整数去重

【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于5000。【输出】输出只有一行，按照输入的顺序输出其中不重复的数字，整数

• 0
• 0
• 轩爸
• 发布于 2020-04-18 16:20
• 阅读 ( 2131 )

信息学奥赛一本通T1118：一维数组 铺地毯

【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。样例解释:如下图，1 号地毯用实

• 0
• 0
• 轩爸
• 发布于 2020-04-18 16:20
• 阅读 ( 1476 )

信息学奥赛一本通T1116：一维数组 最长平台

【题目描述】已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。【输入】输出最长平台的长度。【输出】按顺序输出每个数的出现次数，一行

• 0
• 1
• 轩爸
• 发布于 2020-04-18 16:20
• 阅读 ( 2436 )