- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 Coursera-算法基础-枚举
描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色。输入第一行是个整数t(1≤t ≤...
2020-01-05 21:53:45 151
原创 STL 作业
A:list总时间限制: 4000ms 内存限制: 65536kB描述写一个程序完成以下命令:new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数,并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的...
2019-12-04 12:40:27 680
原创 【C程序设计进阶】期末:含k个3的数+第2多的字母+运算符判定+平面上的极大点+走出迷宫bfs
编程题#1:含k个3的数来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入二个正整数m 和 k,其中1 < m < 100000,1 < k <5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。例如,输入...
2019-11-18 10:51:16 295
原创 【C程序设计进阶】分配病房+配对碱基链+寻找山顶
编程题#1:分配病房来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。现在要求设计一个程序,给病人安排好病房。疾病的严重程度用0到10来表示,0表示小毛病,10表示...
2019-11-18 10:39:38 682
原创 【C程序设计进阶】计算矩阵边缘元素之和+二维数组右上左下遍历+文字排版
编程题#1:计算矩阵边缘元素之和来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行为整数k,表示有k组数据。每组数据有多行组成,表示一个矩阵...
2019-11-18 10:08:10 491
原创 【C程序设计进阶】递归:单词翻转+角谷猜想+排队游戏+括号匹配
编程题#1:单词翻转来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。这道题请用cin.getline输入...
2019-11-17 20:34:43 277
原创 【C程序设计进阶】寻找下标+四大湖+发票统计+Tomorrow never knows+流感传染
编程题#1:寻找下标注意: 总时间限制: 1000ms 内存限制: 65536kB描述已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系,数组下标从0开始。举例而言,如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。输入第一行包含一个整数n (0 < n < 100),表示数组中元素的个数。第二...
2019-11-17 17:29:41 400
原创 【Coursera 计算导论与C语言基础】判断闰年+能被3,5,7整除+最远距离+简单计算器+字符串插入
编程题#1:判断闰年来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述判断某年是否是闰年。输入输入只有一行,包含一个整数a(0 < a < 3000)输出一行,如果公元a年是闰年输出Y,否则输出N#include <iostream>usi...
2019-11-17 16:40:34 281
原创 【Coursera 计算导论与C语言基础】数组应用练习
编程题#1:求字母的个数来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串(字符串中可能有空格,请用cin.getline(s,counts)方法把一行字符串输入到字符数组s中,其中counts是s...
2019-11-17 16:25:06 285
原创 【Coursera 计算导论与C语言基础】点评赛车抄写+数字求和+骑车与走路+买房子+找和为k的两个元素+自整除数
抄写题#1:点评赛车来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述4名专家对4款赛车进行评论1)A说:2号赛车是最好的;2)B说:4号赛车是最好的;3)C说:3号赛车不是最好的;4)D说: B说错了。事实上只有1款赛车最佳,且只有1名专家说对了,其他3人都说错了...
2019-11-17 09:41:05 787
原创 【Coursera 计算导论与C语言基础】年龄与疾病+成绩判断+找出第k大的数+人民币支付
编程题#1:年龄与疾病来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理。输入共2行,第一行为过往病人的数目n(0 < n <= 100),第二行为每个病人患病时的年龄。输出每个...
2019-11-16 22:43:15 768
原创 【Coursera 计算导论与C语言基础】约瑟夫问题+分数求和
抄写题#1: 约瑟夫问题来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输...
2019-11-16 22:13:06 323
原创 【Coursera 计算导论与C语言基础】苹果和虫子+最高分数+最大奇数与最小偶数差+分离整数的各个数位
编程题#1:苹果和虫子来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?输入输入仅一行,包括n,x和y(均为...
2019-11-16 20:10:27 631
原创 【Coursera 计算导论与C语言基础】细菌实验分组
抄写题#1:细菌实验分组来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述有一种细菌分为A、B两个亚种,它们的外在特征几乎完全相同,仅仅在繁殖能力上有显著差别,A亚种繁殖能力非常强,B亚种的繁殖能力很弱。在一次为时一个小时的细菌繁殖实验中,实验员由于疏忽把细菌培养皿搞乱了,请...
2019-11-16 19:25:12 604 1
原创 【Coursera 计算导论与C语言基础】冒泡+奇偶排序
编程题#1:实现冒泡排序来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述请根据自己的理解编写冒泡排序算法,数组大小1000以内输入第一行是n,表示数组的大小接着n行是数组的n个元素输出排序之后的结果一个元素一行#include <iostream>...
2019-11-16 19:21:37 216
原创 关于字符输入
cin, getchar(), cin.get(), cin.getline() 根据不同情况选择不同的输入方式初始化:char a[ ] = { ’ ’ ’ '}只可以在数组定义并初始化的时候可用上述赋值方式不能用赋值语句将一个字符串敞亮或者字符数组直接赋值输出可以直接用字符数组名输出 cout << str;为了确保不输出乱码,需确保以’\0’结尾字符数组字符串...
2019-11-16 18:49:22 732
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人