一.题意
假设你和两只猫住在一起:A和B。有n个小睡点,两只猫通常都在那里睡觉。
你的猫喜欢睡觉,也喜欢这些小睡点,所以它们每小时都会周期性地改变小睡点:
猫打盹的顺序是变化的−1,n−2,…,3,2,1,n,n−1,…换句话说,在第一个小时,它在n点,然后按递减顺序循环;
B类按1、2、3、…、n的顺序改变其午睡位置−1,n,1,2,…换句话说,在第一个小时,它在点1上,然后以递增的顺序循环。
B猫要年轻得多,所以它们有严格的等级制度:A和B不在一起。换言之,如果两只猫都想进入x点,那么A占据这个位置,B按照顺序移动到下一个位置(如果x<n,那么移动到x+1,但是如果x=n,那么移动到1)。Cat B遵循他的命令,因此在A释放它之后它不会返回跳过的点x,而是移动到点x+2,依此类推。
计算一下,k点B类在哪里?
二.输入输出
输入
案例数t 1≤t≤10000;
窝点 n 时间 k;(2≤n≤10^9 1≤k≤10^9);
输出
B所在位置
三 思路
简单粗暴分奇偶
当n为偶数是 A.B猫不会相遇,不会出现B猫多走一步情况。
再考虑k是否被n整除。
如果n为奇数 每走n/2步相遇一次B猫多走一步。
四 上板子
#include<iostream>
using namespace std;
int main()
{
int n, k, ans;
int t;
cin >> t;
while (t--)
{
cin >> n >> k;
int t =(k-1)*( n / 2);
if (n%2!=0)
{
int S = (k - 1) / (n >> 1);
int s = k - 1;
cout << 1 + (s + S) % n<<endl;
}
else
{
if (k % n == 0)
{
cout << n << endl;
}
else
{
cout << k % n << endl;;
}
}
}
return 0;
}