python Задача. Треугольная последовательностьДана монотонная последовательность, в которой

Python Задачка. Треугольная последовательность
Дана однообразная последовательность, в которой каждое естественное число k встречается ровно k раз: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, ...

По данному естественному n выведите 1-ые n членов этой последовательности. Пробуйте обойтись только одним циклом for.

Входные данные
Вводится натуральное число n.

Выходные данные
Выведите ответ на задачку.

Образцы
входные данные
2
выходные данные
1 2
входные данные
5
выходные данные
1 2 2 3 3

Задать свой вопрос
Lilija
Какие ограничения для n?
1 ответ

Будем поддерживать переменную cur и беречь в ней текущее число для вывода. Также будем поддерживать переменую k и хранить количество уже выведенных чисел cur. В цикле будем выводить cur и наращивать k на 1. Если k стало одинаково cur, увеличим cur на 1 и сбросим k на 0. И, явно, будем делать это n раз.


Код

n = int(input())

cur = 1

k = 0

for i in range(n):

   print(cur, end=' ', flush=True)

   k = k + 1

   if k == cur:

       k = 0

       cur = cur + 1

print()


, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт