北大计算概论A(Coursera)
文章平均质量分 65
rabbit8848
这个作者很懒,什么都没留下…
展开
-
寻找山顶
【描述】在一个m×n的山地上,已知每个地块的平均高程,请求出所有山顶所在的地块(所谓山顶,就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。【输入】第一行是两个整数,表示山地的长m(5≤m≤20)和宽n(5≤n≤20),整数以空格间隔。其后m行为一个m×n的整数矩阵,表示每个地块的平均高程。每行的整数间以空格间隔。【输出】输出所有山顶所在地原创 2014-12-10 08:51:47 · 2124 阅读 · 0 评论 -
校门外的树
【描述】某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2…L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处原创 2014-11-03 20:47:40 · 948 阅读 · 0 评论 -
忽略大小写比较字符串大小
【描述】比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到字符串结束为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。但在有些时候,比较字符串的大小时,希望忽略字母的大小,例如“Hello”和“hello”在忽略字母大小写时是相等的。请写一个程序,实现对两个字符串进行忽原创 2014-11-03 20:35:13 · 2225 阅读 · 0 评论 -
循环移动
【描述】给定一组整数,用数组保存整数,实现对数组中的数循环移动。假定共有n个整数,则要使前面各数顺序向后移m个位置,并使最后m个数变为最前面的m个数。注意,不要用先输出后m个数,再输出前n-m个数的方法实现,也不要用两个数组的方式实现。要求只用一个数组的方式实现,一定要保证在输出结果时,输出的顺序和数组中数的顺序是一致的。【输入】第一行包含一个正整数n(n≤100)和一原创 2014-11-03 20:44:01 · 1306 阅读 · 0 评论 -
矩阵交换行
【描述】在main函数中,生成一个5*5的矩阵,输入矩阵数据,并输入n,m的值。判断n,m是否在数组范围内,如果不在,则输出error;如果在范围内,则将n行和m行交换,输出交换n,m后的新矩阵。【输入】5*5矩阵的数据,以及n和m的值。【输出】如果不可交换,则输出error。如果可交换,则输出新矩阵。每个矩阵元素输出宽度为4。【输入示例】1 2 2 12原创 2014-11-03 20:41:19 · 3753 阅读 · 0 评论 -
最长单词2
【描述】一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。【输入】一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个,则输出第一个。【输入示例】I am astudent of Peking University.【输出示例】Unive原创 2014-11-03 20:36:30 · 4670 阅读 · 1 评论 -
求字母的个数
【描述】在一个字符串中找出元音字母a、e、i、o、u出现的次数。【输入】输入一行字符串(字符串中可能有空格)。字符串长度小于80个字符。【输出】输出一行,依次输出a、e、i、o、u在输入字符串中出现的次数,整数以空格间隔。【输入示例】If so, youalready have a Google Account. You can sign in on the r原创 2014-11-03 20:33:55 · 1465 阅读 · 0 评论 -
异常细胞检测
【描述】拍摄的一张CT照片用一个二维数组来存储,假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间(包括0和255)的一个整数表示。定义一个细胞是异常细胞,如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上(包括50)。数组边缘上的细胞不检测。现在的任务是,给定一个存储CT照片的二维数组,写程序统计照片中异常细胞的数目。【输入】第一行包含一个整数n(2﹤n原创 2014-11-03 20:42:40 · 1788 阅读 · 0 评论 -
中位数
【描述】中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数或最中间两个数据的平均值(如果这组数的个数为奇数,则中位数为位于中间位置的那个数;如果这组数的个数为偶数,则中位数是位于中间位置的两个数的平均值)。给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)。【输入】包含多组测试数据,每一组测试数据的第一行为n,代表该组原创 2014-11-03 20:46:06 · 1017 阅读 · 0 评论 -
大象喝水
【描述】一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。假设PI为3.14159。【输入】输入有一行,小圆桶的深h和底面半径r,单位厘米。【输出】输出有一行,大象至少要喝水的桶数。【输入示例】23 11【输出示例】3【原创 2014-10-14 21:59:35 · 5115 阅读 · 0 评论 -
分离整数的各个数位
【描述】从键盘输入一个任意的三位整数,要求正确地分离出它的百位、十位和个位数,并分别在屏幕上输出,输出采用每行输出一个数的方式,不带其它符号。【输入】一个任意的三位整数【输出】一个任意的三位整数【输入示例】123【输出示例】123【C代码】---------------#in原创 2014-10-14 22:06:14 · 3923 阅读 · 0 评论 -
排队游戏
【描述】在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编号从0开始)。然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列,剩余的小朋友重新站拢,再按前后相邻的小男孩小女孩手拉手离开队列游戏,如此往复。由于教师精心的安排,恰好可以保证每两个小朋友都能手拉手离开队列,并原创 2014-11-26 10:59:49 · 2982 阅读 · 0 评论 -
成绩判断
【描述】输入一个0~100的分数,判断分数代表什么等级。95≤分数≤100,输出190≤分数,输出285≤分数,输出380≤分数,输出470≤分数,输出560≤分数,输出6分数,输出7【输入】n(表示分数)【输出】m(表示等级)【输入示例】87【输出示例】3原创 2014-10-21 02:41:18 · 1141 阅读 · 0 评论 -
单词翻转
【描述【输入一个句子(一行),将句子中的每一个单词翻转后输出。【输入】只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。【输出】翻转每一个单词后的字符串【输入示例】helloworld【输出示例】ollehdlrow【C代码】---------------#include#include#defineSTRING_SIZ原创 2014-11-23 09:36:48 · 4404 阅读 · 0 评论 -
分配病房
第1题分配病房【描述】某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。现在要求设计一个程序,给病人安排好病房。疾病的严重程度用0到10来表示,0表示小毛病,10表示非常严重。【输入】第一行输入病人的个数m(m ),以及安排住入重症病房的最低严重值a。紧接着m行,每行表示病人编号(三位,用0补齐)及原创 2014-12-10 08:48:18 · 1712 阅读 · 0 评论 -
配对碱基链
【描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。【输入】第一行是一个正整数n,表明共有n条要求解的碱基链。以原创 2014-12-10 08:49:42 · 3607 阅读 · 0 评论 -
文字排版
【描述】给一段英文短文,单词之间以空格分隔(每个单词应包括其前后紧邻的标点符号)。请将短文重新排版,要求如下:每行不超过80个字符;每个单词居于同一行上;在同一行的单词之间以一个空格分隔;行首和行尾都没有空格。【输入】第一行是一个整数n,表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词(单词包括其前后紧邻的标点符号,且每个单词长度都不大于40个字母)。【输原创 2014-12-03 09:17:16 · 1774 阅读 · 0 评论 -
二维数组右上左下遍历
【描述】给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。<img width="450" height="429" alt="计算机生成了可选文字:丨 匆 ROW-I COL-I " src=""> 【输入】输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col原创 2014-12-03 09:14:06 · 6951 阅读 · 0 评论 -
计算矩阵边缘元素之和
【描述】输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行为整数k,表示有k组数据。每组数据有多行组成,表示一个矩阵:每组数据第一行分别为矩阵的行数m和列数n(0,0),以空格间隔。接下来输入的m行数据中,每行包含n个整数,整数以空格间隔。【输出】分行输出对应矩阵的边缘元素和原创 2014-12-03 09:11:47 · 4000 阅读 · 0 评论 -
扩号匹配问题
【描述】在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算术式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大原创 2014-11-29 08:14:23 · 1359 阅读 · 0 评论 -
找出第k大的数
【描述】输入n(0≤100)个正整数(无序的),程序在不对n个正整数排序的情况下找出第k大的数。注意,第k大的数意味着从大到小排在第k位置的数。【输入】nka1a2 a3 a4 ... an输出b【输入示例】52323 12 5 89【输出示例】32【提示】对每一个数原创 2014-10-21 17:09:42 · 1558 阅读 · 0 评论 -
人民币支付
【描述】输入一指定金额(以元为单位),然后输出支付该金额的各种面额的人民币数量,显示100元,50元,20元,10元,5元,1元各多少张,尽量使用大面额。【输入】输入一个小于1000的正整数。【输出】分行输出,每行显示一个整数,从上到下分别表示100元,50元,20元,10元,5元,1元人民币的张数。【输入示例】735【输原创 2014-10-21 02:40:04 · 1421 阅读 · 0 评论 -
四大湖
【描述】我国有4大淡水湖。A说:洞庭湖最大,洪泽湖最小,鄱阳湖第三。B说:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。C说:洪泽湖最小,洞庭湖第三。D说:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。已知这4个湖的大小均不相等,4个人每人仅答对一个,请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。【输入】无【输出】原创 2014-11-22 07:44:36 · 2465 阅读 · 0 评论 -
年龄与疾病
【描述】某医院想统计一下患某项疾病与年龄是否有关,需要对以前的诊断记录进行整理。【输入】第一行为以往病人的数目n(0≤100),第二行为每个病人患病时的年龄。【输出】每个年龄段(分四段:1-18,19-35,36-60,61-(注意看输出示例的格式))的患病人数占总患病人数的比例,以百分比的形式输出,结果保留2位小数。【输入示例】原创 2014-10-21 02:36:27 · 4686 阅读 · 0 评论 -
最高的分数
【描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗?【输入】输入有两行,第一行为整数n(1≤n ),表示参加这次考试的人数;第二行是这n个学生的分数,分数以空格间隔。【输出】输出有一行,即最高的分数。【输入示例】原创 2014-10-14 22:04:06 · 6019 阅读 · 0 评论 -
苹果与虫子
【描述】你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?【输入】输入仅一行,包括n,x和y(均为整数)。【输出】输出仅一行,剩下的苹果数(完整的苹果数)。【输入示例】10 4 9【输出示例】7原创 2014-10-14 21:59:47 · 7169 阅读 · 1 评论 -
流感传染
2013年北大《计算概论A》【描述】有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。【输入】第一行一个数字n,n不超过100,表示有n*n的宿舍房间。接下来的n行,每行n个字符原创 2014-11-17 23:13:59 · 1571 阅读 · 0 评论 -
Tomorrow never knows?
2013北大《计算概论A》期中试题【描述】甲壳虫的《A day inthe life》和《Tomorrow never knows》脍炙人口,如果告诉你a day in the life,真的会是tomorrownever knows?相信学了《程序设计基础》之后这个不会是难题,现在就来实现吧。 读入一个格式为yyyy-mm-dd的日期(即年-月-日),输出这个日期下一原创 2014-11-12 11:00:41 · 1557 阅读 · 0 评论 -
找和为K的两个元素
【描述】在一个长度为n(n)的整数序列中,判断是否存在某两个元素之和为k。【输入】第一行输入整数序列的长度n和k,n和k以空格间隔。第二行输入整数序列中的n个整数,整数以空格间隔。【输出】如果存在某两个元素的和为k,则输出“Yes”,否则输出“No”。【输入示例】9 101 2 3 4 5 6 7 8 9【输出示例】Yes【C代码原创 2014-10-27 07:54:12 · 2998 阅读 · 0 评论 -
自除整数
【描述】对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数。例如21,21%(2+1)==0,所以21是自整除数。现求出从10到n(n)之间的所有自整除数。【输入】输入一个整数n(10≤n)。【输出】按从小到大的顺序输出所有大于等于10、小于等于n的自整除数,每行一个自整除数。【输入示例】47【输出示例】1012原创 2014-10-27 07:55:05 · 1251 阅读 · 0 评论 -
票据统计
【描述】有一个小型的报账系统,它有如下功能: ①统计每个人所报票的总钱数 ②统计每类发票的总钱数 将此系统简化为如下:假设发票类别共有A、B、C三种;一共有三个人,ID分别为1、2、3。【输入】系统输入包含三行,每行第一个数为人员ID(整型,1或2或3),第二个数为发票总张数(张数不超过100),之后是多个发票类别(字符型,A或B或C)和相应发票金额(单精度浮点型,原创 2014-11-12 18:53:12 · 1147 阅读 · 0 评论 -
字符串插入
Courser【描述】有两个字符串str和substr,str的字符个数不超过10,substr的字符个数为3。将substr插入到str中A SCII码最大的那个字符后面,若有多个最大则只考虑第一个。【输入】输入包括若干行,每一行为一组测试数据,格式为:strsubstr【输出】对于每一组测试数据,输出插入之后的字符串。【输入示例】abcab原创 2014-11-12 12:32:56 · 2472 阅读 · 0 评论 -
寻找下标
【描述】已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]等于i的关系,数组下标从0开始。例如,如果x[]为{-2,-1,7,3,0,8},则x[3]为3,因此3就是答案。【输入】第一行包含一个整数n(0),表示数组中元素的个数。第二行包含n个整数,依次表示数组中的元素。【输出】输出为一个整数,即满足x[i]等于i的元原创 2014-11-12 07:52:22 · 1688 阅读 · 0 评论 -
买房子
【描述】某程序员开始工作,年薪n万。他希望在中关村买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之k增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得n万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,年薪n万)。程序员每年先拿工资,再尝试买房,然后房子才涨价。【输入】输入有多行,每一行两个整数n(10≤n≤50)和 k(1≤k≤2原创 2014-10-27 07:52:37 · 2719 阅读 · 0 评论 -
数字求和
【描述】给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?【输入】输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。【输出】输出一行,给出一个正整数,是5个数中小于a的数的和。【输入示例】10 1 2 3 4 11【输出示例】10【C代码】---------------#inclu原创 2014-10-27 07:50:46 · 950 阅读 · 0 评论 -
最大商
Coursera上北大《计算概论A》期中试题【描述】给定一组数,前后相邻的两个数相除,输出商最大的两个数及商的值。【输入】第一行为数组中浮点数的个数n,n大于2,其余n行为每一行一个浮点数(使用float类型)。【输出】前两个数是相除的两个数,最后一个数为最大的商值。【输入示例】1041.018467.06334.026500.01916原创 2014-11-12 12:29:55 · 1214 阅读 · 0 评论 -
鸡尾酒疗法
Coursera上北大《计算概论A》期中试题【描述】鸡尾酒疗法,原指“高效抗逆转录病毒治疗”(HAART),由美籍华裔科学家何大一于1996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性,最大限度地抑制病毒的复制,使被破坏的机体免疫功能部分甚至全部恢复,从而延缓病程进展,延长患者生命,提高生活质量。人们在鸡尾酒疗法的基础上原创 2014-11-12 12:12:10 · 5015 阅读 · 0 评论 -
学分绩点
【描述】某校对本科生的成绩施行平均学分绩点制(GPA)。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。公式如下:实际成绩 绩点90——100 4.085——89 3.782——84 3.378——81 3.075——77 2.772——74 2.368——71 2.064——67 1.5原创 2014-11-12 11:59:30 · 1928 阅读 · 0 评论 -
短信计费
Coursera上北大《计算概论A》【描述】用手机发短信,一般一条短信资费为0.1元,但限定每条短信的内容在70个字以内(包括70个字)。如果你所发送的一条短信超过了70个字,则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数,试统计一下你当月短信的总资费。【输入】第一行是整数n,表示当月短信总条数,其余n行每行一个整原创 2014-11-12 12:04:55 · 7951 阅读 · 0 评论 -
整数的立方和
【描述】给定一个正整数k(1),求1到k的立方和m。即m=1+2×2×2+…+k×k×k。【输入】输入只有一行,该行包含一个正整数k。【输出】输出只有一行,该行包含1到k的立方和。【输入示例】5【输出示例】225【C代码】---------------#includeintmain(void) {int i, k, sum原创 2014-11-12 12:07:56 · 2163 阅读 · 1 评论