01 2020 档案

PAT 1060 爱丁顿数 (25分)
摘要：1060 爱丁顿数 (25分) 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E 。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E （≤ N ）。 输入格式： 输入 阅读全文
posted @ 2020-01-17 13:53 翁德彪 阅读(163) 评论(0) 推荐(0)
深度优先搜索
摘要：深度优先搜索 基本原理: 从一个状态开始不断转移,直至无法转移,然后退回前一步的状态,继续转移到其他状态,知道求解 基本思想:递归 例一: 给定整数a1,a2,a3......an,判断是否可以从中选出若干数,使们的和恰好为K; 阅读全文
posted @ 2020-01-17 12:25 翁德彪 阅读(366) 评论(0) 推荐(0)
1059 C语言竞赛 (20分)
摘要：1059 C语言竞赛 (20分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定 阅读全文
posted @ 2020-01-17 10:20 翁德彪 阅读(168) 评论(0) 推荐(0)
1058 选择题 (20分)
摘要：1058 选择题 (20分) 批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。 输入格式： 输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、 阅读全文
posted @ 2020-01-16 16:45 翁德彪 阅读(180) 评论(0) 推荐(0)
STL-容器
摘要：本篇博客转载于《贺大卫》的博客 https://www.cnblogs.com/virusolf/p/4323940.html c++ list, vector, map, set 区别与用法比较 http://blog.csdn.net/alex_xhl/article/details/37692 阅读全文
posted @ 2020-01-16 15:42 翁德彪 阅读(129) 评论(0) 推荐(0)
PAT 1054 求平均值 (20分)
摘要：1054 求平均值 (20分) 本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出 阅读全文
posted @ 2020-01-14 18:31 翁德彪 阅读(325) 评论(0) 推荐(0)
PAT 1053 住房空置率 (20分)
摘要：1053 住房空置率 (20分) 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e ，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给 阅读全文
posted @ 2020-01-14 15:46 翁德彪 阅读(191) 评论(0) 推荐(0)