cocktail with pony

该博客讨论了一个在一维数轴上狼与马的追逐问题。狼和马分别从不同位置开始,按照一定的步长交替移动。目标是判断马是否会被狼抓住,即两者位置相同。代码中给出了模拟这个过程的算法,包括边界情况处理和移动策略。

题目大意

在一维数轴上,狼的起始位置是x1x_1x1,马的起始位置的x2x_2x2

每轮狼移动v1v_1v1步,小马移动v2v_2v2 步,每一步都可以向左或者向右移动。

狼和马轮流先移动,第一轮狼先动,第二轮马先动。

如果两个动物位置相同,那么马被抓住。

移动不能超过数轴n的长度


代码

#include <iostream>
using namespace std;
int n,v1,v2,x1,x2;
// 模拟
int main()
{
	int t; cin >> t;
	while(t--)
	{
		cin >> n >> v1 >> v2 >> x1 >> x2;
		// x1 v1 狼
		// x2 v2 马
		if(x1 < x2){
            x1 = n - x1 + 1;
            x2 = n - x2 + 1;
        }
        int ans = 1;
        while(1)
        {
            if(ans & 1){ // 马先动
                if(x2 == 1 && x1 == 2) break; // 终止条件
                if(x2 - v2 >= 1) // 还能左移,则尽量左移
                    x2 -= v2; 
                else if((v2 - x2)%2==0){ // 判断停在1还是停在2
                    x2 = 2;
                }else
                    x2 = 1;
            } else {
                if(x1-x2 <= v1) break; // 这也是一个终止条件
                x1 -= v1;
            }
            ans++;
        }
        cout << ans;
    }
	return 0;
}
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值