随笔分类 -  C程序设计进阶

北大 程序设计与算法 专项课程。记录作业情况。 不少题目参考了网上其他人的解法,忘见谅。 我更多为了整理。
摘要:编程题#4:寻找平面上的极大点来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=... 阅读全文
posted @ 2015-08-14 23:24 dagon 阅读(1200) 评论(0) 推荐(0)
摘要:编程题#3:运算符判定来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述两个整数 a 和 b 运算后得到结果 c。表示为:a ? b = c,其中,?可能是加法 +,减法 -,乘法 *,... 阅读全文
posted @ 2015-08-14 23:22 dagon 阅读(955) 评论(0) 推荐(0)
摘要:编程题#2:字符串中次数第2多的字母来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入一串长度不超过500个符号的字符串,输出在串中出现第2多的英语字母(大小写字母认为相同)和次数(... 阅读全文
posted @ 2015-08-14 23:21 dagon 阅读(1453) 评论(0) 推荐(0)
摘要:编程题#1:含k个3的数来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入二个正整数m 和 k,其中1 2 using namespace std; 3 4 int main()... 阅读全文
posted @ 2015-08-14 23:18 dagon 阅读(3177) 评论(0) 推荐(0)
摘要:编程题#3:寻找山顶来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述在一个m×n的山地上,已知每个地块的平均高程,请求出所有山顶所在的地块(所谓山顶,就是其地块平均高程不比其上下左右相... 阅读全文
posted @ 2015-08-14 23:14 dagon 阅读(1658) 评论(0) 推荐(0)
摘要:编程题#2: 配对碱基链来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、... 阅读全文
posted @ 2015-08-14 23:13 dagon 阅读(2855) 评论(0) 推荐(0)
摘要:编程题#1:分配病房来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。现在要... 阅读全文
posted @ 2015-08-12 15:42 dagon 阅读(1941) 评论(0) 推荐(0)
摘要:编程题#1:计算矩阵边缘元素之和来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和... 阅读全文
posted @ 2015-08-08 17:20 dagon 阅读(1400) 评论(0) 推荐(0)
摘要:编程题#4:扩号匹配问题来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内... 阅读全文
posted @ 2015-08-08 08:31 dagon 阅读(2199) 评论(1) 推荐(0)
摘要:编程题#3:排队游戏来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在... 阅读全文
posted @ 2015-08-08 08:27 dagon 阅读(3268) 评论(0) 推荐(0)
摘要:编程题#2:角谷猜想来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理... 阅读全文
posted @ 2015-08-07 13:11 dagon 阅读(999) 评论(0) 推荐(0)
摘要:编程题#1:单词翻转来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格... 阅读全文
posted @ 2015-08-07 13:10 dagon 阅读(5238) 评论(0) 推荐(0)
摘要:编程题#5:细菌实验分组来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述有一种细菌分为A、B两个亚种,它们的外在特征几乎完全相同,仅仅在繁殖能力上有显著差别,A亚种繁殖能力非常强,B亚... 阅读全文
posted @ 2015-08-06 22:20 dagon 阅读(1900) 评论(0) 推荐(0)
摘要:编程题#6:流感传染来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,... 阅读全文
posted @ 2015-08-06 22:07 dagon 阅读(4168) 评论(0) 推荐(0)
摘要:来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口,如果告诉你a day in the... 阅读全文
posted @ 2015-08-05 23:06 dagon 阅读(1798) 评论(0) 推荐(0)
摘要:来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述有一个小型的报账系统,它有如下功能:(1)统计每个人所报发票的总钱数(2)统计每类发票的总钱数将此系统简化为如下:假设发票类别共有A、B... 阅读全文
posted @ 2015-08-05 22:53 dagon 阅读(1655) 评论(0) 推荐(0)
摘要:编程题#2:四大湖来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述我国有4大淡水湖。A说:洞庭湖最大,洪泽湖最小,鄱阳湖第三。B说:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。C说:... 阅读全文
posted @ 2015-08-04 21:18 dagon 阅读(2943) 评论(1) 推荐(0)
摘要:编程题#1:寻找下标来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系,数组下标从0开... 阅读全文
posted @ 2015-08-04 21:09 dagon 阅读(1016) 评论(0) 推荐(0)