Сумма чисел 2 На вход программе подается натуральное число n . Напишите программу, которая
подсчитывает сумму тех чисел от 1 до n (включительно) квадрат которых оканчивается
на 2, 5 или 8.
Формат входных данных
На вход программе подается натуральное число n.
Формат выходных данных
Программа должна вывести единственное число в соответствии с условием задачи.
Примечание. Если таких чисел нет в указанном диапазоне, то следует вывести 0.

Умник333331 Умник333331    1   20.07.2022 13:29    11

Ответы
Щкх Щкх  20.07.2022 13:30

Второй вариант.

ЗНАЧИТЕЛЬНО быстрее всего. Пробуйте на больших числах

n=int(input())

n=(n-5)//10+1

print (5*n*n)

Объяснение:

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

Подсказка. Программист должен думать и не делать лишних циклов. Квадраты каких чисел заканчиваются на 2, на 8?

Что осталось?

А как долго работает ваша программа при n=1 000 000 000? :)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика