题目描述

如下图,地图由凸点和凹点交替组成的N角星形状,警察和小愉初始在地图的凸点位置,每轮小偷和警察依次移动(小偷先走),移动方向固定为逆时针移动小娟C202

警察每次走2步，小愉奇数轮走1步，偶数轮走2步，小偷移动到出发点位置时停走一轮。

请编写一个程序,找出警察抓住小愉的最少移动次数。

说明:只有警察移动时,且移动的终点刚好与小偷位置重合则抓成功;

求解思路

输入输出示例

样例1

输入：5 1 2

输出：7

解释：小偷移动办步到达凸点3的位置,警察移动7步也到的凸点3的位置。

代码

public class test {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt()*2;int i = (sc.nextInt()-1)*2;//jingchaint j = (sc.nextInt()-1)*2;//xiaotouint count = 0;int tag = 0;//0 int tag2 = 0;while(i!=j){if(tag2 == 1 && j == 0){tag2 = 0;continue;}if(tag == 0){j = (j+1)%n;tag = 1;}else {j = (j + 2)%n;tag = 0;}if(j == 0){tag2 = 1;}i = (i+2)%n;count++;}System.out.println(count);}}