Круглые числа. Задача с олимпиады.

@lena__68 · Регистрация: 08.06.2010

Студворк — интернет-сервис помощи студентам

Задача с прошлогодней олимпиады (10-11 кл).
Задача 2. Круглые числа.

Будем называть числа круглыми, если они содержат в своей записи только цифры 0 и 5. Составим последовательность круглых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.
Написать программу, которая находит К-ое по порядку в этой последовательности круглое число.
Формат входных данных
С клавиатуры вводится натуральное число К - номер круглого числа в последовательности (0 < K < 500).
Формат выходных данных
Выведите на экран требуемое круглое число.
Примеры входных и выходных данных

Ввод

2

6

Вывод

5

505

Тут вроде понятно, надо числа в двоичный код перевести и на 5 умножить. Но вот как на qBasic'е перевести числа в двоичный код?

@softmob · 22.10.2011, 15:15

QBasic/QuickBASIC
1
2
3
4
5
6
7
INPUT "vvedite k: ", k
u$ = "05"
DO
    res$ = MID$(u$, (k MOD 2) + 1, 1) + res$
    k = k \ 2
LOOP UNTIL k = 0
PRINT res$

@кот Бегемот · 22.10.2011, 19:29

softmob, на олимпиаде такое решение не зачтут. Поверь мне на слово. Задача на числа на олимпиаде требует числового решения. Несложно перевести число в двоичную систему, не прибегая к строкам, тем более, что пределы там стоят разумные.

@softmob · 22.10.2011, 19:36

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
INPUT "vvedite k: ", k
DO
    res = res + (k MOD 2) * 10 ^ i
    k = k \ 2
    i = i + 1
LOOP UNTIL k = 0
res = res * 5
PRINT res

@lena__68 · 24.10.2011, 16:56 **[ТС]**

Спасибо

Только там ещё надо дописать k=k-1 перед Do

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
INPUT "vvedite k: ", k
k = k - 1
DO
    res = res + (k MOD 2) * 10 ^ i
    k = k \ 2
    i = i + 1
LOOP UNTIL k = 0
res = res * 5
PRINT res

@softmob · 24.10.2011, 18:45

Сообщение от lena__68

Только там ещё надо дописать k=k-1 перед Do

если это дописать данный пример:

Сообщение от lena__68

Примеры входных и выходных данных

Вывод

5

505

не будет выполняться

@lena__68 · 24.10.2011, 19:39 **[ТС]**

Сообщение от softmob

если это дописать данный пример:
не будет выполняться

ввод 2 - вывод 5, ввод 6 - вывод 505
так должно быть
у меня просто табличка такая кривая получилась..)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	22.10.2011, 19:29
	softmob, на олимпиаде такое решение не зачтут. Поверь мне на слово. Задача на числа на олимпиаде требует числового решения. Несложно перевести число в двоичную систему, не прибегая к строкам, тем более, что пределы там стоят разумные. 1

Круглые числа. Задача с олимпиады.

Решение