題目背景
《愛與愁的故事第五彈·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...