|
-7 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 35
|
|
Олимпиадная задача на перевертыши07.12.2015, 10:38. Показов 5812. Ответов 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 | |
|
Олимпиадная задача Олимпиадная задача Задача на дп (олимпиадная) Олимпиадная задача Олимпиадная задача Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|