Проблема с номерами треугольника .... показать в течение 4 секунд ⇐ C++

[Anonymous]

Последовательность треугольников номеров
генерируется путем добавления естественных номеров
. Таким образом, 7 -й треугольник номер
будет 1 + 2 + 3 + 4 + 5 + 6 + 7 =
28. Первые десять терминов были бы: < /p>

1, 3, 6, 10, 15, 21, 28, 36, 45, 55,
< /p>

wis als Перечислите факторы. Числа: < /p>

1: 1
3: 1,3
6: 1,2,3,6
10: 1,2,5,10
15: 1,3,5,15
21: 1,3,7,21
28: 1,2,4,7,14,28
< /code>

Мы видим, что 28 является первым
Triangle Number, который имеет более пяти
Divisers. < /p>

Учитывая integer n, отображайте первый
triangle, имеющий как минимум N
Divisers. /> Выход 28 < /p>

Входные ограничения: 1

Я явно смог сделать этот вопрос, но я использовал наивный алгоритм: < /p>

[*]

Подробнее здесь: https://stackoverflow.com/questions/128 ... -4-seconds