Вычислить наименьшее треугольное число, не меньшее М

@Кухаренко С · Регистрация: 05.02.2019

Студворк — интернет-сервис помощи студентам

Название треугольного числа происходит оттого, что n-е треугольное число (n1) описывает количество точек, из которых состоит треугольник, на стороне которого лежат n точек (см. рисунок). Требуется по заданному целому числу M найти наименьшее треугольное число, не меньшее, чем M.
Входные данные
9
Выходные данные
10

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

Написал такой код:

Python
1
2
3
4
5
6
7
m = int(input())
a = 0
n = 1
while a + n < m:
    a += n
    n += 1
print(a + n)

В некоторых тестах выдаёт «Превышено максимальное время работы».
Как можно этот код сократить?

@Den468 · 06.02.2019, 11:32

Лучше так попробуй

Python
1
2
3
4
5
6
7
def triangleNum(num):
    T = 0
    for n in range(num+1):
        T=(n*(n+1))/2
        n += 1 
        print(T)
    return T

@Catstail · 06.02.2019, 17:48

Python
1
2
3
4
5
6
7
8
9
10
def getTriNum(n):
    k=1
    while(True):
        t=k*(k+1)//2
        if (t>=n):
            return t
        k+=1
 
n=int(input())
print(getTriNum(n))

https://ideone.com/b2VfdO

Den468, менять параметр цикла (n) в теле цикла - это очень плохая практика...

@dondublon · 06.02.2019, 18:17

Сообщение от Кухаренко С

(см. рисунок)

Где рисунок-то?
Если я правильно понимаю, треугольные числа находятся по простой формуле n*(n+1)/2, таким образом, задача сводится к решению квадратного неравенства.

@Den468 · 06.02.2019, 18:47

Catstail, можно подробнее? Я лично впервые про существование таких чисел сегодня узнал, а программу написал исходя из формулы найденной на Wikipedia

@Catstail · 06.02.2019, 19:39

Den468, я имел в виду следующее:

Python
1
2
3
4
5
6
7
def triangleNum(num):
    T = 0
    for n in range(num+1):  ## n - это переменная цикла. Ее значение автоматически меняет исполнительная среда
        T=(n*(n+1))/2
        n += 1  ## а здесь она явно увеличивается. Так делать не надо.
        print(T)
    return T

@Den468 · 06.02.2019, 19:55

Catstail, в таком случае вообще цикл не нужен, выходит. Раз число можно вычислить таким образом:

Python
1
2
3
4
def triangleNumTest(num):
    T = (num*(num+1))/2
    print(T)
    return T

Или же и этот код не верен?

@Catstail · 06.02.2019, 20:22

Сообщение от Den468

Или же и этот код не верен?

- конечно. Читай условие: дано некое n, нужно ближайшее большее треугольное. А последовательность треугольных чисел такова {1,3,6,10,15...} Предположим n=9. Очевидно, ближайшее треугольное, большее 9 - это 10. Если подставить n=9 в твой код, то получим 9*10/5=45. И даже не как целое,
а как вещественное (45.0), т.к. ты забыл, что целочисленное деление - это "//", а не "/".

@Den468 · 06.02.2019, 20:26

Catstail, спасибо за объяснение, кажется понял.

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@Den468 30 / 18 / 14 Регистрация: 19.12.2018 Сообщений: 104
	06.02.2019, 18:47
	Catstail, можно подробнее? Я лично впервые про существование таких чисел сегодня узнал, а программу написал исходя из формулы найденной на Wikipedia 0

@Den468 30 / 18 / 14 Регистрация: 19.12.2018 Сообщений: 104
	06.02.2019, 20:26
	Catstail, спасибо за объяснение, кажется понял. 0