算法习题课第四章李承乾课稿.ppt

第四章 1259 Sum of Consecutive Primes 1240 Faulty Odometer 1231 The Embarrassed Cryptography 1214 信号分析 1203 The Cubic End 1099 Packing Passengers 1014 Specialized Four-Dig 1119 Factstone Benchmark 1500 Prime Gap 1259 Sum of Consecutive Primes 给出一个正整数，求出它有多少种方法可以表示成连续的素数的和。 例如53 = 5 + 7 + 11 + 13 + 17 = 53，共有两种方法。 数据范围为[2, 10000] 解题思路 先求出10000以内的所有素数。 对每个输入，枚举连续的素数的起点，寻找是否有一段连续的素数与它相等，如果有则累加答案。 求质数 1240 Faulty Odometer 有个损坏的里程表，不能显示数字4，会从数字3直接跳到数字5。 给出里程表的读数，求出实际里程。 解题思路 里程表能显示的数字为”012356789” 总共9个 等价于九进制 以九进制的方式计算实际里程 1231 The Embarrassed Cryptography 给出两个正整数K和L，问K是否存在小于L的质因数，有的话则找出最小的质因数。