Решение задачи "Игра с бумагой" с Codeforces

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


Как-то раз, сидя на не самом интересном уроке по математике, Вася собирал оригами из прямоугольного листа бумаги a мм  ×  b мм (a > b). Как правило, первым шагом при сборке оригами является получение квадратной заготовки из прямоугольного листа бумаги путём сгибания вдоль биссектрисы прямого угла и отрезания лишней части.
Собрав бумажный кораблик из квадратной заготовки, Вася обратил внимание на оставшуюся полоску бумаги (a - b) мм  ×  b мм. Ему пришла в голову мысль использовать аналогичным образом эту полоску для создания оригами, а затем оставшуюся (если такая образуется) и так далее. В тот момент, когда в качестве остатка у него окажется квадратный фрагмент бумаги, он соберёт из него последний кораблик и остановится.

Можете ли вы определить, сколько всего корабликов соберёт Вася за урок?

Код

#include <bits/stdc++.h>
int main()
{
    long long a,b,c=0,t;
    std::cin>>a>>b;
    while(b) 
        c += a / b, t = a % b, a = b, b = t;
    std::cout << c;
}

         

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


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

Комментарии

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