摘要: 题目分析:此题很水,没有什么可以说的,每读一个数,就将它与前一个数相减,再根据上升下降的策略,对总时间进行更新即可。 实现代码: CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include 2 #includ... 阅读全文
posted @ 2009-04-19 11:18 SoYoung 阅读(469) 评论(2) 推荐(0) 编辑
摘要: 题目分析:由于n的范围在1~100,000,000,所以利用常规的每次保存上次运算结果的方法绝对会超时。题中mod7,即为解题的突破口, 由于mod 7 所以f(n)的值只可能有7种结果(0~6),另由f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.,其中 ... 阅读全文
posted @ 2009-04-19 11:15 SoYoung 阅读(1295) 评论(2) 推荐(0) 编辑
摘要: 题目分析:本题因为有颜色,和每种颜色的个数,两个对应的值,所以马上想到了map数据结构。将map的值对应为每种颜色气球的个数, map的键对应为气球的颜色,如此每读入一个气球,就对相对应的键值自增1,最后利用冒泡法选出最大的键值,作为输出。 实现代码: CodeCode highlighting produced by Actipro CodeHig... 阅读全文
posted @ 2009-04-19 11:08 SoYoung 阅读(479) 评论(0) 推荐(0) 编辑