青蛙跳步（哪位神仙会）

Question

在一条数轴上，有一只青蛙，它所在的位置是整数点x，如果它的跳跃距离是d，并且向左跳，那么跳到的点是x-d；如果向右跳，就跳到x+d。青蛙总共要跳n次，第i次的跳跃距离是i，但是第i次到底是向左跳还是向右跳呢？ 青蛙跳的左右方向是跟青蛙当前所在位置的奇偶性相关的，如果当前青蛙所在的整点是偶数，那么向左跳，否则向右跳。
问：青蛙跳完n次之后，青蛙所在的位置是多少？

---

输入格式
多组测试数据。
第一行，一个整数t。表示有t组测试数据。1<=t<=10000。
每组测试数据格式如下：
一行，两个整数： x和n。-10^14 <= x <= 10^14, 0<=n<=10^14。

---

输出格式
共t行，每行一个整数。

---

输入/输出例子1
输入：
9
0 1
0 2
10 10
10 99
177 13
10000000000 987654321
-433494437 87178291199
1 0
-1 1
输出：
-1
1
11
110
190
9012345679
-87611785637
1
0

Answer 1

上午好☀️☀️☀️️
本答案参考ChatGPT-3.5

问题分析：

这道题是一道数学题，需要考虑怎么判断向左还是向右跳，需要用到青蛙所在的位置的奇偶性。另外，由于青蛙的跳跃距离是从小到大排列的，我们只需要确保每次跳跃青蛙所在的位置的奇偶性是否为偶数，如果是，则向左跳，否则向右跳。

解决方案：

• 读取输入的测试数据组数t，依次读取每一组测试数据。
• 对每一组测试数据，读取青蛙的起始位置x，以及需要跳跃的次数n。
• 对于n从1到n，判断青蛙所在的位置的奇偶性，如果是偶数，则向左跳，否则向右跳。
• 跳完n次之后，统计青蛙的最终位置。
• 输出所有测试数据的最终结果。

代码实现：