#ZY202506. 奇偶步数游戏

奇偶步数游戏

题目:奇偶步数游戏

小明是一名大学新生,对校园里的一切都充满好奇,每天都像在玩真人RPG一样四处探索。这天,他逛到了软件园B区4楼,突然注意到一间实验室——b405。门口挂着两块牌子,一块写着“ACM算法团队”,另一块却被黑色墨水涂得看不清字迹。

正当小明小心地探头张望时,一个黑影“唰”地闪现到他面前,把他吓了一大跳。对方自称是被任务压垮、失去肉体的heky学长。heky指了指门外那块被涂黑的牌子,语气沉重地告诉他:实验室正处于一场艰难的“保卫战”中。如果没有老队员拼命维护,ACM算法团队的牌子迟早也会被涂黑,从此消失在软件园……

为了不让社团消失,ACM社团的前辈们联合全院,准备举办一场选拔赛,招募有志成为acmer的新人,壮大队伍。可惜的是,比赛还没开始,heky和其他学长就被其他事情拖住了——正是在这个节骨眼上,小明出现了。

小明原本是想通过卓越班考试,加入卓越班。heky学长瞅准机会说道:“如果你能帮我解决这道题,我就帮你进卓越班。”但……小明自己也不太靠谱,转头就找到了你。

所以现在,任务交接给你了——来吧,帮小明(和heky)解开这道题,拯救ACM团队于水火之中吧!

小明站在数轴的 0 位置,每次可以走一步。 规则如下:

  1. 如果当前位置是 偶数,则下一步必须走 +1
  2. 如果当前位置是 奇数,则下一步必须走 +2

问:走到位置 n1n3001 \le n \le300 )最少需要多少步? 如果无法到达,输出 -1

1
1
7
4

tip:

输入保证为一个范围为1n3001 \le n \le300 的正整数。

输出为一个符合答案要求的正整数或者-1。