Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
0 / 0 / 0
Регистрация: 23.03.2021
Сообщений: 12

Задача Эйлера 4

23.03.2021, 12:59. Показов 2229. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Написал собственное решение, исходя из тех знаний, которые приобрел за 5 предыдущих дней обучения:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
ddef poly(n):
    lisn=[]
    while n>0:
        lisn.append(n%10)
        n//=10
    lisn.reverse()
    start=0
    fin=-1
    razmer=len(lisn)
    q=1
    check=1
    while q <= (razmer//2):
        if lisn[start]==lisn[fin]:
            start+=1
            fin-=1
        else:
            check=0
       
        q+=1
    return check
finlist=[]
for a in range (1000,100,-1):
    for b in range (1000,100,-1):
        #print(a,b,a*b)
        n=a*b
        if poly(n)==1:
            finlist.append(n)
finlist.sort()
print(finlist[-1])
При проверке и сравнении с другими решениями нашел следующее:

Python
1
2
3
4
5
6
7
8
lists_palindrom = [] 
for i in range(100, 999): 
____for j in range(100, 999): 
____c = i * j 
____if str(c)[::-1] == str(c): 
____lists_palindrom.append(c) 
 
print(max(lists_palindrom))
Уровень виден сразу... и хотелось бы понять строку:if str(c)[::-1] == str(c)
Отдельно экспериментирую с ней:
Python
1
2
3
4
c=0
poly=[331133]
if str(poly)[::-1] == str(c):
    print("Поли")
превращает число в строку? но как она проверят посимвольно? каким циклом это реализовано?
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.03.2021, 12:59
Ответы с готовыми решениями:

Задача Эйлера
Здравствуйте. Хочу решить четвертую задачу Эйлера, а именно: Число-палиндром с обеих сторон (справа налево и слева направо) читается...

Проект Эйлера. Задача 5
День добрый! Решаю пятую задачу Проекта Эйлера: &quot;2520 - самое маленькое число, которое делится без остатка на все числа от 1 до...

Проект Эйлера задача 15
Начиная в левом верхнем углу сетки 2×2 и имея возможность двигаться только вниз или вправо, существует ровно 6 маршрутов до правого нижнего...

4
712 / 351 / 120
Регистрация: 09.12.2020
Сообщений: 918
23.03.2021, 13:05
Лучший ответ Сообщение было отмечено Latifundist как решение

Решение

Цитата Сообщение от Latifundist Посмотреть сообщение
if str(c)[::-1] == str(c)
это проверка на палиндром(слово, которое читается в 2 стороны, симметричное) str(c) превращает 123 (тип integer) в '123' (тип - строка) str(c)[::-1] - это перевернутая строка. Прочитайте про срезы. Примерно так [начальный символ среза:конечный символ среза:шаг], соответсвенно eсли s = '1234', то s[::-1] = '4321'. Эта строчка проверяет, равна ли строка c своему же перевернутому варианту c[::-1]

Не по теме:

как полезный опыт - попробуйте поиграться со срезами, шагами и тд. Создайте строку s = '1234567' и выводите разные ее срезы с разным шагом s[1::3], к примеру. Или s[:-1:2]. Думаю, вам будет полезно https://pythonworld.ru/tipy-da... strok.html

0
0 / 0 / 0
Регистрация: 23.03.2021
Сообщений: 12
23.03.2021, 13:10  [ТС]
alilxxey, и снова спасибо огромное. все сразу становиться на свои места!
0
712 / 351 / 120
Регистрация: 09.12.2020
Сообщений: 918
23.03.2021, 13:10
Latifundist,
0
0 / 0 / 0
Регистрация: 23.03.2021
Сообщений: 12
24.03.2021, 09:17  [ТС]
alilxxey,
подскажите еще, пожалуйста, почему не выводит на печать "Поли"?
Python
1
2
3
4
5
poly=[331133]
print(str(poly)[::-1])
print(str(poly))
if str(poly)[::-1] == str(c):
    print("Поли")
Результат:
====================== RESTART: D:\Python\Обучение\temp.py =====================
]331133[
[331133]
>>>
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.03.2021, 09:17
Помогаю со студенческими работами здесь

Проект Эйлера задача 18
Нужно начиная в вершине треугольника и перемещаясь вниз на смежные числа,так максимальная сумма до основания составляет 23. 3 7 4 2 4...

Проект Эйлера задача 18, оптимизация
Решил задачу Эйлера # № 18 через brute force, теперь хочу её уменьшить рекурсией но не могу понять как это можно сделать! Только затронул...

Проект Эйлера Задача 11, работа с таблицами вроде как:)
Привет, я новенький в питоне, наткнулся на проект Эйлера, задача номер 11(https://euler.jakumo.org/problems/view/11.html) все вроде как...

Проект Эйлера, задача №7. Какое число является 10001-ым простым числом?
Доброго времени суток. Я начинающий питонер\питонист\питонщик\ набрасал такой вот кодец. Прошу вашего мнения. Может кому пригодится. За...

Задача Эйлера 25
Решил очередную задачу, показалась легкой. Нужно найти порядковый номер первого члена последовательности Фибоначчи, содержащего 1000 цифр. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru