摘要: 1060 爱丁顿数 (25分) 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E 。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E (≤ N )。 输入格式: 输入 阅读全文
posted @ 2020-01-17 13:53 翁德彪 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索 基本原理: 从一个状态开始不断转移,直至无法转移,然后退回前一步的状态,继续转移到其他状态,知道求解 基本思想:递归 例一: 给定整数a1,a2,a3......an,判断是否可以从中选出若干数,使们的和恰好为K; 阅读全文
posted @ 2020-01-17 12:25 翁德彪 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 1059 C语言竞赛 (20分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定 阅读全文
posted @ 2020-01-17 10:20 翁德彪 阅读(156) 评论(0) 推荐(0) 编辑