Решение задачи "Прыгающая лягушка" с Codeforces

Без пояснения   Просмотров: 24


Сейчас лягушка стоит в позиции 0 на координатной оси Ox. Она прыгает по следующему алгоритму: первый прыжок — на a вправо, второй прыжок — на b влево, третий прыжок — на a вправо, четвёртый прыжок — на b влево, и так далее.

Формально:

если лягушка уже прыгнула четное число раз (перед текущим прыжком), то она прыгает от ее текущей позиции x в позицию x+a;
иначе она прыгает от ее текущей позиции x в позицию x−b.
Ваша задача — найти позицию лягушки после k прыжков.

Но... Кое-что еще. Вы наблюдаете за t различными лягушками, так что вам нужно ответить на t независимых запросов.

Код

#include<iostream>
using namespace std;
int main()
{
	long long a,b,c,t;
	cin>>t;
	while(t>0)
	{
		cin>>a>>b>>c;
		cout<<c/2*(a-b)+c%2*a<<endl;
		t--;
	}
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться