Помогите Решить Задачи На Си++, Пожалуйста!

Тема в разделе "C/C++/C#", создана пользователем Alexey075, 23 апр 2014.

  1. Alexey075

    Alexey075 New Member

    Регистрация:
    23 апр 2014
    Сообщения:
    3
    Симпатии:
    0
    1) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

    Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 1910 = 1*24+0*23+0*22+1*21+1*20 в двоичной системе запишется как 100112.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик - он подметил, что независимо от выбора исходного числа получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Юрий Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким:
    10011
    11001
    11100
    01110
    00111
    10011
    ...
    и результатом игры, следовательно, окажется число 1*24+1*23+1*22+0*21+0*20 = 28. Поскольку придуманная игра с числами все больше занимает воображение учителя, отвлекая тем самым его от работы с ну очень одаренными школьниками, Вас просят написать программу, которая бы помогла Юрию Петровичу получать результат игры без утомительных ручных вычислений.

    Ввод
    Ввод содержит одно целое число N (0 ≤ N ≤ 32767).
    Вывод
    Ваша программа должна вывести одно целое число, равное результату игры.

    Ввод Вывод
    19 28



    2) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

    Написать программу, определяющую минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%.

    Ввод
    В первой строке записаны числа X и Y, разделённые пробелом. X и Y - целые, 1 ≤ X < Y ≤ 100.
    Вывод
    Нужно вывести одно число - минимальное количество членов команды при ограничениях, заданных на входе.

    Ввод 1 Ввод 2
    3 6 40 50
    Вывод 1 Вывод 2
    17 7


    3) Лимит времени 300/300/300/300 мс. Лимит памяти 65000/65000/65000/65000 Кб.

    Напишите программу, выводящую на экран редкое самое редкое имя среди различного списка имён.

    Ввод
    Список учащихся школы. В каждой строке через пробел заданы Фамилия Имя и Отчество ученика. Требуется определить, какое имя самое редкое. Число учеников в школе ≤ 10000.
    Вывод
    Одна строка с искомым именем.

    Ввод Вывод
    Пушкин Александр Сергеевич
    Луканов Александр Сергеевич
    Соколова Любава Викторвна Любава
    Иванов Иван Иванович
    Сидоров Иван Петрович


    4) Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
    Автор: Фёдор Меньшиков, ВГПУ.

    ATM may contain notes of four kinds: 50, 100, 500 and 1000 rubles. Amount of notes of each kind at any moment is a non-negative integer number. 0 means that there are no notes of this kind. The lack of some notes may be filled with notes of smaller cost. E.g., if the client requested 500 rubles, but ATM has only four 100-ruble notes and two 50-ruble notes, the client will still get his cash.

    Suppose that you requested a sum of cash, that is a positive integer number and divides by 50. ATM denied this request, since there is no way it could be done with notes available right now. Find the smallest sum greater than the requested one, such that ATM theoretically could give out.

    Input
    The first line of input contains a single positive number that divides by 50 and is less or equal to 3000. It's the sum that the ATM could not give out.
    Output
    Output the single number - the smallest sum greater than the requested one. If there is no such sum, output 0.

    Input 1 Output 1
    150 200




    Мне осталось одну решить на выбор из перечисленных, но никак не получается(
     
  2. rrrFer

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    Из правил:
    icq 395-546-218
    skype: rrrfer.rrrfer
     
Загрузка...
Похожие Темы - Помогите Решить Задачи
  1. xandria483
    Ответов:
    0
    Просмотров:
    1.024
  2. LeshikB
    Ответов:
    0
    Просмотров:
    1.637
  3. mrx13
    Ответов:
    8
    Просмотров:
    256
  4. kuklofon
    Ответов:
    9
    Просмотров:
    571
  5. GREED
    Ответов:
    1
    Просмотров:
    531

Поделиться этой страницей