摘要: http://codeforces.com/problemset/problem/225/B思路:维护一个长度为k的队列,利用第k个k-bonacci数等于前面k个k-bonacci数的和,求出所有不大于s的k-bonacci数,可以用一个set来记录,然后每次贪最接近s的数。View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream> 8 #include <cmath> 9 # 阅读全文
posted @ 2012-09-20 17:23 發_ 阅读(238) 评论(0) 推荐(0) 编辑