【问题描述】
一只青蛙位于坐标轴的0点,按照以下方法跳跃:第1次向右跳 a 个单位,第2次向左跳 b 个单位,第3次向右跳 a 个单位,第4次向左跳 b 个单位,如此继续。
也就是
-
如果青蛙已经跳了偶数次(在当次跳跃之前),则它将从当前位置 x 跳跃到 x+a
-
否则,它将从当前位置 x 跳跃到 x-b
你的任务是计算青蛙在跳过 k 次之后的位置。
【输入形式】
输入的第一行为一个整数 t,表示测试数据组数。
接下来的 t 行,每行三个整数 a、b、k(1≤ a、b、k ≤109),分别表示两种跳跃的长度以及跳跃的次数
【输出形式】
输出为 t 行,每行一个整数,第 i 个整数位第 i 个测试用例的结果。
【样例输入】
6 5 2 3000 100 1 4 1 10 5 1000000000 1 6 1 1 1000000000 1 1 999999999
【样例输出】
4500 198 -17 2999999997 0 1
【样例说明】
【评分标准】
#include<iostream>
using namespace std;
int main()
{
int n;
long long int a,b,k;
long long int zb=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a>>b>>k;
if(k%2==0)
{
zb=(a-b)*(k/2);
}
else
{
zb=(a-b)*(k/2)+a;
}
cout<<zb<<endl;
}
system("pause");
return 0;
}
这篇文章探讨了一只青蛙按照特定跳跃规律在坐标轴上的位置变化问题,通过给定的起始点、每次跳跃的长度和跳跃次数,计算最终位置。核心算法涉及判断跳跃次数奇偶性来决定跳跃方向。
1091





