Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
1 / 1 / 0
Регистрация: 04.09.2019
Сообщений: 6
1

Задача D. Код да Винчи [C]

04.09.2019, 20:23. Показов 1691. Ответов 1
Метки нет (Все метки)

Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Профессор Роберт Лэнгдон, как обычно, попал в передрягу. На этот раз его подозревают в убийстве Жака Соньера. К счастью, убитый успел оставить подсказки. Но все что есть у профессора —
криптекс и число k. Роберт предполагает, что для открытия криптекса ему нужно подобрать k-е по
возрастанию счастливое число. Как вы уже догадались, перебирать числа в уме во время бегства
крайне затруднительно. Помогите профессору доказать свою невиновность!
Число называется счастливым, если оно содержит только цифры 0 и 3. Например, первые 5
счастливых чисел это 0, 3, 30, 33, 300. Числа нумеруются с единицы.
Формат входных данных
На ввод дается единственное число k (1 <= k <= 100 000).
Формат выходных данных
Выведите k-е по возрастанию счастливое число.
Примеры
стандартный ввод
1
4
стандартный вывод
0
33
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.09.2019, 20:23
Ответы с готовыми решениями:

Вирус Да Винчи
Всем привет, попался клиент на шифровальщик, помогите плиз, логи прикрепляю

Дешифровка Да Винчи
Помогите, пожалуйста! Есть внешний жесткий диск с документами. Был прикреплен к компу. Цапнул Да...

Леонардо да Винчи трудяга или вундеркинд?
Добрый день. Я думаю все знают кто такой Леонардо да Винчи и на сколько он был умен и развит. Так...

4 часа сна,система вейна. Система как у Да Винчи и тд
Сабж,кто-то научился контролировать количество своего сна?Как влияет это на здоровье?Есть ли смысл...

1
812 / 500 / 210
Регистрация: 19.01.2019
Сообщений: 1,196
04.09.2019, 23:43 2
Лучший ответ Сообщение было отмечено CoderXS как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
 
int main()
{
    uint32_t k;
    std::cin >> k; --k;
    uint64_t lnum(0), rate(1);
    while (k) {
        lnum += (k & 1) * 3 * rate;
        k >>= 1; rate *= 10;
    }
    std::cout << lnum;
 
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.09.2019, 23:43

Головоломка загадки Загадки Да'Винчи
Нашел интересную игру на google play,...

Код Хемминга,задача.
Помогите пожалуйста решить,у меня зачётная неделя а я эту тему пропустил. 1)Построить по методу...

Задача со строками, код внутри
Здравствуйте! Помогите, пожалуйста, найти ошибку в коде. Вот условие задачи: Даны два предложения....

Задача с E-olymp (оптимизировать код)
Здравствуйте, уважаемые форумчане! Снова решаю задачи с сайта E-olymp. У меня возникла следующая...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.