|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
24.05.2020, 17:50 | #31 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Назовем число "зеркально простым", если само число является простым, и простым является число, записанное теми же цифрами в обратном порядке.
Найти количество "зеркально простых" чисел на промежутке от a до b. Входные данные: Два числа a и b (1 ≤ a, b ≤ 10000). Выходные данные: Вывести количество "зеркально простых" чисел на промежутке от a до b включительно. Мой вариант, если возможно, скажите как можно упростить: Код:
|
24.05.2020, 17:53 | #32 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Разрежьте отрезок длинной L на наибольшее количество частей, длины которых - натуральные числа, чтобы из них невозможно было сложить ни одного треугольника.
Входные данные: Длина отрезка L (4 ≤ L ≤ 2∙10^9). Выходные данные: Искомое количество частей. Я не понял что тут от меня нужно. Если я правильно понимаю, ВСЕГДА у треугольника 3 стороны, то и отрезков максимум будет 3. Поэтому и сделал вот так : Код:
Последний раз редактировалось FsGaCh; 25.05.2020 в 15:18. |
24.05.2020, 18:43 | #33 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,527
|
берем отрезок длины 4. его можно...
1. ... разрезать на 4 части (1+1+1+1) взять из них 3 и сложить равносторонний треугольник. 2. ... разрезать на 3 части (2+1+1) и попробуйте сложить треугольник теперь. надо разрезать на как можно большее число частей НО так чтобы не нашлось трех деталей из которых получился бы треугольник. в первом примере максимально возможное число частей, но увы... из них получился треугольник.
программа — запись алгоритма на языке понятном транслятору
|
24.05.2020, 19:20 | #34 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,308
|
Про бутылки воды. Во-первых, лучше оставаться в целых числах (то есть домножить N на 10, делить на 12). Во-вторых, в цикле нет компенсации за продажу бутылок. В-третьих, можно вывести формулу:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
24.05.2020, 19:26 | #35 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,310
|
Цитата:
Проверка на простоту - отсутствие делителей. В цикле проверяем остаток. Если ноль - break. PS: для проверки числа на простоту достаточно искать делители от 2 до sqrt(N) Это существенно ускоряет вычисления.
Как-то так, ...
|
|
25.05.2020, 14:49 | #36 | |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Цитата:
Если так, то думаю формулу можно изменить так: Код:
Последний раз редактировалось FsGaCh; 25.05.2020 в 14:57. |
|
25.05.2020, 19:53 | #37 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,308
|
Да, пожалуй, для натуральных N можно и так считать.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
25.05.2020, 23:07 | #38 | ||
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Цитата:
Цитата:
|
||
26.05.2020, 00:21 | #39 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,308
|
Нет. Вот есть отрезок. Его порезали на какие-то кусочки. Потом берутся любые 3 кусочка, и из них пытаются сложить треугольник. Если получилось сложить, то такая нарезка не подходит. Если разрезать только на 2 кусочка, то не из чего будет в принципе сложить треугольник. Но требуется нарезать на максимально возможное количество кусочков. Пример уважаемого evg_m навел меня на мысль, что ответом является количество элементов последовательности Фибоначчи, сумма которых не превосходит требуемой длины отрезка.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
26.05.2020, 11:24 | #40 | |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Цитата:
Код:
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
готовлюсь к олимпиаде по информатике | 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 |