P1936 水晶灯火灵

题目描述

爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章（鼓掌）！可是一出门就遇到一群パンプジン（Because today is Halloween）！仲谋半？没事，爱与愁大神手上还仅存着一只水晶灯火灵（完克パンプジン）。或许是因为这是爱与愁大神存活的最后一只精灵，水晶灯火灵十分振奋，一击打垮了一群パンプジン。水晶灯火灵使用了一招***（被打上了马赛克？！），刚好符合以下③条规则：①m、n∈{1,2，……，k}②（n²-m*n-m²）²=1③m、n为整数。

Ai Yuchou God was very happy,he wants to know m²+n² how is the biggest.Can you help him?Please output m and n.（以上翻译失败，造成许多不便请谅解）

输入输出格式

输入格式：

Only one:k。（What？还是失败？）

输出格式：

共两行：第一行是m的最大值，第二行是n的最大值。（What？翻译成功了？）

分析

这道题的题目描述有点醉啊，不过呢，并不影响我们做题，因为在输出格式那里我们就能大概猜到那一句英文的意思了。经过思考，我们可以发现m,n的值实际上就是一个斐波那契数列啊！！！于是我们就可以很轻松地写出代码了。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
long long s[100];
int main(){
	long long k,i;
	cin>>k;
	s[1]=1;s[2]=2;
	for(i=3;;i++){
		s[i]=s[i-1]+s[i-2];
		if(s[i]>=k)break;
	}
	printf("m=%d\n",s[i-2]);
	printf("n=%d",s[i-1]);
	return 0;
}