丁姐姐喜歡Fibonacci

2021-09-29 17:09:28 字數 771 閱讀 4435

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 131072k,其他語言262144k

64bit io format: %lld

丁姐姐最近迷上了斐波那契數列!眾所周知,斐波那契數列的遞迴定義是:

(f1=1,f2=1,fn=fn−1+fn−2(n≥3))(f_1=1,f_2=1,f_n=f_+f_(n\ge3))(f1​=1,f2​=1,fn​=fn−1​+fn−2​(n≥3)),現在她想知道數列的第\(n\)項是奇數還是偶數,請你程式設計實現。

輸入資料報含多組測試資料,每個測試例項佔一行,每行為乙個數,表示斐波那契數列的第n項(1≤n<1015)(1\le n< 10^)(1≤n<1015)

輸出斐波那契數列的第n項是奇數還是偶數,奇數輸出「even」,偶數輸出「odd」,(包含引號),對於每個測試例項,輸出一行。
示例1

複製

123

10

複製

"even"

"even"

"odd"

"even"

#include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

int main()

else }

return 0;

}

丁姐姐喜歡LCSv

時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 丁姐姐最近迷上了lcs the longest common substring 今天她想找個其它東西玩,於是她找到了兩個字串a和b,現在她想知道它們尾頭銜接形成的...

B 丁姐姐喜歡LCS

丁姐姐最近迷上了lcs the longest common substring 今天她想找個其它東西玩,於是她找到了兩個字串a和b,現在她想知道它們尾頭銜接形成的最長字串,例如a abc,b bca從a的尾部開始,a串的bc與b串的bc頭尾銜接。輸入資料報含多個測試樣例,每個測試樣例佔兩行,第一行...