Номер этажа (Задача с codeforces. Сложность 800)

Всем привет, продолжаю рубрику решения задачек с codeforces.com, с последующим разбором.

Наткнулся на весьма жизненную задачу про то, как узнать на каком этаже квартира твоего друга, когда ты знаешь только ее номер, были в такой ситуации? Я - да. Приятного чтения 💪

Номер этажа (Задача с codeforces. Сложность 800)

Условия

Вася идет в гости к однокласснику Пете. Вася знает, что Петя живет в квартире номер n. В доме Пети всего один подъезд, причем на первом этаже всего 2 квартиры, а на каждом из следующих этажей по x квартир. Квартиры нумеруются с единицы, начиная с первого этажа. То есть квартиры, находящиеся на первом этаже имеют номера 1 и 2, квартиры на втором этаже имеют номера с 3 до (x+2), квартиры на третьем этаже имеют номера от (x+3) до (2⋅x+2), и так далее.

Перед вами стоит задача помочь Васе и определить номер этажа, на котором живет его друг Петя. Считайте, что количества этажей в доме всегда достаточно для того, чтобы в доме была квартира номер n. Вам необходимо ответить на t независимых наборов тестовых данных.

Входные данные

Первая строка входных данных содержит одно целое число t (1≤t≤1000) — количество наборов тестовых данных. Далее следуют t наборов тестовых данных.

Единственная строка набора тестовых данных содержит два целых числа n и x (1≤n,x≤1000) — номер квартиры, в которой живет Петя и количество квартир на каждом из этажей дома, кроме первого (на первом этаже находятся две квартиры).

Выходные данные

Выведите ответ на каждый набор тестовых данных: номер этажа, на котором живет Петя.

Пример

входные данные

4

7 3

1 5

22 5

987 13

Выходные данные

3

1

5

77

Решение

Номер этажа (Задача с codeforces. Сложность 800)

Пишите, а как бы вы решили эту задачу? Давайте делиться друг с другом в комментариях 🤩

Еще больше про жизнь программиста у меня на канале: Разработка TG-ботов | Python 🐍

3 комментария
Комментарий удалён модератором

Это смотря, какие тестовые данные вы введете

Ответить
Комментарий удалён модератором

Смотря, какие тестовые данные будут)

Ответить
Комментарий удалён модератором

А если я скажу, что квартира равно 22, а квартир на площадке 5?

Ответить