Оптимизация кода

Sergey013 · Регистрация: 25.01.2023

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

Добрый день, прорешивая разные задачки, зачастую мне удавалось добиться результата, чтобы код проходил проверку, но вот его качество, даже на мой взгляд, оставляет желать лучшего.

Ниже я приведу пару задач, условие и моё решение, прошу на этих примерах показать как можно было бы упростить и ускорить решение.

Кликните здесь для просмотра всего текста

Код

Красота спасёт мир
Одно из древних поверий гласит, что трёхзначное число красиво, если сумма его минимальной и максимальной цифр равна оставшейся цифре умноженной на 2.

Напишите систему определяющую красоту числа.

Формат ввода
Одно трёхзначное число

Формат вывода
YES — если число красивое, иначе — NO

Пример 1
Ввод
123
Вывод
YES
Пример 2
Ввод
748
Вывод
NO

Python

number = input()
 
x = list(number)
 
a = x[0]
b = x[1]
c = x[2]
 
y = (a, b, c)
z = sorted(y)
 
if int(z[0]) + int(z[2]) == int(z[1]) * 2:
    print('YES')
else:
    print('NO')

Кликните здесь для просмотра всего текста

Код

Кто быстрее на этот раз?
Вновь велогонщики собрались узнать, кто из них быстрее. Им предстоит пройти трассу длиной 43872м, и нам нужно вновь определить победителя.

На этот раз нам известны средние скорости трёх фаворитов — Пети, Васи и Толи. Кто из них пришёл к финишу первым?

Формат ввода
В первой строке записана средняя скорость Пети.
Во второй — Васи.
В третьей — Толи.

Формат вывода
Имя победителя гонки.

Примечание
Гарантируется, что победителем стал только один.

Пример 1
Ввод
10
5
7
Вывод
Петя
Пример 2
Ввод
5
7
10
Вывод
Толя

Python

speed_petya = int(input())
speed_vasya = int(input())
speed_tolya = int(input())
 
if speed_petya > speed_vasya > speed_tolya:
    print('Петя')
elif speed_petya > speed_tolya > speed_vasya:
    print('Петя')
elif speed_petya > speed_tolya == speed_vasya:
    print('Петя')    
elif speed_tolya > speed_petya > speed_vasya:
    print('Толя') 
elif speed_tolya > speed_vasya > speed_petya:
    print('Толя') 
elif speed_tolya > speed_vasya == speed_petya:
    print('Толя')     
elif speed_vasya > speed_tolya > speed_petya:
    print('Вася') 
elif speed_vasya > speed_petya > speed_tolya:
    print('Вася') 
elif speed_vasya > speed_petya == speed_tolya:
    print('Вася') 
elif speed_petya == speed_vasya == speed_tolya:
    print('Ничья')
else:
    print('Error')

Кликните здесь для просмотра всего текста

Код

Первому игроку приготовиться
Во многих играх порядок определяется броском кубика или монетки, — а в нашей первым ходит тот, чьё имя лексикографически меньше.

Определите, кто из игроков будет ходить первым.

Формат ввода
Три имени игроков, каждое из которых записано с новой строки.

Формат вывода
Имя игрока, который будет ходить первым.

Пример 1
Ввод
Вова
Аня
Боря
Вывод
Аня
Пример 2
Ввод
Толя
Коля
Вася
Вывод
Вася

Python

name_1 = input()
name_2 = input()
name_3 = input()
 
name = (name_1, name_2, name_3)
n = sorted(name)
print(n[0])

Кликните здесь для просмотра всего текста

Код

Автоматизация игры
Всё в том же детском саду ребята очень любят играть с цифрами.
Одна из таких игр — перестановка цифр четырёхзначного числа.
Напишите программу для робота-няни, которая из числа вида abcd составляет число badc.

Формат ввода
Одно четырёхзначное число.

Формат вывода
Одно четырёхзначное число — результат перестановки.

Пример 1
Ввод
1234
Вывод
2143
Пример 2
Ввод
1412
Вывод
4121

Python

1 2	a = input() print(a[1], a[0], a[3], a[2], sep='')

@eaa · 27.01.2023, 17:23

Sergey013, тут ускорять то нечего. задачи простые, все решаются в одну строчку.

Sergey013 · 27.01.2023, 17:30 **[ТС]**

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

Sergey013, тут ускорять то нечего. задачи простые, все решаются в одну строчку.

Ну, если по простому, то собственно в этом и вопрос, как подобное записать одной строчкой. Решил задать его сейчас, чтобы применять при дальнейших решениях. Просто на этом этапе и данной программе не описываются методы минимизации кода.

@anton78spb · 28.01.2023, 00:06

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

Ниже я приведу пару задач, условие и моё решение, прошу на этих примерах показать как можно было бы упростить и ускорить решение

Как было уже замечено, задачи очень простые, и ускорять или упрощать тут особо нечего.

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

как подобное записать одной строчкой

Задача 1.

Python

1 2	d = sorted(map(int, input())) print('YES' if d[0] + d[2] == d[1] + d[1] else 'NO')

Добавлено через 6 минут
Задача 2.

Python

1	print(sorted([(int(input()), 'Петя'), (int(input()), 'Вася'), (int(input()), 'Толя')])[-1][1])

Добавлено через 2 минуты
Задача 3.

Python

1	print(sorted([input(), input(), input()])[0])

Добавлено через 3 минуты
Задача 4. Тут у вас свое решение в две строки. Но можно просто для разнообразия добавить вариант.

Python

1 2	a = input() print(a[1] + a[0] + a[3] + a[2])

