擔(dān)心大學(xué)生活過于苦悶，出題人決定帶著大家一起玩起來！
當(dāng)然，想要成為優(yōu)秀的ccnuacmer，”簡單”的腦力熱身活動(dòng)必不可少。

給出連續(xù)的n個(gè)格子，編號為1~n，游戲開始時(shí)，位于編號為1的格子上，每次可以任意選擇跳兩格或者跳四格。跳躍次數(shù)無限制。判斷是否能夠恰好到達(dá)終點(diǎn)。
?

輸入描述:

一個(gè)正整數(shù)n，代表格子的數(shù)量

1≤n≤10000001\le n \le 10000001≤n≤1000000

輸出描述:

若可以恰好到達(dá)終點(diǎn)，輸出n；否則輸出-1；

示例1

輸入

復(fù)制5

5

輸出

復(fù)制5

5

示例2

輸入

復(fù)制6

6

輸出

復(fù)制-1

-1

說明

給出 6個(gè)格子，初始位置為 1。第一種方案為， 第一次若選擇跳兩格，則此時(shí)到達(dá)位置 3。第二次若選擇跳兩格，則此時(shí)到達(dá)位置 5，若此時(shí)再跳兩格或四格均已越出所給格子，故不合法。第二種方案為，第一次選擇跳四格，則此時(shí)到達(dá)位置 5。若此時(shí)再跳兩格或四格均已越出所給格子，故不合法。故均不能夠使其恰好到達(dá)終點(diǎn)。

代碼實(shí)現(xiàn)：

#include<iostream> using namespace std; int main() {int n;cin >> n;if((n-)%2==0){cout << n;}else{cout << -1;}system("pause");return 0; }

結(jié)果：AC.

總結(jié)

以上是生活随笔為你收集整理的牛客：jyq跳格子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。