[洛谷]P1936 水晶灯火灵 (#递推 -1.3)

2024-04-17 01:34:05

题目描述

爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章（鼓掌）！可是一出门就遇到一群パンプジン（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？翻译成功了？）

输入输出样例

输入样例#1

输出样例#1

m=987
n=1597

思路

对数列极其敏感的我发现了输出样例的诡异，wc，这不是斐波那契数列[Fibonacci]的答案么？

只要找到第一个连续两个的数大于k就好了，n是较小数，m是较大数.

#include <stdio.h>
#include <iostream>
using namespace std;
long long int i,j(0),k(1),n;
int main()
{ios::sync_with_stdio(false);cin>>n;while(j+k<n)//直到找到了最大的n和m {i=j+k;j=k;//更新第1个数 k=i;//更新第2个数 }cout<<"m="<<j<<endl;cout<<"n="<<k<<endl;return 0;
}

[洛谷]P1936 水晶灯火灵 (#递推 -1.3)相关推荐

洛谷P1936 水晶灯火灵 P1775 古代人的难题_NOI导刊2010提高（02）【重题请做P1936】...
首先我要说明,此题(古代人的难题)与水晶灯火灵是一模一样的! 古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms 空间 ...
洛谷之—水晶灯火灵（吐血）
题述输入输出样例题目的大概解释有没有和我一样的看到这道题的题目描述之后蒙圈了的小伙伴啊,这道题看了半天,发现迷迷糊糊的,反应了老半天.最后发现是斐波那契数列,把自己整的无语了.....那就上代 ...
洛谷——P1775 古代人的难题_NOI导刊2010提高（02） P1936 水晶灯火灵（斐波那契数列）...
P1775 古代人的难题_NOI导刊2010提高(02) P1936 水晶灯火灵斐波那契数列 1．x,y∈[1-k],且x,y,k∈Z 2.(x^2-xy-y^2)^2=1 给你一个整数k,求一组满 ...
洛谷题目---P1936 水晶灯火灵
题目背景 <爱与愁的故事第五弹·Halloween>第二章. 题目容易吐血请谨慎阅读! 题目描述爱与愁大神兴高采烈地踏出妖精系道馆--他已经获得了妖精系徽章(鼓掌)!可是一出门就遇到一群 ...
P1936 水晶灯火灵
题目描述 ,刚好符合以下③条规则:①m.n∈{1,2,--,k}②(n²-m*n-m²)²=1③m.n为整数. 输入输出格式输入格式: Only one:k.(What?还是失败?) 输出格式: 共 ...
【洛谷】 P1240 诸侯安置（递推）
洛谷P1240 诸侯安置点击此处去OJ 问题描述很久以前,有一个强大的帝国,它的国土成正方形状(需旋转45°来看),图1所示为n=3时的情况.这个国家有若干诸侯.由于这些诸侯都曾立下赫赫战功,因此 ...
P1541 乌龟棋题解(洛谷,动态规划递推)
题目:P1541 乌龟棋感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
P1759 通天之潜水(不详细,勿看)(动态规划递推,组合背包,洛谷)
题目链接:点击进入题目分析: 简单的组合背包模板题,但是递推的同时要刷新这种情况使用了哪些物品 ac代码: #include<bits/stdc++.h> using namespace ...
洛谷 1057——传球游戏（递推与递归二分）
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同 ...

最新文章

热门文章