程序设计与算法(一)测验题汇总
关于mooc上的习题解答。
majiamin123
这个作者很懒,什么都没留下…
展开
-
矩阵转置
总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的矩阵A,输出它的转置AT。输入第一行包含两个整数n和m,表示矩阵A的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输出m行,每行n个整数,为矩阵A的转置。相...原创 2020-03-15 10:26:34 · 593 阅读 · 0 评论 -
图像模糊处理
总时间限制:1000ms内存限制:65536kB描述给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1. 四周最外侧的像素点灰度值不变;2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= ...原创 2020-03-15 10:25:52 · 2332 阅读 · 0 评论 -
计算鞍点
总时间限制:1000ms内存限制:65536kB描述给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25...原创 2020-03-15 10:24:53 · 398 阅读 · 0 评论 -
校门外的树
总时间限制:1000ms内存限制:65536kB描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能...原创 2020-03-14 15:29:03 · 370 阅读 · 0 评论 -
年龄与疾病
总时间限制:1000ms内存限制:65536kB描述某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理,按照0-18、19-35、36-60、61以上(含61)四个年龄段统计的患病人数占总患病人数的比例。输入共2行,第一行为过往病人的数目n(0 < n <= 100),第二行为每个病人患病时的年龄。输出按照0-18、19-35、36-60...原创 2020-03-14 14:49:31 · 1418 阅读 · 0 评论 -
陶陶摘苹果
总时间限制:1000ms内存限制:65536kB描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。 输入包...原创 2020-03-14 14:39:35 · 343 阅读 · 0 评论 -
与指定数字相同的数的个数
总时间限制:1000ms内存限制:65536kB描述输出一个整数序列中与指定数字相同的数的个数。输入输入包含三行:第一行为N,表示整数序列的长度(N <= 100);第二行为N个整数,整数之间以一个空格分开;第三行包含一个整数,为指定的整数m。输出输出为N个数中与m相同的数的个数。样例输入32 3 22样例输出2#include <iostr...原创 2020-03-14 14:31:33 · 498 阅读 · 0 评论 -
数字统计
总时间限制:1000ms内存限制:65536kB描述请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。 输入输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。输出输出共 1 行,表示...原创 2020-03-13 21:14:03 · 467 阅读 · 0 评论 -
雇佣兵
总时间限制:1000ms内存限制:65536kB描述雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力恢复到最大值M,从而参加下一个战斗...原创 2020-03-13 21:12:06 · 504 阅读 · 0 评论 -
求特殊自然数
总时间限制:1000ms内存限制:65536kB描述一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。输入无。输出三行:第一行是此自然数的十进制表示;第二行是此自然数的七进制表示;第三行是此自然数的九进制表示。样例输入(无)样例输出(不提供)#include <stdio.h&g...原创 2020-03-13 21:11:18 · 1948 阅读 · 6 评论 -
数字反转
总时间限制:1000ms内存限制:65536kB描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。 输入输入共 1 行,一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000。输出输出共 1 行,一个整数,表示反转后的新数。样例输入样例...原创 2020-03-13 21:10:02 · 436 阅读 · 0 评论 -
正常血压
总时间限制:1000ms内存限制:65536kB描述监护室每小时测量一次病人的血压,若收缩压在90 - 140之间并且舒张压在60 - 90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。输入第一行为一个正整数n,n < 100其后有n行,每行2个正整数,分别为一次测量的收缩压和舒张压,中间以一个空格分隔。输出输出仅一行...原创 2020-03-13 21:09:08 · 863 阅读 · 1 评论 -
角谷猜想
总时间限制:1000ms内存限制:65536kB描述所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤,...原创 2020-03-13 21:04:09 · 456 阅读 · 0 评论 -
鸡尾酒疗法
总时间限制:1000ms内存限制:65536kB描述鸡尾酒疗法,原指“高效抗逆转录病毒治疗”(HAART),由美籍华裔科学家何大一于1996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病。该疗法的应用可以减少单一用药产生的抗药性,最大限度地抑制病毒的复制,使被破坏的机体免疫功能部分甚至全部恢复,从而延缓病程进展,延长患者生 命,提高生活质量。人们在鸡尾酒疗法的基础上又提出...原创 2020-03-12 16:44:08 · 2875 阅读 · 0 评论 -
乘方计算
总时间限制:1000ms内存限制:65536kB描述给出一个整数a和一个正整数n,求乘方an。输入一行,包含两个整数a和n。-1000000 <= a <= 1000000,1 <= n <= 10000。输出一个整数,即乘方结果。题目保证最终结果的绝对值不超过1000000。样例输入2 3样例输出8#include <stdio.h...原创 2020-03-12 16:43:16 · 1038 阅读 · 0 评论 -
奥运奖牌计数
总时间限制:1000ms内存限制:65536kB描述2008年北京奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目,以一个空格分开。输出输出1行,包括4个整数,为A国所获得的金、银、铜牌总数及总奖牌数,以一个空格分...原创 2020-03-12 16:42:25 · 1227 阅读 · 0 评论 -
整数序列的元素最大跨度值
总时间限制:1000ms内存限制:65536kB描述给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。输入一共2行,第一行为序列的个数n(1 <= n <= 1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。输出输出一行,表示序列的最大跨度值。样例输入63 0 8 7 5 9样例输出...原创 2020-03-12 16:41:27 · 2461 阅读 · 0 评论 -
求整数的和与均值
总时间限制:1000ms内存限制:65536kB描述读入n(1 <= n <= 10000)个整数,求它们的和与均值。输入输入第一行是一个整数n,表示有n个整数。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。输出输出一行,先输出和,再输出平均值(保留到小数点后5位),两个数间用单个空格分隔。样例输入4344222343222样...原创 2020-03-12 16:40:42 · 1958 阅读 · 0 评论 -
简单计算器
总时间限制:1000ms内存限制:65536kB描述一个最简单的计算器,支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况,数据和运算结果不会超过int表示的范围。输入输入只有一行,共有三个参数,其中第1、2个参数为整数,第3个参数为操作符(+,-,*,/)。输出输出只有一行,一个整数,为运算结果。然而:1. 如果出现除数为0的情况,则输出:Divided by...转载 2020-03-12 16:39:50 · 366 阅读 · 0 评论 -
苹果和虫子2
总时间限制:1000ms内存限制:65536kB描述你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?输入输入仅一行,包括n,x和y(均为整数)。输出输出也仅一行,剩下的苹果个数样例输入10 4 9样例输出7提示注意:是要求完整的苹果数。#incl...转载 2020-03-12 16:38:47 · 522 阅读 · 0 评论 -
点和正方形的关系
总时间限制:1000ms内存限制:65536kB描述有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内(包括正方形边界)。输入输入一行,包括两个整数x、y,以一个空格分开,表示坐标(x,y)。输出输出一行,如果点在正方形内,则输出yes,否则输出no。样例输入1...原创 2020-03-12 16:37:55 · 2447 阅读 · 0 评论 -
求一元二次方程的根
002:求一元二次方程的根查看提交统计提问总时间限制: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(它们之间以一个空格分开),...原创 2020-03-12 16:37:08 · 6175 阅读 · 0 评论 -
奇偶数判断
总时间限制:1000ms内存限制:65536kB描述给定一个整数,判断该数是奇数还是偶数。输入输入仅一行,一个大于零的正整数n。输出输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。样例输入5样例输出odd来源北京大学 计算概论 06#include <stdio.h>#include <stdlib.h>/* r...原创 2020-03-12 16:36:12 · 3256 阅读 · 0 评论