计算概论2019 - 作业参考答案
内部资料，供学习交流，请勿外传（
题目列表：
| 抄程序练习（选做） |
|---|
| 实现冒泡排序 |
| 习题(8-10) 分数求和 |
| 大整数加法 |
| 初步编程练习 |
|---|
| 两数之和 |
| 习题(4-5) 最大数输出 |
| 习题(4-7) 简单计算器 |
| 三角形判断 |
| 输出绝对值 |
| 第一阶段编程练习（1） |
|---|
| 房价 vs 年薪 |
| 北京地铁 |
| 习题(4-2) 点和正方形的关系 |
| 习题(4-4) 能被3，5，7整除的数 |
| 最受欢迎的医生 |
| 菲波那契数列 |
| 第一阶段编程练习（2） |
|---|
| 题目三 最大最小数之差 |
| 石头剪子布 |
| 不与最大数相同的数字之和 |
| 输出前k大的数 |
| 人民币支付 |
| 跳绳统计 |
| 第一阶段编程练习（3） |
|---|
| 埃博拉来袭 |
| 习题(5-7) 统计满足条件的4位数个数 |
| 求e |
| 习题(4-9) 鸡尾酒疗法 |
| 生日蛋糕 |
| 第一阶段编程练习（4） |
|---|
| 输出连续素数 |
| 牛顿迭代方法 |
| 判断四边形 |
| 例题(11.4) 数字7游戏（演节目） |
| 一种等价类划分问题 |
| 第二阶段编程练习（1） |
|---|
| 大小写字母 |
| 与3无关的数 |
| 进制计算 |
| 计算圆柱体的表面积 |
| 二进制加法 |
| 统计字母和数字个数 |
| 找到不一样的数(中等) |
| 第二阶段编程练习（2） |
|---|
| 挂号医师 |
| 输出前k大的数 |
| 求特殊自然数 |
| 不与最大数相同的数字之和 |
| 寻找素数之差仍为素数的素数对序列 |
| 第二阶段编程练习（3） |
|---|
| 计算自然对数 附加题 |
| 发票统计 |
| 四大湖 |
| 点评赛车 |
| 跳水比赛 |
| 第二阶段编程练习（4） |
|---|
| 不与最大数相同的数字之和 |
| 矩阵加法 |
| 蛇形填充数组 |
| 井底之蛙 |
| 门诊计数 |
| 2017年期中考试题 |
|---|
| 晶晶赴约会 |
| 医院排号 |
| 数字消失 |
| 迷信的吴医生和机智的护士 |
| 展开数组 |
| 柱状图上的最大矩形 |
| 例题(15.6) 细菌实验分组 |
| 2018年期中考试题 |
|---|
| 短信计费 |
| 集体照 |
| 1020 跳格问题 |
| 配对碱基链 |
| 打鱼还是晒网 |
| 护林员盖房子 |
| 汽车限行 |
| 人工智能 |
| 优先队列 |
| 第二阶段编程练习（5） |
|---|
| 单词倒排 |
| 习题(14-2) 字符排序 |
| 例题(13.5) 班级学生成绩统分 |
| 判断字符串是否为回文 |
| 统计单词 |
| 期中考试考前模拟 |
|---|
| 求亲和数 |
| 求交集 |
| 旋转输出矩阵 |
| 例题(11.8) 细菌的繁殖与扩散 |
| 流感传染 |
| 一类括号匹配问题 |
| 判断四边形 |
| 神奇的幻方 |
| 习题(10-5) 打印月历 (1148) |
| 第二阶段编程练习（6） |
|---|
| 门诊计数 |
| 电池的寿命 |
| 习题(10-2) 计算两个日期之间的天数 |
| 寻找素数之差仍为素数的素数对序列 |
| 简单的缩略语判断 |
| 字符串最大跨距 |
| 编程基础练习（选做） |
|---|
| 判断闰年 |
| 单词翻转 |
| 将两个排序后的数组合并 |
| 进制计算 |
| 密切数判断 |
| 挂号医师 |
| 活动选择 |
| 统计单词 |
| 子串定位 |
| 文字排版 |
| 2019-2020期中考试 |
|---|
| 最简真分数序列 |
| 记数问题 |
| 喝奶茶 |
| 回型加密-十进制版 |
| 有趣的二进制 |
| 谁能拿到最多的硬币 |
| n-gram串频统计 |
| 循环数 |
| 流感 |
| 第三阶段编程练习（1） |
|---|
| 输出二进制补码 |
| 取石子游戏 |
| 最小公倍数 |
| 回文数判断 |
| 487-3279 |
| 习题(10-7) 玛雅历 (1075) |
| 第三阶段编程练习（2） |
|---|
| 拔牙 |
| 一种等价类划分问题 |
| 附加题：查看菌落数目 |
| 孙悟空找师傅 |
| 例题(15.2)排队游戏 |
| 找相似串 |
| 字符串p型编码 |
| 二叉树 |
| 1057 放苹果 |
| 集合里的乘法 |
| 第三阶段编程练习（3） |
|---|
| 习题(15-1) 前缀表达式 (1010) |
| 平衡矩阵 |
| K进制数的子序列 |
| 1090 分解因数 |
| 习题(15-2) 硬币面值组合 |
| 简单的缩略语判断 |
| 布尔表达式 |
| 四则运算 |
| 全排列 |
| 带通配符的字符串匹配 |
| 第三阶段编程练习（4） |
|---|
| 质因数分解 |
| 判断元素 |
| 1102 迷宫 |
| 选择你喜爱的水果 |
| 图案计数 |
| 红与黑 |
| 有理数树 |
| 平衡矩阵 |
| 例题(15.2)排队游戏 |
| 旅行售货商问题 |
| 第四阶段编程练习（1） |
|---|
| 顺序输出三个整数（使用指针完成） |
| 矩阵乘法(使用指针完成) |
| 最长等差数列子集 |
| K进制数的子序列 |
| n-gram串频统计 |
| 1052 花生问题 |
| 第四题：代码查重 |
| 1125 W的密码 |
| 最大乘积 |
| 收费道路 |
| 2017年期末考试题 |
|---|
| 特殊的年份 |
| 打鱼还是晒网 |
| 1028 肿瘤面积 |
| 第四题：代码查重 |
| 1125 W的密码 |
| 最大乘积 |
| 收费道路 |
| 喂奶牛 |
| 2018年期末考试题 |
|---|
| 找和为K的两个元素 |
| 孪生素数 |
| 迷信的病人 |
| 矩形覆盖 |
| 1140 最短前缀 |
| 田忌赛马 |
| 幼儿园分糖果 |
| 佳佳的筷子 |
| 碎纸机 |
| 第四阶段编程练习（2） |
|---|
| 计算卷积 |
| 第五题：分词 |
| 基因检测 |
| 最大零矩阵 |
| 左手定则 |
| 整数删除若干数字后的最小数 |
| 有理数树 |
| 2019年期末考试考前模拟 |
|---|
| 点赞狂 |
| 1072 确定进制 |
| 集合里的乘法 |
| 字符串最大跨距 |
| 自己动手丰衣足食 |
| 整数删除若干数字后的最小数 |
| 树的和 |
| 大神题：市长的海报 |
| 愤怒的菜鸟 |
| 第四阶段编程练习（3） |
|---|
| 建立有序链表 |
| 删除数组中的元素（链表） |
| 约瑟夫问题 |
| 习题(14-4) 距离排序 |
| 最短歧义串 |
| 第四阶段编程练习（4） |
|---|
| 数字三角形 |
| 最长上升子序列 |
| 附加题：1064 滑雪 |
| 习题(15-1) 前缀表达式 (1010) |
| 象棋比赛 |
| 2019-2020期末考试 |
|---|
| 多多爱赚零花钱 |
| 尊老爱幼 |
| 佩奇的勇气机 |
| 购物推荐系统 |
| 猴子分苹果 |
| 自然数列的序列化 |
| 求逆序对数 |
| 小游戏 |
| 基因串 |