茯麟-优快云博客

原创程序设计与算法（一）测验汇总(2021夏季) 034:矩阵转置

总时间限制: 内存限制: 1000ms 65536kB 描述输入一个n行m列的矩阵A，输出它的转置AT。输入第一行包含两个整数n和m，表示矩阵A的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。输出 m行，每行n个整数，为矩阵A的转置。相邻两个整数之间...

2021-08-07 23:16:05 259

原创程序设计与算法（一）测验汇总(2021夏季) 033:图像模糊处理

总时间限制: 内存限制: 1000ms 65536kB 描述给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理： 1. 四周最外侧的像素点灰度值不变； 2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行...

2021-08-06 21:35:46 433

原创程序设计与算法（一）测验汇总(2021夏季) 032:计算鞍点

总时间限制: 内存限制: 1000ms 65536kB 描述给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 输入输入包含一个5行5列的矩阵输出 ...

2021-08-06 13:10:14 375

原创程序设计与算法（一）测验汇总(2021夏季) 027:数字统计

总时间限制: 内存限制: 1000ms 65536kB 描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。输出输出共 1 行，表示数字 2 出现的次数。样...

2021-08-05 17:59:33 283

原创程序设计与算法（一）测验汇总(2021夏季) 026:雇佣兵

总时间限制: 内存限制: 1000ms 65536kB 描述雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超...

2021-08-05 17:53:24 300

原创程序设计与算法（一）测验汇总(2021夏季) 025:求特殊自然数

总时间限制: 内存限制: 1000ms 65536kB 描述一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。输入无。输出三行：第一行是此自然数的十进制表示；第二行是此自然数的七进制表示；第三行是此自然数的九进制表示。样例输入（无）样例输出（不提供）源代码 #include <iostream> us...

2021-08-05 17:50:44 249

原创程序设计与算法（一）测验汇总(2021夏季) 022:角谷猜想

总时间限制: 内存限制: 1000ms 65536kB 描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000) 输出从输入整数到1的步骤，每一步为一行，每一部中...

2021-08-05 12:39:22 195

原创程序设计与算法（一）测验汇总(2021夏季) 021:鸡尾酒疗法

总时间限制: 内存限制: 1000ms 65536kB 描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡...

2021-08-04 22:53:17 347

原创程序设计与算法（一）测验汇总(2021夏季) 013:求一元二次方程的根

总时间限制: 内存限制: 1000ms 65536kB 描述利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2+ bx + c =0的根，其中a不等于0。输入输入一行，包含三个浮点数a, b, c（它们之间以一个空格分开），分别表示方程ax2+ bx + c =0的系数。输出输出一行，...

2021-08-04 22:48:13 293

Sunlls的博客