|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
14.07.2020, 11:12 | #81 | |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Цитата:
Код:
|
|
14.07.2020, 17:03 | #82 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Ну если игнорировать наличие переноса строки во входных данных и возможную длину входной последовательности, то:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 14.07.2020 в 17:05. |
15.07.2020, 12:04 | #83 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Дан квадратный торт, который имеет вид таблицы размером r × c. Каждая ячейка таблицы содержит либо гадкую клубничку, либо является пустой. Например, торт размера 3 × 4 может выглядеть так:
Тортминатор намерен съесть этот торт! Каждый раз, когда он ест, он выбирает строку или столбец, не содержащие гадкой клубнички, а содержащие по крайней мере одну несъеденную ячейку торта. Затем Тортминатор поедает все выбранные им ячейки торта. Тортминатор может есть сколько угодно раз. Пожалуйста, выведите максимальное количество ячеек, которые может съесть Тортминатор. Входные данные Первая строка содержит два целых числа r и c (2 ≤ r, c ≤ 10), обозначающих количество строк и количество столбцов в торте. Следующие r строк содержат по c символов — j-ый символ i-ой строки обозначает содержимое ячейки в строке i и столбце j, и имеет одно из следующих значений: символ '.' обозначает ячейку торта без гадкой клубнички; символ 'S' обозначает ячейку торта с гадкой клубничкой. Выходные данные Выведите максимальное количество ячеек торта, которые может съесть тортминатор. Мой вариант(не сработал): Код:
|
15.07.2020, 18:12 | #84 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Чуть поправил ваш вариант:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
21.07.2020, 14:22 | #85 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
3 задачи которые не смог сделать:
1)Последовательностью Хэмминга называется последовательность чисел, в порядке возрастания, имеющие из простых делителей только 2, 3, 5. Например, первые 10 чисел этой последовательности таковы: 2, 3, 4, 5, 6, 8, 9, 10, 12, 15. По заданному N найти N-ое число этой последовательности. Нумерация элементов последовательности начинается с 0. Формат входных данных Одно число N (0 <= N <= 1000). Формат выходных данных В единственной строке искомое число. 2)Рассмотрим последовательность натуральных чисел, в десятичной записи кото*рых встречаются только цифры 1, 3, 7, записанной в порядке возрастания. Вот первые эти числа: 1, 3, 7, 11, 13, 17, 31, 33, 37… По заданному N найти N-ое число этой последовательности. Нумерация элементов последовательности начинается с 1. Формат входных данных Одно число N (0 < N <= 1018). Формат выходных данных В единственной строке искомое число. Мой вариант: Код:
Входные данные В единственной строке через пробел заданы два натуральных числа: m и n (0 < m < n <= 108). Выходные данные Единственное число – ответ к задаче в виде: 0.число_до_периода (период). |
21.07.2020, 14:32 | #86 |
Пользователь
Регистрация: 20.07.2020
Сообщений: 69
|
В Вашем коде проверяется в два раза больше чисел, чем нужно. Число никогда не будет делится нацело на числа больше своей половины. Исправьте range(1, n+1) на range(1, n // 2 + 1) и прибавьте к списку после цикла for само число.
---------------------------------------------------
Нич-чего не понимаю! Или что-то случилось, или… одно из двух! |
21.07.2020, 14:46 | #87 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Извините, но это к какому заданию относится?
|
21.07.2020, 15:16 | #88 |
Пользователь
Регистрация: 20.07.2020
Сообщений: 69
|
Извините, забыл упомянуть и не заметил, что это об этом уже сказали.
К заданию, где необходимо было вывести все делители числа одной строкой. Код:
---------------------------------------------------
Нич-чего не понимаю! Или что-то случилось, или… одно из двух! |
22.07.2020, 12:50 | #89 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Ешё 2 задачки:
1)На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересовался вопросом: "А сколько различных слов можно составить из тех же карточек, что и данное?". Помогите ему ответить на этот вопрос. 2)Как-то раз, придя домой со школы, Света обнаружила записку от мамы, в которой она просила сделать салат. Света знала, что салат – это смесь двух или более ингредиентов, поэтому ей не составило труда выполнить мамину просьбу. Но Света хочет стать математиком, поэтому, для тренировки, решила посчитать, сколько различных салатов она сможет сделать из имеющихся продуктов (майонез, огурцы, помидоры). После небольших расчетов она получила ответ: 4. Зная, что вы любите интересные задачки, и хотите стать программистами, Света попросила вас написать программу, которая определяет количество различных салатов для произвольного числа ингредиентов. К обеим у меня нету своего варианта. |
22.07.2020, 14:28 | #90 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Про салаты. Пусть количество ингредиентов N. Нужно посчитать сумму из сочетаний от из N по 2 до из N по N (количество сочетаний из N по K равно N!/(K!*(N-K)!) ). Вольфрамальфа услужливо упростила сумму сочетаний:
Код:
Про карточки. Если все буквы уникальны, то ответ - факториал от длины слова. Чтобы учесть повторы букв, еще делю на факториалы количеств повторов каждой буквы. Код:
Про 1, 3, 7. Перебор всех чисел по очереди не уложится по времени для такого большого N. Нужно сразу строить число: Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 22.07.2020 в 22:09. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
готовлюсь к олимпиаде по информатике | salauat | Паскаль, Turbo Pascal, PascalABC.NET | 25 | 01.12.2013 21:32 |
Подготовиться к олимпиаде за лето | UaKot | Свободное общение | 20 | 10.05.2013 18:53 |
Подготовка к региональной олимпиаде | New man | Помощь студентам | 20 | 14.12.2012 21:01 |
Задачи по олимпиаде | Darick | Помощь студентам | 7 | 23.12.2011 15:45 |
Как подготовиться к олимпиаде? | Kn793 | Помощь студентам | 16 | 26.07.2008 12:22 |