Проблемы Python — 1 [62 задачи с решением]
[ Внизу страницы доступен редактор для написания и выполнения скриптов. ]
1. Напишите программу на Python, чтобы проверять, является ли данное положительное целое число степенью двойки. Перейдите в редактор
Вход: 4
Выход: True
Щелкните меня, чтобы увидеть пример решения
2. Напишите программу на Python, чтобы проверить, является ли данное положительное целое степенью тройки. Перейдите в редактор
Вход: 9
Выход: True
Щелкните меня, чтобы увидеть пример решения
3. Напишите программу на Python, чтобы проверить, является ли данное положительное целое степенью четырех. Перейдите в редактор
Вход: 4
Выход: True
Щелкните меня, чтобы увидеть пример решения
4. Напишите программу на Python, чтобы проверить, является ли число точным квадратом. Перейдите в редактор
Вход: 9
Выход: True
Щелкните меня, чтобы увидеть пример решения
5. Напишите программу Python, чтобы проверить, является ли целое число степенью другого целого. Перейдите в редактор
Вход: 16, 2
Выход: True
Щелкните меня, чтобы увидеть пример решения
6. Напишите программу на Python, чтобы проверить, является ли число степенью данной базы. Перейдите в редактор
Введите: 128,2
Вывод: True
Щелкните меня, чтобы увидеть пример решения
7. Напишите программу Python, чтобы найти отсутствующий номер из списка. Перейдите в редактор
Вход: [1,2,3,4,6,7,8]
Выход: 5
Щелкните меня, чтобы увидеть пример решения
8. Напишите программу Python для поиска недостающих чисел в списке. Перейдите в редактор
Вход: [1,2,3,4,6,7,10]
Выход: [5, 8, 9]
Щелкните меня, чтобы увидеть образец решения
9. Напишите программу на Python, которая находит три числа из массива так, чтобы сумма трех чисел была равна нулю. Перейдите в редактор
Вход: [-1,0,1,2, -1, -4]
Выход: [[-1, -1, 2], [-1, 0 , 1]]
Примечание. Найдите уникальные триплеты в массиве.
Щелкните меня, чтобы увидеть пример решения
10. Напишите программу Python, чтобы найти три числа из массива так, чтобы сумма трех чисел была равна заданному числу. Перейдите в редактор
Вход: [1, 0, -1, 0, — 2, 2], 0)
Вывод: [[-2, -1, 1, 2], [-2, 0, 0, 2], [-1, 0, 0, 1]]
Щелкните меня, чтобы увидеть пример решения
11. Напишите программу Python для вычисления и возврата квадратного корня из заданного «целого числа». Перейдите в редактор
Вход: 16
Выход: 4
Примечание: возвращаемое значение будет целым числом
Щелкните меня, чтобы увидеть пример решения р>
12. Напишите программу Python для поиска единственного числа в списке, которое не встречается дважды. Перейдите в редактор
Input: [5, 3, 4, 3, 4]
Вывод: 5
Щелкните меня, чтобы увидеть пример решения
13. Напишите программу Python, чтобы найти единственный элемент в списке, где каждый элемент встречается три раза, кроме одного. Перейдите в редактор
Вход: [5, 3, 4, 3, 5, 5, 3]
Вывод: 4
Щелкните меня, чтобы увидеть пример решения
14. Напишите программу Python, чтобы найти единственный элемент, который появляется один раз в списке, где каждый элемент появляется четыре раза, кроме одного. Перейдите в редактор
Вход: [1, 1, 1, 2, 2, 2, 3]
Выход: 3
Щелкните меня, чтобы увидеть образец решения
15. Напишите программу Python, которая обнаружит, что два элемента появляются дважды в списке, тогда как все остальные элементы появляются в списке ровно дважды. Перейдите в редактор
Вход: [1, 2, 1, 3, 2, 5]
Выход: [5, 3]
Щелкните меня, чтобы увидеть образец решения р>
16. Напишите программу на Python, которая будет многократно складывать цифры положительного целого числа, пока результат не станет единственной цифрой. Перейдите в редактор
Введите: 48
Вывод: 3
Например, данное число 59, результат будет 5.
Шаг 1: 5 + 9 = 14
Шаг 1: 1 + 4 = 5
Щелкните меня, чтобы увидеть пример решения
17. Напишите программу на Python, чтобы определить, содержит ли она аддитивную последовательность или нет. Перейти в редактор
Аддитивная последовательность — это последовательность чисел, в которой сумма первых двух чисел равна третьему.
Пример аддитивной последовательности: 6, 6, 12, 18, 30
В приведенной выше последовательности 6 + 6 = 12, 6 + 12 = 18, 12 + 18 = 30 ….
Кроме того, вы можете разделить число на одну или несколько цифр, чтобы создать аддитивная последовательность.
Пример аддитивной последовательности: 66121830
В приведенной выше последовательности 6 + 6 = 12, 6 + 12 = 18, 12 + 18 = 30 ….
Примечание: Числа в аддитивной последовательности не могут иметь начальных нулей.
Щелкните меня, чтобы увидеть пример решения
18. Напишите программу на Python, которая переворачивает цифры целого числа. Перейдите в редактор
Вход: 234
Вход: -234
Выход: 432
Выход: -432
Щелкните меня, чтобы увидеть пример решения
19. Напишите программу Python, которая меняет местами биты целого числа (32 бита без знака). Перейдите в редактор
Вход: 1234
Выход: 1260388352
Например, 1234 представлен в двоичном виде как 10011010010 и возвращает 1260388352, который представляет в двоичном формате как 1001011001000000000000000000000.
Щелкните мне посмотреть пример решения
20. Напишите программу на Python, чтобы проверить, является ли последовательность чисел арифметической прогрессией или нет. Перейдите в редактор
Вход: [5, 7, 9, 11]
Выход: True
В математике арифметическая прогрессия или арифметическая последовательность — это последовательность чисел, такая что разница между последовательными членами постоянна.
Например, последовательность 5, 7, 9, 11, 13, 15 … представляет собой арифметическую прогрессию с общей разницей 2.
Щелкните меня, чтобы см. пример решения
21. Напишите программу на Python, чтобы проверить, является ли последовательность чисел геометрической прогрессией или нет. Перейдите в редактор
Вход: [2, 6, 18, 54]
Выход: True
В математике геометрическая прогрессия или геометрическая последовательность — это последовательность чисел, в которой каждый член после первого находится путем умножения предыдущего на фиксированное ненулевое число, называемое обычным соотношением.
Например, последовательность 2, 6, 18, 54, … представляет собой геометрическую прогрессию с общими соотношение 3. Точно так же 10, 5, 2,5, 1,25, … — это геометрическая последовательность с общим отношением 1/2.
Щелкните меня, чтобы увидеть пример решения
22. Напишите программу Python для вычисления суммы двух перевернутых чисел и отображения суммы в перевернутой форме. Перейдите в редактор
Введите: 13, 14
Вывод: 27
Примечание: результат не будет уникальным для каждого числа, например 31 — это обратная форма нескольких чисел 13 , 130, 1300 и т. Д. Поэтому все ведущие нули будут опущены.
Щелкните меня, чтобы увидеть пример решения
23. Напишите программу Python, в которой вы берете любое положительное целое число n, если n четное, разделите его на 2, чтобы получить n/2. Если n нечетное, умножьте его на 3 и прибавьте 1, чтобы получить 3n + 1. Повторите процесс, пока не дойдете до 1. Перейдите в редактор
Вход: 12
Выход: [12, 6.0, 3.0, 10.0, 5.0, 16.0, 8.0, 4.0, 2.0, 1.0]
Согласно Википедии, гипотеза Коллатца — это математическая гипотеза, названная в честь Лотара Коллатца, который впервые предложил ее в 1937 году. Эта гипотеза также известна как гипотеза 3n + 1.
Гипотезу можно резюмировать следующим образом. Возьмем любое натуральное число n. Если n четно, разделите его на 2, чтобы получить n/2. Если n нечетное, умножьте его на 3 и прибавьте 1, чтобы получить 3n + 1. Повторяйте процесс (который был назван «Половина или тройной плюс один») до бесконечности. . Предполагается, что независимо от того, с какого числа вы начнете, вы всегда в конечном итоге достигнете 1.
Пример:
Например, начиная с n = 12, получается последовательность 12, 6, 3, 10, 5, 16, 8, 4, 2, 1.
n = 19, например, требуется больше времени, чтобы достичь 1:19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.
Щелкните меня, чтобы увидеть образец решения
24. Напишите программу на Python, чтобы проверить, не является ли данное число уродливым. Перейдите в редактор
Вход: 12
Выход: Истина
Уродливые числа — это положительные числа, единственные простые множители которых равны 2, 3 или 5. Последовательность 1, 2, 3, 4 , 5, 6, 8, 9, 10, 12, …
показывает первые 10 уродливых чисел.
Примечание: 1 обычно рассматривается как уродливое число
Щелкните меня, чтобы увидеть пример решения
25. Напишите программу на Python, чтобы довести числа Хэмминга до заданного числа, а также проверить, является ли данное число числом Хэмминга.. Перейдите в редактор
Вход: 7
Выход: 0
Числа Хэмминга — это числа в форме
H = 2 i x 3 j x 5 k
Где i, j, k = 0
Последовательность чисел Хэмминга 1, 2 , 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27. . состоит из всех чисел в форме 2i.3j.5k, где i, j и k — неотрицательные целые числа.
Щелкните меня, чтобы увидеть пример решения
26. Напишите программу Python, чтобы проверить, является ли данная строка анаграммой другой данной строки. Перейдите в редактор
Вход: ‘anagram’, ‘nagaram’
Выход: True
Согласно Википедии анаграмма — это прямое переключение слов или игра слов, результат перестановки букв слова или фразы для создания нового слова или фразы, используя все исходные буквы ровно один раз; например, слово анаграмма можно преобразовать в nag-a-ram
Щелкните меня, чтобы увидеть пример решения
27. Напишите программу Python, которая помещает все нули в конец списка. Перейдите в редактор
Вход: [0,2,3,4,6,7,10]
Выход: [2, 3, 4, 6, 7, 10, 0]
Щелкните меня, чтобы увидеть образец решения
28. Напишите программу Python, которая помещает первое число в конец списка. Перейдите в редактор
Щелкните меня, чтобы увидеть пример решения
29. Напишите программу на Python, чтобы найти большинство элементов в списке. Перейдите в редактор
Вход: [1, 2, 3, 4, 5, 5, 5, 5, 5, 5, 6]
Выход: 5
Примечание: Элемент большинства — это элемент, который появляется более n/2 раз, где n — количество элементов в списке.
Щелкните меня, чтобы увидеть пример решения
30. Напишите программу на Python, чтобы найти длину последнего слова. Перейдите в редактор
Вход: упражнения Python
Выход: 9
Щелкните меня, чтобы увидеть пример решения
31. Напишите программу Python для сложения двух двоичных чисел. Перейдите в редактор
Вход: (’11’, ‘1’)
Выход: 100
Щелкните меня, чтобы увидеть образец решения
32. Напишите программу на Python, чтобы найти одно число, которое встречается нечетными числами, а другие числа встречаются четным числом. Перейдите в редактор
Щелкните меня, чтобы увидеть пример решения
33. Напишите программу Python для вычисления суммы всех кратных 3 или 5 ниже 500. Перейдите в редактор
Все натуральные числа ниже 12, кратные 3 или 5, мы получим 3, 5, 6, 9 и 10. Сумма этих кратных 33.
Щелкните меня, чтобы увидеть образец решения
34. Напишите программу на Python для вычисления суммы четных членов последовательности Фибоначчи, значения которых не превышают одного миллиона. Перейдите в редактор
Примечание: ряд Фибоначчи создается путем добавления двух предыдущих членов. Начиная с 1 и 2, первые 10 терминов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
Щелкните меня, чтобы увидеть пример решения
35. Напишите программу на Python, чтобы найти наибольший простой делитель заданного числа. Перейдите в редактор
Простые множители 330 — это 2, 3, 5 и 11. Следовательно, 11 — это наибольший простой множитель 330.
Щелкните меня, чтобы увидеть пример решения
36. Напишите программу на Python, чтобы найти самый большой палиндром, состоящий из произведения двух 4-значных чисел. Перейти к редактору
Согласно Википедии — палиндромное число или числовой палиндром — это число, которое остается неизменным, когда его цифры меняются местами. Как, например, 16461, он «симметричен». Термин «палиндромный» происходит от слова «палиндром», которое относится к слову (например, ротор или гоночный автомобиль), написание которого не меняется при перестановке букв. Первые 30 палиндромных чисел (в десятичном формате): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101 , 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, …
Самый большой палиндром, полученный из произведения двух трехзначных чисел, равен 913 * 993 = 906609.
Примечание: 9999 * 9901 = 906609
Щелкните меня, чтобы увидеть пример решения
37. Напишите программу Python, чтобы найти наименьшее положительное число, которое без остатка делится на все числа от 1 до 30. Перейдите в редактор.
2520 — наименьшее число, которое можно разделить на каждое из числа от 1 до 10 без остатка.
Результат: 2329089562800.0
Щелкните меня, чтобы увидеть пример решения
38. Напишите программу на Python, чтобы найти разницу между суммой квадратов первых двухсот натуральных чисел и квадратом суммы. Перейдите в редактор.
Сумма квадратов первых двадцати натуральных чисел равна,
12 + 22 + 32 + ….. + 202 = 2870
Квадрат сумма первых двадцати натуральных чисел равна,
(1 + 2 + … + 10) 2 = 44100
Следовательно, разница между суммой квадратов первых двадцати натуральных чисел и квадрат суммы равен 44100 — 2870 = 41230 Выход: 401323300
Щелкните меня, чтобы увидеть пример решения
39. Напишите программу на Python, чтобы найти 1000-е простое число. Перейти в редактор
Простое число — это натуральное число больше 1, не имеющее положительных делителей, кроме 1 и самого себя. По теореме Евклида простых чисел бесконечно много. Подмножества простых чисел могут быть созданы с помощью различных формул для простых чисел. Первые двадцать простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71.
Щелкните меня, чтобы увидеть образец решения
40. Напишите программу на Python, чтобы найти продукт xyz. Перейдите в редактор.
Тройка Пифагора состоит из трех целых положительных чисел a, b и c, таких что a2 + b2 = c2. Такая тройка обычно обозначается (a, b, c), а хорошо известный пример — (3, 4, 5). Существует ровно одна тройка Пифагора, для которой x + y + z = 1000.
Щелкните меня, чтобы увидеть образец решения
41. Напишите программу на Python, чтобы найти номер первого треугольника, у которого больше n (заданных) делителей. Перейти в редактор
Из Википедии: Треугольное число — это число, которое представляет собой сумму всех натуральных чисел до определенного числа. Например, 10 — это треугольное число, потому что 1 + 2 + 3 + 4 = 10. Первые 25 треугольных чисел: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325 и 351.
Треугольное число рассчитывается по формуле: n (n + 1)/2
Множители первых пяти чисел треугольника:
1: 1
3: 1, 3
6: 1, 2, 3, 6
10: 1, 2, 5, 10
15: 1, 3, 5, 15
В приведенном выше списке 6 — первое число треугольника, у которого больше четырех делителей.
Щелкните мне посмотреть пример решения
42. Напишите программу на Python, чтобы найти начальное число, меньше десяти тысяч создаст самую длинную цепочку. Перейти в редактор
Из Википедии. Гипотеза Коллатца — это математическая гипотеза, которая касается последовательности, определяемой следующим образом: начать с любого положительного целого числа n. Затем каждый член получается из предыдущего члена следующим образом: если предыдущий член четный, следующий член равен половине предыдущего члена. Если предыдущий член нечетный, следующий член в 3 раза больше предыдущего члена плюс 1. Гипотеза состоит в том, что независимо от того, какое значение n, последовательность всегда будет достигать 1.
Щелкните меня, чтобы увидеть образец решения
43. Напишите программу на Python для вычисления суммы цифр числа 2 20 . Перейдите в редактор
2 10 = 1024 и сумма его цифр будет 1 + 0 + 2 + 4 = 7
Щелкните меня, чтобы увидеть пример решения
44. Напишите программу на Python, чтобы найти максимальную сумму сверху вниз в треугольнике ниже. Перейдите в редактор.
Начиная с верхней части треугольника ниже и переходя к соседним числам в строке ниже, максимальное количество сверху вниз составляет 25.
Напишите программу Python, чтобы найти максимальное количество сверху вниз в треугольнике ниже.
Щелкните меня, чтобы увидеть образец решения
45. Напишите программу на Python, чтобы найти сумму цифр заданного числа. Перейти в редактор
В математике факториал положительного целого числа n, обозначаемый n !, является произведением всех положительных целых чисел, меньших или равных n. Например,
5! = 5 x 4 x 3 x 2 x 1 = 120
и сумма цифр числа 5! равно 1 + 2 +0 = 3
Щелкните меня, чтобы увидеть пример решения
46. Напишите программу Python для вычисления суммы всех дружеские номера под заданным номером. Перейдите в редактор.
Из Википедии. Дружественные числа — это два разных числа, связанных между собой, так что сумма собственных делителей каждого из них равна другому числу.. (Собственный делитель числа — это положительный множитель этого числа, кроме самого числа. Например, правильные делители числа 6 — это 1, 2 и 3.)
Наименьшая пара дружественных чисел — ( 220, 284). Они дружественны, потому что правильные делители 220 равны 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 и 110, из которых сумма составляет 284; а правильными делителями 284 являются 1, 2, 4, 71 и 142, из которых сумма равна 220.
Щелкните меня, чтобы увидеть пример решения
47. Напишите программу на Python, чтобы найти сумму всех положительных целых чисел, которые нельзя записать как сумму двух избыточных чисел. Перейти к редактору
В теории чисел избыточное число — это число, для которого сумма собственных делителей больше, чем само число.
Пример:
Первые несколько избыточных числа:
12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, …
Целое число 12 — первое избыточное число. Его собственные делители — 1, 2, 3, 4 и 6, всего 16.
Число n называется неполным, если сумма его собственных делителей меньше n, и оно называется избыточным, если эта сумма превышает n.
Щелкните меня, чтобы увидеть пример решения
48. Напишите программу на Python, чтобы найти миллионную лексикографическую перестановку цифр 0, 1 , 2, 3, 4, 5, 6, 7, 8 и 9. Перейдите в редактор
В математике перестановка — это процесс упорядочивания элементов набора в последовательность или порядок, или, если набор уже упорядочен, переупорядочивание (переупорядочивание) его элементов — процесс, называемый перестановкой. Например, 3124 — это одна из возможных перестановок цифр 1, 2, 3 и 4. Если все перестановки перечислены в числовом или алфавитном порядке, мы называем это лексикографическим порядком. Лексикографические перестановки 0, 1 и 2 следующие: 012 021 102 120 201 210
Щелкните меня, чтобы увидеть образец решения
49. Напишите программа Python, чтобы найти индекс первого члена в последовательности Фибоначчи, содержащий 500 цифр. Перейти в редактор
В математике числа Фибоначчи, обычно обозначаемые F n , образуют последовательность, называемую последовательностью Фибоначчи, так что каждое число является суммой двух предыдущих. , начиная с 0 и 1
Последовательность Фибоначчи определяется рекуррентным соотношением:
F n = F n — 1 + F n -2, где F 1 = 1 и F 2 = 1.
Следовательно, первые 12 терминов будут:
F 1 = 1
F 2 = 1
F 3 = 2
F 4 = 3
F 5 = 5
F 6 = 8
F 7 = 13
F 8 = 21
F 9 = 34
F 10 = 55
F 11 = 89
F 12 = 144
12 th термин, F 12 — это первый термин, содержащий три цифры.
Щелкните меня, чтобы увидеть образец решения
50. Напишите программу Python, которая берет строку и кодирует ее так, чтобы количество символов было представлено целым числом и символом. Перейдите в редактор
Например, строка «AAAABBBCCDAAA» будет закодирована как «4A3B2C1D3A»
Пример вывода:
4A3B2C1D3A
1P1H1P
4A3B3C1D2A1B1D4A1C
Щелкните меня, чтобы увидеть пример решения
51. Напишите программу Python, которая принимает строку цифр и букв и возвращает строку, состоящую из букв. Перейдите в редактор
Пример вывода:
AAAABBBCCDAA
AAAABBBCCDAAA
PHP
AAAABBBCCCDAABDAAAAC
Щелкните меня, чтобы увидеть образец решения
52. Из Википедия, бесплатная энциклопедия
В вычислительной лингвистике и информатике расстояние редактирования — это способ количественной оценки того, насколько две строки (например, слова) отличаются друг от друга, путем подсчета минимального количества операций, необходимых для преобразования одной строки в другой. Расстояние редактирования позволяет найти приложения в обработке естественного языка, где автоматическая коррекция орфографии может определять возможные варианты исправления слова с ошибкой путем выбора слов из словаря, которые находятся на небольшом расстоянии от рассматриваемого слова. В биоинформатике его можно использовать для количественной оценки сходства последовательностей ДНК, которые можно рассматривать как строки из букв A, C, G и T.
Эту проблему задала компания Google.
Расстояние редактирования между двумя строками относится к минимальному количеству вставок, удалений и замен символов, необходимых для замены одной строки на другую. Например, расстояние редактирования между «котенком» и «сидящим» равно трем: замените «k» на «s», замените «e» на «i» и добавьте «g».
Напишите программа Python для вычисления расстояния редактирования между двумя заданными строками. Перейдите в редактор
Пример вывода:
3
2
Щелкните меня, чтобы увидеть пример решения
53. Напишите программу на Python, чтобы найти индекс равновесия из заданного массива. Если нет возврата индекса равновесия 1. Перейдите в редактор
Пример вывода:
3
-1
Щелкните меня, чтобы просмотреть образец решение
54. Напишите программу Python для создания нового массива так, чтобы каждый элемент с индексом i нового массива был произведением всех чисел заданный массив целых чисел, кроме одного в i. Перейдите в редактор
Вход: [10, 20, 30, 40, 50]
Выход: [1200000, 600000, 400000, 300000, 240000]
Вход: [1, 2, 0, 4]
Вывод: [0, 0, 8, 0]
Пример вывода:
[1200000, 600000, 400000, 300000, 240000]
[0, 0, 8, 0]
[- 24, -12, -8, 6]
Щелкните меня, чтобы увидеть пример решения
55. Имея неупорядоченный список выполненных кем-либо рейсов, каждый из которых представлен парами (исходный, конечный), и начальный аэропорт.
Напишите программу Python для расчета маршрута этого человека. Если такого маршрута не существует, вернуть null. Если существует несколько возможных маршрутов, верните лексикографически наименьший из них. Все рейсы должны быть использованы в маршруте. Заходим в редактор
Например, учитывая список рейсов [(‘SFO’, ‘HKO’), (‘YYZ’, ‘SFO’),
(‘YUL’, ‘YYZ ‘), (‘ HKO ‘,’ ORD ‘)] и начальный аэропорт’ YUL ‘, вы должны вернуть список [‘ YUL ‘,’ YYZ ‘,’ SFO ‘,’ HKO ‘,’ ORD ‘].
Учитывая список рейсов [(‘SFO’, ‘COM’), (‘COM’, ‘YYZ’)] и начальный аэропорт ‘COM’, вы должны вернуть null.
Учитывая список рейсов [( ‘A’, ‘B’), (‘A’, ‘C’), (‘B’, ‘C’), (‘C’, ‘A’)]
и начальный аэропорт ‘A’ , вы должны вернуть список [‘A’, ‘B’, ‘C’, ‘A’, ‘C’]
даже если [‘A’, ‘C’, ‘A’, ‘B’ , ‘C’] также является действительным маршрутом. Однако первый лексикографически меньше.
Пример вывода:
[‘YUL’, ‘YYZ’, ‘SFO’, ‘HKO’, ‘ORD’]
недействителен intinerary
[‘A’, ‘C’, ‘A’, ‘B’, ‘C’]
Щелкните меня, чтобы увидеть образец решения
56. Напишите программу на Python для печати таблицы истинности для инфиксного логического выражения. Перейдите в редактор
Пример вывода:
AB и (A, B) True True TrueTrue False FalseFalse True FalseFalse False False ……. AB not (A imp B) True True FalseTrue False TrueFalse True FalseFalse False False
Щелкните меня, чтобы увидеть пример решения
57. Напишите программу Python для создания списка с ‘шириной’ — бит серый код. Перейдите в редактор
Пример вывода:
[’00’, ’01’, ’11’, ’10’]
[‘000’, ‘001’, ‘011 ‘,’ 010 ‘,’ 110 ‘,’ 111 ‘,’ 101 ‘,’ 100 ‘]
[‘ 0000 ‘,’ 0001 ‘,’ 0011 ‘,’ 0010 ‘,’ 0110 ‘,’ 0111 ‘,’ 0101 ‘,’ 0100 ‘,’ 1100 ‘,’ 1101 ‘,’ 1111 ‘,’ 1110 ‘,’ 1010 ‘,’ 1011 ‘,’ 1001 ‘,’ 1000 ‘]
Щелкните меня, чтобы см. пример решения
58. Напишите программу Python для получения словаря, отображающего ключи в коды Хаффмана для таблицы частот, отображающей ключи в частоты. Перейдите в редактор
Пример вывода:
[(‘a’, ‘0’), (‘b’, ‘101’), (‘c’, ‘100’), (‘ d ‘,’ 111 ‘), (‘ e ‘,’ 1101 ‘), (‘ f ‘,’ 1100 ‘)]
Щелкните меня, чтобы увидеть образец решения
59. Начиная с цифры 1 и двигаясь вправо по часовой стрелке, спираль 5 на 5 образуется следующим образом:
|
21
|
22
|
23
|
24
|
25
|
|
20
|
7
|
8
|
9
|
10
|
|
19
|
6
|
1
|
2
|
11
|
|
18
|
5
|
4
|
3
|
12
|
|
17
|
16
|
15
|
14
|
13
|
Числа по диагонали: 21 + 7 + 1 + 3 + 13 + 25 + 9 + 5 + 17 = 101
Можно проверить, что сумма чисел на диагоне ls равно 101.
Напишите программу на Python для вычисления суммы чисел на диагоналях спирали 1001 на 1001, сформированной описанным выше способом. Перейдите в редактор.
Пример вывода:
669171001
Щелкните меня, чтобы увидеть пример решения
60. Рассмотрите все целочисленные комбинации из a b для 2 = a = 5 и 2 = b = 5:
2 2 = 4, 2 3 = 8, 2 4 = 16, 2 5 = 32
3 2 = 9, 3 3 = 27, 3 4 = 81, 3 5 = 243
4 2 = 16, 4 3 = 64, 4 4 = 256, 4 5 = 1024
5 2 = 25, 5 3 = 125, 5 4 = 625, 5 5 = 3125
Если затем они будут размещены в числовом порядке, без каких-либо повторов, мы получим следующую последовательность из 15 различных терминов:
4 , 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125
Напишите программу Python, чтобы получить количество различных терминов, сгенерированных b для 2 = a = 21 и 2 = b = 21. Также выведите все различные числа. Перейдите в редактор.
Пример вывода:
Количество отдельных элементов: 324
Различных элементов:
{512, 1024, 2048, 4096, 4, 8192, 32768, 65536, 8, 131072, 262144, ……., 302875106592253}
Щелкните меня, чтобы увидеть образец решения
61. Удивительно, но есть только три числа, которые можно записать как сумму четвертых степеней их цифр:
1634 = 14 + 64 + 34 + 44
8208 = 84 + 24 + 04 + 84
9474 = 94 + 44 + 74 + 44
Поскольку 1 = 14 не является суммой, она не включается.
Сумма этих чисел составляет 1634 + 8208 + 9474 = 19316 .
Напишите программу на Python, чтобы найти сумму всех чисел, которые можно записать как сумму пятых степеней их цифр. Перейдите в редактор.
Пример вывода:
Сумма всех чисел, которые могут быть записаны как сумма пятых степеней их цифр:
443839
Щелкните меня, чтобы см. пример решения
62. В Великобритании валюта состоит из фунта (£) и пенса (p). В общем обращении находится восемь монет:
1p, 2p, 5p, 10p, 20p, 50p, 1 фунт стерлингов (100 пенсов) и 2 фунта стерлингов (200 пенсов).
Можно заработать 2 фунта стерлингов. следующим образом:
1x £ 1 + 1x50p + 2x20p + 1x5p + 1x2p + 3x1p
Напишите программу на Python, чтобы найти различные способы заработать 2 фунта стерлингов с использованием любого количества монет. Перейдите в редактор
Пример вывода:
73682
Щелкните меня, чтобы увидеть пример решения
Редактор кода Python:
Еще впереди!
Не отправляйте здесь решения вышеуказанных упражнений, если вы хотите внести свой вклад, перейдите на соответствующую страницу упражнений.
Проверьте свои навыки Python с помощью викторины w3resource
