2018年4月16日
luogu1775 古代人的难题 打表找规律
摘要： 题目大意：给出一正整数k，求满足(x^2-x*y-y^2)^2=1且x,y∈[1,k]且x^2+y^2最大的正整数x,y。 既然x,y的范围给出来了，我们便有了暴力解法。因此，本题最适合打表找规律了！ 打表代码： 一运行，发现x就是小于等于k的最大斐波那契数，y就是小于等于k的第二大斐波那契数。于是 阅读全文
posted @ 2018-04-16 22:51 headboy2002 阅读(139) 评论(0) 推荐(0) 编辑