Форум программистов, компьютерный форум CyberForum.ru

Посчитайте количество натуральных чисел, не превосходящих 60 - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Серафим
0 / 0 / 0
Регистрация: 25.11.2010
Сообщений: 20
18.12.2010, 16:05     Посчитайте количество натуральных чисел, не превосходящих 60 #1
1)Даны два натуральных числа A и B. Известно, что их произведение, записанное в семеричной системе счисления равно 143 в 7 системе счисления. Найдите сумму чисел A и B, если известно, что одно из чисел является минимально возможным трехразрядным числом, записанным в четверичной системе счисления. В ответе запишите сумму чисел А и В в десятичной системе счисления.

2)Посчитайте количество натуральных чисел, не превосходящих 60, при записи которых в четверичной системе счисления сумма цифр результата равняется 7. В ответе укажите целое число.

3)Какое максимальное количество символов может содержаться в алфавите, для того, чтобы информационный объем сообщения длиной 40 произвольных символов, взятых из этого алфавита, был не более 560 бит? В ответе укажите целое число.

4)Буклет имеет информационный объем 216000 Байт. Часть страниц буклета полностью занята текстом. Каждая такая страница содержит ровно 3000 символов. Другая часть страниц полностью заполнена изображениями. Каждая такая страница содержит одно изображение размером 400 на 240 точек. Известно, что страниц с текстом в 18 раз больше чем страниц с изображениями. Сколько страниц в книге, если известно, что текстовые символы кодируются двухбайтной кодировкой Unicode, а цветов в палитре изображений – 512.

5)Робот движется по плоскости, с заданной на ней прямоугольной декартовой системой координат, следующим образом:

1. Робот может передвигаться только вверх или вправо.
2. Каждый ход робота – это изменение соответствующей координаты на 1.
3. После каждого хода робот выполняет проверку: B >= A*A, где A = min(x,y), B = max(x,y), Если проверка дает положительный результат, то робот меняет направление движения.
4. Смена направления не считается ходом.

Робот начал движение вправо из точки с координатами (5,4). Чему станет равна координата x местоположения робота, если известно, что он сделал 1000 ходов? Функции min и max – выбирают, соответственно, минимальное и максимальное значение из двух координат точки в которой проводится проверка. В ответе укажите целое число.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2010, 16:05     Посчитайте количество натуральных чисел, не превосходящих 60
Посмотрите здесь:

Определить количество серий, состоящих из квадратов натуральных чисел C++
C++ Найти количество натуральных чисел в интервале от 1 до N
Определить количество чисел, имеющих ровно пять делителей, среди первого миллиона натуральных чисел C++
Найти количество натуральных чисел, меньших 1000 C++
C++ Дана последовательность из N натуральных чисел. Выбросить из последовательности минимальное количество чисел,
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TAVulator
3943 / 1101 / 69
Регистрация: 27.07.2009
Сообщений: 3,443
18.12.2010, 16:12     Посчитайте количество натуральных чисел, не превосходящих 60 #2
Серафим, ну, рассказывай, как решал? )))
Серафим
0 / 0 / 0
Регистрация: 25.11.2010
Сообщений: 20
18.12.2010, 16:26  [ТС]     Посчитайте количество натуральных чисел, не превосходящих 60 #3
это я не знаю как решить))) прошу помочь 50 минут осталось........
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.12.2010, 17:35     Посчитайте количество натуральных чисел, не превосходящих 60 #4
Серафим, и что вы делаете на олимпиаде, когда сразу вываливаете все задачи на форум, чтобы их за вас решили? Олимпиады - вроде как дело каждого, хочешь - идёшь, не хочешь - не идёшь. Они нужны для проверки своих знаний.
Серафим
0 / 0 / 0
Регистрация: 25.11.2010
Сообщений: 20
20.12.2010, 14:03  [ТС]     Посчитайте количество натуральных чисел, не превосходящих 60 #5
У нас учителя озверели и сделали олимпиаду обязательной и ставят оценки.

Сам бы я ни за что не начал её проходить)
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
20.12.2010, 14:36     Посчитайте количество натуральных чисел, не превосходящих 60 #6
5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
 
int min(int num1, int num2)
{
    return (num1<num2)?num1:num2;
}
 
int max(int num1, int num2)
{
    return (num1>num2)?num1:num2;
}
 
int main(int argc, char *argv[])
{
    bool right=true;
    int x=5, y=4;
    const int steps=1000;
    for (int step=0; step<steps; step++)
    {
        if (right)
            x++;
        else
            y++;
        int A=min(x,y), B=max(x,y);
        if (B>=A*A)
            right=!right;
    }
    std::cout<<"Result: "<<x<<std::endl;
    return 0;
}
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
20.12.2010, 14:47     Посчитайте количество натуральных чисел, не превосходящих 60 #7
Я вот, что-то над третьим задумался) Либо это вопрос с подковыркой (что может быть на оллимпиаде), либо вопрос пидумал дурак))
40 символов = максимум 560 бит
1 символ = 14 бит

не может быть размер символа 14 бит, таким образом можно предположить, что символ = 8 бит (16 по условию нельзя), поэтому имеем максимум 256 символов в алфавите. Для 40 символом потребуется 320 бит и при всем желании (даже если писать с Caps Lock'ом))) это число не измениться ни на бит. Вот мне интересно, какой ответ ожидался от студента? Этот или :" на 1 символ приходится 14 бит, таким образом алфавит может содеражать 2^14 символов"
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2010, 18:14     Посчитайте количество натуральных чисел, не превосходящих 60
Еще ссылки по теме:

C++ Посчитать количество чисел Фибоначчи не превосходящих заданого числа
Вывести на консоль количество простых чисел, не превосходящих N, в десятичной записи которых нет четных цифр C++
Найти количество простых чисел, не превосходящих N, в десятичной записи которых нет четных цифр C++

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

Или воспользуйтесь поиском по форуму:
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16824 / 5245 / 319
Регистрация: 30.03.2009
Сообщений: 14,121
Записей в блоге: 26
20.12.2010, 18:14     Посчитайте количество натуральных чисел, не превосходящих 60 #8
Цитата Сообщение от Серафим Посмотреть сообщение
У нас учителя озверели и сделали олимпиаду обязательной и ставят оценки.
Обычно отмазываются тем, что такую тему им на уроках не рассказывали, а решать заставляют

Добавлено через 1 час 59 минут
Цитата Сообщение от Kastaneda Посмотреть сообщение
таким образом можно предположить, что символ = 8 бит
В задаче речь шла исключительно о битах. Слова "байт" там нет вообще, а потому предполагать ничего не надо. Символ - это необязательно латинские буквы и цифры. Это могут быть, например, иероглифы
Yandex
Объявления
20.12.2010, 18:14     Посчитайте количество натуральных чисел, не превосходящих 60
Ответ Создать тему
Опции темы

Текущее время: 00:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru