jyq跳格子

NC215109. jyq跳格子

描述

担心大学生活过于苦闷，出题人决定带着大家一起玩起来！
当然，想要成为优秀的ccnuacmer，”简单”的脑力热身活动必不可少。

给出连续的n个格子，编号为1~n，游戏开始时，位于编号为1的格子上，每次可以任意选择跳两格或者跳四格。跳跃次数无限制。判断是否能够恰好到达终点。

输入描述

一个正整数n，代表格子的数量

$1\le n \le 1000000$

输出描述

若可以恰好到达终点，输出n；否则输出-1；

示例1

输入:

输出:

示例2

输入:

输出:

-1

说明:

给出 6个格子，初始位置为 1。

第一种方案为，第一次若选择跳两格，则此时到达位置 3。第二次若选择跳两格，则此时到达位置 5，若此时再跳两格或四格均已越出所给格子，故不合法。

第二种方案为，第一次选择跳四格，则此时到达位置 5。若此时再跳两格或四格均已越出所给格子，故不合法。

故均不能够使其恰好到达终点。

示例3

输入:

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 39ms, 内存消耗: 18660K, 提交时间: 2020-12-19 10:54:23

n = int(input())
print(n if n % 2 else -1)

Python3 解法, 执行用时: 40ms, 内存消耗: 4604K, 提交时间: 2021-12-09 04:21:41

print(n if(n:=int(input()))&1else-1)

上一题

下一题

详情