|
-7 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 35
|
|
Олимпиадная задача на перевертыши07.12.2015, 10:38. Показов 5621. Ответов 44
Метки нет (Все метки)
Жетоны
По случаю организации сотого чемпионата по спортивной рыбалке, администратор рыбхоза Валерий Карпович решил устроить лотерею. Для этого было изготовлено N жетонов с выгравированными посередине номерами. Валерий Карпович не заметил, что у некоторых жетонов были такие номера, что становилось невозможным определить – где у них верх, а где низ, а при повороте, число на жетоне менялось (6, например, превращалась в 9). Средств на перевыпуск всей партии не хватило, поэтому было принято решение доработать жетоны, допускающие такую двоякую интерпретацию, подчеркнув изображенное на них число. Определите по заданному трехзначному числу количества жетонов N и заданному количеству «цифр-перевертышей» K сколько жетонов нужно переделать. Формат входных данных В первой строке задается число N (100 ≤ N ≤ 999) . Во второй строке задается число K (1 ≤ K ≤ 8) . Формат результата Выведите количество жетонов, которые необходимо переделать. Тестовый пример N=100 K=3 -------------- Ответ: 4 -------------------------------------- Отсюда вопрос: для чего нужна переменная k? Нужно строить решение, не зная сами цифры-перевертыши? Почему тогда в тестовом примере k=3, а цифр две - 6 и 9?
0
|
|
| 07.12.2015, 10:38 | |
|
Ответы с готовыми решениями:
44
Олимпиадная задача C++. Олимпиадная задача Олимпиадная задача |
|
-7 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 35
|
|
| 07.12.2015, 12:00 [ТС] | |
|
Хорошо живете. Мы-то никак не поймем еще, все ли это допустимые значения k, а вы уже псевдоалгоритм предлагаете
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 5
|
|
| 07.12.2015, 12:01 | |
|
Mesteriis, а каков алгоритм range-based цикла на паскале?
0
|
|
|
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
|
|
| 07.12.2015, 12:02 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 5
|
|
| 07.12.2015, 12:03 | |
|
ну да..
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 10
|
|
| 07.12.2015, 12:03 | |
|
k = 1: 0
k = 2: 0, 8 k = 3: 0, 6, 9 k = 4: 0, 6, 8, 9 k = 5: 0, 2, 5, 6, 9 k = 6: 0, 2, 5, 6, 8, 9 k = 7: 0, 1, 2, 5, 6, 8, 9 k = 8: 0, 1, 2, 3, 5, 6, 8, 9 Я не уверен только насчет 7
0
|
|
|
-7 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 35
|
|
| 07.12.2015, 12:04 [ТС] | |
|
почему при k=2 не 69?
0
|
|
|
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
|
|
| 07.12.2015, 12:05 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 10
|
|
| 07.12.2015, 12:06 | |
|
frostbool, потому что сказано, что ноль входит в этот набор при k >= 1
Добавлено через 56 секунд Mesteriis, Subject: Дополнение условия задачи A В условии задачи A показаны примеры цифр-перевертышей для различных K. Цифра 0 является цифрой-перевертышем для любого K >= 1. Это было разослано всем участникам от судей
0
|
|
|
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
|
|||
| 07.12.2015, 12:06 | |||
|
Кликните здесь для просмотра всего текста
Не по теме: О любимай цифра :p хм))) поверти 69 и попробуй получить что то другое кроме этой цифры! Добавлено через 28 секунд
0
|
|||
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 10
|
|
| 07.12.2015, 12:07 | |
|
Видимо, больше обсуждать нечего, всё уже понятно
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 3
|
|
| 07.12.2015, 12:11 | |
|
Вопрос, почему при k = 2 : 8, 0? А не 6, 0? Или 9, 0?
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 10
|
|
| 07.12.2015, 12:12 | |
|
stamaks, потому что перевернув 6 ты не получишь цифру-перевертыш
0
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 07.12.2015, 12:12 | |
|
киньте сайт с системой
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 10
|
|
| 07.12.2015, 12:13 | |
|
Dimension, этот олимпиада ВШЭ Высшая проба, на нее надо было регистрироваться заранее, и она только для школьников
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 3
|
|
| 07.12.2015, 12:13 | |
|
Да, действительно... Спасибо.
0
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 07.12.2015, 12:15 | |
|
тогда пусть решает сам ,это справедливо
0
|
|
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
||||||
| 07.12.2015, 12:19 | ||||||
|
Мой набросок - мб в правильную сторону копаю - для любого К кажись количество одинаковое не смотря на "значение этих перевёртышей".
Кликните здесь для просмотра всего текста
0
|
||||||
|
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
|
|
| 07.12.2015, 12:20 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 3
|
|
| 07.12.2015, 12:20 | |
|
Еще вопрос: а как можно написать цифру 3 так, чтобы при перевороте получилась она же?
0
|
|
|
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
|
|
| 07.12.2015, 12:22 | |
|
0
|
|
| 07.12.2015, 12:22 | |
|
Олимпиадная задача Олимпиадная задача Задача на дп (олимпиадная) Олимпиадная задача Олимпиадная задача Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия 30. Ансамблевая кластерная параметризаци, часть 1.
anaschu 24.07.2026
Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем
**Полевые заметки о двухнедельной совместной работе**. . .
|
Теория всего 12. ВГК на планете в стратегической игре "терра"
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928
Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
|
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего
Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
|
|
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы
Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
|
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока
Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
|
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
|
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат»
Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
|