#ZY202506. 奇偶步数游戏
奇偶步数游戏
题目:奇偶步数游戏
小明是一名大学新生,对校园里的一切都充满好奇,每天都像在玩真人RPG一样四处探索。这天,他逛到了软件园B区4楼,突然注意到一间实验室——b405。门口挂着两块牌子,一块写着“ACM算法团队”,另一块却被黑色墨水涂得看不清字迹。
正当小明小心地探头张望时,一个黑影“唰”地闪现到他面前,把他吓了一大跳。对方自称是被任务压垮、失去肉体的heky学长。heky指了指门外那块被涂黑的牌子,语气沉重地告诉他:实验室正处于一场艰难的“保卫战”中。如果没有老队员拼命维护,ACM算法团队的牌子迟早也会被涂黑,从此消失在软件园……
为了不让社团消失,ACM社团的前辈们联合全院,准备举办一场选拔赛,招募有志成为acmer的新人,壮大队伍。可惜的是,比赛还没开始,heky和其他学长就被其他事情拖住了——正是在这个节骨眼上,小明出现了。
小明原本是想通过卓越班考试,加入卓越班。heky学长瞅准机会说道:“如果你能帮我解决这道题,我就帮你进卓越班。”但……小明自己也不太靠谱,转头就找到了你。
所以现在,任务交接给你了——来吧,帮小明(和heky)解开这道题,拯救ACM团队于水火之中吧!
小明站在数轴的 0 位置,每次可以走一步。 规则如下:
- 如果当前位置是 偶数,则下一步必须走 +1;
- 如果当前位置是 奇数,则下一步必须走 +2。
问:走到位置 n()最少需要多少步?
如果无法到达,输出 -1
。
1
1
7
4
tip:
输入保证为一个范围为的正整数。
输出为一个符合答案要求的正整数或者-1。