牛客:jyq跳格子

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

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

输入描述:

 

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

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

输出描述:

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

示例1

输入

复制5

5

输出

复制5

5

示例2

输入

复制6

6

输出

复制-1

-1

说明

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

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

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

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

代码实现:

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

结果:AC.

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值