NC54657. 丁姐姐喜欢Fibonacci
描述
丁姐姐最近迷上了斐波那契数列!众所周知,斐波那契数列的递归定义是:
,现在她想知道数列的第\(n\)项是奇数还是偶数,请你编程实现。
输入描述
输入数据包含多组测试数据,每个测试实例占一行,每行为一个数,表示斐波那契数列的第n项
输出描述
输出斐波那契数列的第n项是奇数还是偶数,奇数输出“even”,偶数输出“odd”,(包含引号),对于每个测试实例,输出一行。
示例1
输入:
1 2 3 10
输出:
"even" "even" "odd" "even"
C(clang 3.9) 解法, 执行用时: 2ms, 内存消耗: 216K, 提交时间: 2019-11-17 13:11:49
#include <stdio.h> int main(){ long long n; while(scanf("%lld",&n)!=EOF){ printf("%s\n",n%3!=0?"\"even\"":"\"odd\""); } return 0; }
C++14(g++5.4) 解法, 执行用时: 4ms, 内存消耗: 376K, 提交时间: 2019-11-18 13:05:46
#include <iostream> using namespace std; int main() { long long x; while(cin>>x) cout<<(x%3?"\"even\"":"\"odd\"")<<endl; }
pypy3(pypy3.6.1) 解法, 执行用时: 71ms, 内存消耗: 19644K, 提交时间: 2019-11-18 15:29:00
try: while True: n = int(input()) print("\"odd\"" if n % 3 == 0 else "\"even\"") except EOFError: pass
C++ 解法, 执行用时: 3ms, 内存消耗: 416K, 提交时间: 2022-03-05 16:41:58
#include<iostream> using namespace std; int main() { long long x; while(cin>>x) cout<<(x%3?"\"even\"":"\"odd\"")<<endl; }
Ruby(2.4.2) 解法, 执行用时: 73ms, 内存消耗: 7392K, 提交时间: 2019-11-17 15:47:08
until STDIN.eof? num = gets.to_i if num % 3 != 0 puts "\"even\"" else puts "\"odd\"" end end
Python3 解法, 执行用时: 40ms, 内存消耗: 6996K, 提交时间: 2021-11-24 20:59:31
while True: try: print(['"odd"', '"even"', '"even"'][int(input()) % 3]) except: break