Решение задачи Ещё одна задача о двух числах с Codeforces

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


Вам даны два целых числа a и b.

За один ход вы можете выбрать некоторое целое число k от 1 до 10 и прибавить его к a или вычесть из a. Другими словами, вы выбираете целое число k∈[1;10] и выполняете a:=a+k или a:=a−k. Вы можете использовать различные значения k во время разных ходов.

Ваша задача — найти минимальное количество ходов, необходимое, чтобы получить b из a.

Вам необходимо ответить на t независимых наборов тестовых данных.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long t, a, b;
    cin >> t;
    while(t--){
        cin >> a >> b;
        long long s = ceil(abs(a - b)/10.);
        cout << s << endl;
    }

    return 0;
}

         

Martincow Photo Автор: Martincow



Комментарии

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