|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
26.05.2020, 19:47 | #41 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Нет, не когда сам элемент не превышает N, а когда сумма всех предыдущих элементов не превышает N.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
27.05.2020, 20:01 | #42 | |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Цитата:
Код:
|
|
27.05.2020, 21:48 | #43 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
28.05.2020, 14:07 | #44 | |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Цитата:
Мой код: Код:
|
|
28.05.2020, 14:43 | #45 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Задание, которое я смог выполнить, но хотел бы узнать как упростить:
Бесконечная в обе стороны полоса ширины 1 разбита на клетки размера 1x1. В одной из них находится робот, который может двигаться из одной клетки в другую. Его перемещения определяются программой, каждая команда в которой – это одна из трех больших латинских букв: L, R, S. Выполняя команду L, робот перемещается на одну клетку влево, команду R – на одну клетку вправо, а S – остается в той же самой клетке. Выполнение программы означает последовательное выполнение всех команд, записанных в ней. Напишите программу, которая определит сколько различных клеток посетит робот. Входные данные: Программа для робота – строка из символов L, R, S. Программа состоит не более чем из 10000 команд. Выходные данные: Вывести количество различных клеток, которые посетит робот, выполняя свою программу. Мой вариант: Код:
Последний раз редактировалось FsGaCh; 28.05.2020 в 14:49. |
28.05.2020, 15:36 | #46 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
В начале игры имеем N камешков. Играют двое. За один ход нужно разделить кучку на две неравные и забрать себе меньшую. Проиграл тот, кто не смог этого сделать.
Сколько камешков взяли бы Вы, если рассчитываете на победу и ходите первым? Входные данные: Число камушков в кучке N (1 ≤ N ≤ 10000). Выходные данные: Количество взятых Вами камушков, либо 0, если выигрывающего хода нет. ___________________________________ ___________________________________ ___________________________________ _____ Я не смог сделать это задание, я думаю что проблема в неопределённости. Числа растут, и выиграть со 100% вероятностью становится меньше, из-за того что противник может другое число. Например, если общее число равно 100, тогда я беру 14. А вот противник может взять любое число от 1 до 42. Из-за этого вероятность победы сильно зависит от противника. Я просто сделал саму игру: Код:
Последний раз редактировалось FsGaCh; 28.05.2020 в 15:49. |
28.05.2020, 16:05 | #47 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Алпай и Барыш готовились к аттестации по теме "Умножение". Алпай задумывал произведение всех натуральных чисел от A до B, а Барыш старался угадать начальное и конечное числа. Помогите Барышу найти значения A и B. Если решений несколько, выведите то, у которого A наименьшее.
Входные данные: Одно число – произведение всех натуральных чисел от A до B (1 < A ≤ B ≤ 10000). Выходные данные: В одной строке через пробел два числа: A и B. Это задание я не смог сделать, сделал лишь программу для вычисления всех делителей. |
28.05.2020, 16:20 | #48 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Про отрезки. Предполагается, что остаток, от которого уже нельзя отрезать следующий элемент Фибоначчи, присоединяется к последнему отрезку. То есть для длины 10 отрезки будут (1, 1, 2, 6). Но в задаче спрашивают именно о количестве отрезков, а не их длинах.
Про бесконечную полосу. Во-первых, не нужно проверять длину входных данных, так как условие как раз гарантирует это. Во-вторых, не нужно делать лишнюю работу со строками. Код:
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 28.05.2020 в 17:53. |
30.05.2020, 19:19 | #49 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Пять заданий которых я никак не смог выполнить:
1)Дан текст: в первой строке записано число строк, далее идут сами строки. Определите, сколько различных слов содержится в этом тексте. Словом считается последовательность непробельных символов идущих подряд, слова разделены одним или большим числом пробелов или символами конца строки. Мой вариант (который не работает): Код:
2)Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданныъх вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила и просит вас помочь ей определить, какие числа мог задумать Август. В первой строке задано n - максимальное число, которое мог загадать Август. Далее каждая строка содержит вопрос Беатрисы (множество чисел, разделенных пробелом) и ответ Августа на этот вопрос. Вы должны вывести через пробел, в порядке возрастания, все числа, которые мог задумать Август. 3)Август и Беатриса продолжают играть в игру, но Август начал жульничать. На каждый из вопросов Беатрисы он выбирает такой вариант ответа YES или NO, чтобы множество возможных задуманных чисел оставалось как можно больше. Например, если Август задумал число от 1 до 5, а Беатриса спросила про числа 1 и 2, то Август ответит NO, а если Беатриса спросит про 1, 2, 3, то Август ответит YES. Если же Бетриса в своем вопросе перечисляет ровно половину из задуманных чисел, то Август из вредности всегда отвечает NO. Наконец, Август при ответе учитывает все предыдущие вопросы Беатрисы и свои ответы на них, то есть множество возможных задуманных чисел уменьшается. Первая строка содержит наибольшее число, которое мог загадать Август. Каждая следующая строка содержит очередной вопрос Беатрисы: набор чисел, разделенных пробелами. Последняя строка входных данных содержит одно слово HELP. Для каждого вопроса Беатрисы выведите ответ Августа на этот вопрос. После этого выведите через пробел, в порядке возрастания, все числа, которые мог загадать Август после ответа на все вопросы Беатрисы. 4)Каждый из некоторого множества школьников некоторой школы знает некоторое количество языков. Нужно определить сколько языков знают все школьники, и сколько языков знает хотя бы один из школьников. В первой строке задано количество школьников. Для каждого из школьников сперва записано количество языков, которое он знает, а затем - названия языков, по одному в строке. В первой строке выведите количество языков, которые знают все школьники. Начиная со второй строки - список таких языков. Затем - количество языков, которые знает хотя бы один школьник, на следующих строках - список таких языков. Языки нужно выводить в лексикографическом порядке, по одному на строке. 5)Политическая жизнь одной страны очень оживленная. В стране действует K политических партий, каждая из которых регулярно объявляет национальную забастовку. Дни, когда хотя бы одна из партий объявляет забастовку, при условии, что это не суббота или воскресенье (когда и так никто не работает), наносят большой ущерб экономике страны. i-я партия объявляет забастовки строго каждые b_i дней, начиная с дня с номером a_i. То есть i-я партия объявляет забастовки в дни a_i, a_i + b_i, a_i + 2 * b_i и т.д. Если в какой-то день несколько партий объявляет забастовку, то это считается одной общенациональной забастовкой. В календаре страны N дней, пронумерованных, начиная с единицы. Первый день года является понедельником, шестой и седьмой дни года — выходные, неделя состоит из семи дней. В первой строке даны числа N и K. Далее идет K строк, описывающие графики проведения забастовок. i-я строка содержит числа a_i и b_i. Вам нужно определить число забастовок, произошедших в этой стране в течении года. |
30.05.2020, 20:28 | #50 | |||
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Все эти задачи на освоение множеств.
1) Код:
Для следующих задач дам наводки, чтобы вы могли их сами решить. 2) Цитата:
3) Завести множество A с элементами от 1 до N. Затем считывать строку и преобразовывать во множество. Рассчитать множества при ответе YES и NO. Сравнить их длины. Если длина множества NO больше или равна длине множества YES, то ответ NO, иначе YES. Множество A заменяется на одно из рассчитанных множеств в соответствии с ответом. 4) Цитата:
5) Цитата:
Чтобы формально использовать множества. Можно для каждого графика получить множество его дней set(range(a, n + 1, b)). Затем найти объединение всех таких множеств. Затем вычесть множества с субботами и воскресеньями.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 07.06.2020 в 19:36. |
|||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
готовлюсь к олимпиаде по информатике | 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 |