名企真题-警察抓小偷游戏——数学

张怼怼√

于 2022-08-31 20:54:32 发布

阅读量2.4k

点赞数

分类专栏：从暴力搜索开始！文章标签：算法移动步数警察抓小偷数学逻辑编程问题

本文链接：https://blog.csdn.net/weixin_44564247/article/details/126631806

版权

从暴力搜索开始！专栏收录该内容

76 篇文章

订阅专栏

本文介绍了如何解决一个关于警察与小偷在N角星地图上移动的问题，警察每步走2格，小偷奇数轮走1格，偶数轮走2格。当警察移动到小偷位置时捕获小偷。给定输入示例后，展示了Java代码实现来计算警察抓住小偷所需的最少移动次数。通过分析和计算，程序得出警察在7步后可以抓住小偷。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

如下图,地图由凸点和凹点交替组成的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;//jingcha
        int j = (sc.nextInt()-1)*2;//xiaotou
        int 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);


    }
}