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

[Anonymous]

Последовательность треугольников номеров
генерируется путем добавления естественных номеров
. Таким образом, 7 -й треугольник номер
будет 1 + 2 + 3 + 4 + 5 + 6 + 7 =
28. Первые десять терминов будут: < /p>
1, 3, 6, 10, 15, 21, 28, 36, 45, 55,
...
Давайте перечислим факторы первых
семь треугольных номеров: < /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, имеющим более пяти
divisors.
watch integer n, отображайте первый
triangle номер, имеющий не менее n
didivisors. написанного /> Выборочный вход: 5 < /p>
ddivisors.br /> . /> Входные ограничения: 1
Я явно смог сделать этот вопрос, но я использовал наивный алгоритм: < /p>

n < /em>. Числа и проверьте их количество факторов, используя оператор мода. На высоких вкладах, таких как 190 и выше, потребовалось почти 15-16 секунд. Затем я сначала попытался поместить номера треугольника и их количество факторов в 2D -массиве, а затем получить ввод от пользователя и найти массив. Но почему -то я не мог этого сделать: у меня много ошибок в процессе. Попробуйте сделать это с этим методом и вставьте код. Или если есть какие -либо лучшие способы, скажите мне.

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