洛谷題目 P1936 水晶燈火靈

2021-10-06 07:25:35 字數 1080 閱讀 6388

題目背景

《愛與愁的故事第五彈·halloween》第二章。

題目容易**請謹慎閱讀!

題目描述

愛與愁大神興高采烈地踏出妖精繫道館——他已經獲得了妖精系徽章(鼓掌)!可是一出門就遇到一群パンプジン(because today is halloween)!仲謀半?沒事,愛與愁大神手上還僅存著乙隻水晶燈火靈(完克パンプジン)。或許是因為這是愛與愁大神存活的最後乙隻精靈,水晶燈火靈十分振奮,一擊打垮了一群パンプジン。水晶燈火靈使用了一招***(被打上了馬賽克?!),剛好符合以下③條規則:

①m,n∈m,n \in m,n∈

②(n2−m×n−m2)2=1(n^2-m\times n-m2)2=1(n2−m×n−m2)2=1

③m,nm,nm,n為整數。

only one:k。(what?還是失敗?)

輸出格式

共兩行:第一行是m的最大值,第二行是n的最大值。(what?翻譯成功了?)

輸入輸出樣例

輸入 #1

輸出 #1

m=987

n=1597

說明/提示

20%資料:k<=100

100%資料:k<=10^8

又是一道水題……

題目鏈結在這(前往)

寫這個題目主要是要看懂題目意思,然後推出規律來,我當時看了是一臉懵逼,這他喵的就是考數學嘛。然後看了別人的分析才知道這是乙個斐波那契數列(fibonacci sequence)。就是m和n對應斐波那契數列的每一項,比如k=1: m=1, n =1; k=2: m =1, n=2; k=3: m=2, n=3;…

下面就是實現**(只要找到對應項就行了)。

#include

using

namespace std;

int k;

void

solve

(int k)

cout <<

"m="

<< m << endl;

cout <<

"n="

<< n << endl;

}int

main()

洛谷題目 P1784 數獨

題目描述 數獨是根據9 9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行 每一列 每乙個粗線宮內的數字均含1 9,不重複。每一道合格的數獨謎題都有且僅有唯一答案,推理方法也以此為基礎,任何無解或多解的題目都是不合格的。芬蘭一位數學家號稱設計出全球最難的 數獨遊戲 並刊登在報紙上,讓大家去挑...

洛谷題目 P1010 冪次方

題目描述 任何乙個正整數都可以用 222 的冪次方表示。例如 137 27 23 20137 27 23 2 0 137 27 23 20。同時約定方次用括號來表示,即 aba bab 可表示為 a b a b a b 由此可知,137137137 可表示為 2 7 2 3 2 0 2 7 2 3 ...

洛谷P1650 田忌賽馬 楊子曰題目

題目描述田忌很沮喪,直到他遇到了著名的軍師 孫臏。田忌採用了孫臏的計策之後,三場比賽下來,輕鬆而優雅地贏了齊王200銀幣。這實在是個很簡單的計策。由於齊王總是先出最好的馬,再出次好的,所以田忌用常規馬對齊王的超級馬,用自己的超級馬對齊王的上級馬,用自己的上級馬對齊王的常規馬,以兩勝一負的戰績贏得20...