cocktail with pony

题目大意

在一维数轴上，狼的起始位置是 x 1 x_1 x1，马的起始位置的 x 2 x_2 x2 。

每轮狼移动 v 1 v_1 v1步，小马移动 v 2 v_2 v2 步，每一步都可以向左或者向右移动。

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

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

移动不能超过数轴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还是停在2x2 = 2;}elsex2 = 1;} else {if(x1-x2 <= v1) break; // 这也是一个终止条件x1 -= v1;}ans++;}cout << ans;}return 0;
}

cocktail with pony相关推荐

2021CCPC新疆省赛题解BDEFGHIJK
2021CCPC新疆省赛题解BDEFGHIJK K. chino with c language 题意 memcpy()memcpy()memcpy()不会检查源地址范围与目标地址范围是否重叠,它只从 ...
为pony程序添加IACA标记（二）
在上一篇文章介绍了一种加IACA标记的方法,但使用还是很麻烦,所以我尝试修改pony编译器,直接增加了IACA支持,目前代码在iaca分支. 使用方法因为还没发PR到上游,所以要自己克隆编译. gi ...
解题报告（一）B、（CF453D） Little Pony and Elements of Harmony（FWT经典套路 + 任意模数 k 进制FWT + 快速幂）（2）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
Codeforces 454C - Little Pony and Expected Maximum
454C - Little Pony and Expected Maximum 思路: m面的骰子掷n次,总共有m^n种情况,如果一种情况的最大值是m,那么它肯定包含m,那我们在所有情况下挖掉不包含m ...
codeforces 374A Inna and Pink Pony 解题报告
题目链接:http://codeforces.com/problemset/problem/374/A 题目意思:给出一个 n 行 m 列的棋盘,要将放置在坐标点为(i, j)的 candy 移动 ...
one trick pony
one trick pony 这个词不知道大家有没有听过,直译是只会一招的马.在过去三十多年工作经验,我遇到不少这些一招马,长久呆在企业里或政府里,没有进步,为了保持在企业的位置,慢慢就用上政治手段作 ...
小马智行Pony.ai 2020校招宣讲行程来了！
Pony.ai
小马智行Pony.ai 2020校招正式开启
驶向未来 | http://campus.pony.ai
c++Cocktail Selection Sort鸡尾酒选择排序的实现算法(附完整源码)
C++Cocktail Selection Sort鸡尾酒选择排序的实现算法 C++Cocktail Selection Sort鸡尾酒选择排序的实现算法完整源码(定义,实现,main函数测试) C+ ...

cocktail with pony

题目大意

代码

cocktail with pony相关推荐

最新文章

热门文章