摘要:
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 # 阅读全文