Добавлено через 2 минуты
А вообще Дзен Python говорит:
- Явное лучше, чем неявное.
- Простое лучше, чем сложное.
- Сложное лучше, чем запутанное.
- Плоское лучше, чем вложенное.
- Читаемость имеет значение.

Пишите лучше так, чтобы код легко читался, и не приходилось долго разбираться, что там происходит.

Рыжий Лис · 28.01.2023, 07:14

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

как можно было бы упростить и ускорить решение.

Ну только замерять производительность

Python

>>> def f1(n):
...     x = list(n)
...     a = x[0]
...     b = x[1]
...     c = x[2]
...     y = (a, b, c)
...     z = sorted(y)
...     return int(z[0]) + int(z[2]) == int(z[1]) * 2
... 
>>> timeit.timeit('f1("432")', setup='from __main__ import f1')
0.6630577530013397

Python

>>> def f2(n):
...     l = [int(n[0]), int(n[1]), int(n[2])]
...     l.sort()
...     return (l[0] + l[2]) == (l[1] * 2)
... 
>>> timeit.timeit('f2("432")', setup='from __main__ import f2')
0.46060427199699916

Добавлено через 2 минуты

Python

>>> def f3(n):
...     l = list(map(int, n))
...     l.sort()
...     return (l[0] + l[2]) == (l[1] * 2)
... 
>>> timeit.timeit('f3("432")', setup='from __main__ import f3')
0.5719040780022624

Добавлено через 13 минут

Python

>>> def f4(n):
...     a, b, c = int(n[0]), int(n[1]), int(n[2])
...     # for a, b, c in itertools.permutations('abc'): print(f'    if {a} <= {b} <= {c}: return ({a} + {b}) == ({c} * 2)')
...     if a <= b <= c: return (a + b) == (c * 2)
...     if a <= c <= b: return (a + c) == (b * 2)
...     if b <= a <= c: return (b + a) == (c * 2)
...     if b <= c <= a: return (b + c) == (a * 2)
...     if c <= a <= b: return (c + a) == (b * 2)
...     return (c + b) == (a * 2)
... 
>>> timeit.timeit('f4("432")', setup='from __main__ import f4')
0.5064462379959878

Добавлено через 3 минуты

Python

>>> l = [
...     (3, 'Петя'),
...     (1, 'Толя'),
...     (1, 'Вася'),
... ]
>>> l.sort()
>>> l
[(1, 'Вася'), (1, 'Толя'), (3, 'Петя')]
>>> l[-1][1]
'Петя'

@Red white socks · 28.01.2023, 10:39

Задачи 2 и 3 - min или max вместо sorted

@eaa · 28.01.2023, 10:43

задача 1 тоже решается через min и max, тоже сортировка не нужна.

Рыжий Лис · 28.01.2023, 10:47

Угу:

Python

>>> def f1():
...     l = [(3, 'Петя'), (1, 'Толя'), (1, 'Толя')]
...     l.sort()
...     return l[-1][1]
... 
>>> timeit.timeit('f1()', setup='from __main__ import f1')
0.20915203799995652
 
>>> def f2():
...     return max(((3, 'Петя'), (1, 'Толя'), (1, 'Толя')), key=lambda x: x[0])
... 
>>> timeit.timeit('f2()', setup='from __main__ import f2')
0.46842705000017304
 
>>> def f3():
...     return max(((3, 'Петя'), (1, 'Толя'), (1, 'Толя')))
... 
>>> timeit.timeit('f3()', setup='from __main__ import f3')
0.19634352700040836

@eaa · 28.01.2023, 10:47

задача 1:

Python

def f(n):
    a = n // 100
    b = n // 10 % 10
    c = n % 10
    return 3 * (max(a, b, c) + min(a, b, c)) == 2 * (a + b + c)
 
 
print(f(123))
print(f(748))

@Catstail · 29.01.2023, 10:09

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

Ниже я приведу пару задач,

- больше так не делайте! Один вопрос - одна тема!

Оптимизация кода

Решение

Решение

@eaa Status 418 4578 / 2345 / 602 Регистрация: 26.11.2017 Сообщений: 5,265 Записей в блоге: 3
	27.01.2023, 17:23	2
	Sergey013, тут ускорять то нечего. задачи простые, все решаются в одну строчку. 1

Sergey013 12 / 10 / 2 Регистрация: 25.01.2023 Сообщений: 56
	27.01.2023, 17:30 [ТС]	3
	Сообщение от eaa Sergey013, тут ускорять то нечего. задачи простые, все решаются в одну строчку. Ну, если по простому, то собственно в этом и вопрос, как подобное записать одной строчкой. Решил задать его сейчас, чтобы применять при дальнейших решениях. Просто на этом этапе и данной программе не описываются методы минимизации кода. 0

@Red white socks 3594 / 1692 / 307 Регистрация: 18.01.2021 Сообщений: 3,131
	28.01.2023, 10:39	6
	Задачи 2 и 3 - min или max вместо sorted 0

@eaa Status 418 4578 / 2345 / 602 Регистрация: 26.11.2017 Сообщений: 5,265 Записей в блоге: 3
	28.01.2023, 10:43	7
	задача 1 тоже решается через min и max, тоже сортировка не нужна. 0

@Catstail Модератор 36610 / 20336 / 4223 Регистрация: 12.02.2012 Сообщений: 33,660 Записей в блоге: 13
	29.01.2023, 10:09	10
	Сообщение от Sergey013 Ниже я приведу пару задач, - больше так не делайте! Один вопрос - одна тема! 0