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

Олимпиадные задачи по программированию - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 51, средняя оценка - 4.80
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
19.12.2012, 18:13     Олимпиадные задачи по программированию #1
Пробуйте

Окружной этап всероссийской олимпиады школьников по информатике
Москва, 2 декабря 2012

Кликните здесь для просмотра всего текста
Во всех задачах входные данные вврдятся с клавиатуры (стандартного ввода), результат выводится на экран (стандартный вывод). Проверять корректность входных данных не нужно.
Ограничение по времени работы программы во всех задачах: 1 секунда.
Для сдачи решений в тестирующую систему нужно зайти на страницу ejudge.mioo.ru, для входа в систему используйте выданный вам логин и пароль. Во время тура можно сдавать решения в тестирующую систему много раз, при этом будет производиться проверка вашего решения только на тесте из условия задачи. Если решение проходит тест из условия, то оно принимается на проверку, если тест не пройден - решение не принимается на проверку и не будет оценено. Полный протокол проверки ваших решений будет доступен в тестирующей системе по ссылке ''Отчёт о проверке".
После окончания олимпиады будет проверено и оценено последнее принятое на проверку решение по каждой задаче. Обратите внимание сданное решение обязательно должно проходить тест из условия, иначе оно не будет принято на проверку.
В тестирующей системе также присутствует "нулевая задача", которая приведена для примера работы с тестирующей системой. ''Нулевая задача" не учитывается при подведении результатов олимпиады.
Сохраните свой логин и пароль. Вечером вы сможете ознакомиться с результатами проверки своих решений на сайте ejudge.mioo.ru, используя свой логин и пароль.

A
Олимпиадные задачи по программированию

B
Олимпиадные задачи по программированию
Олимпиадные задачи по программированию

C
Олимпиадные задачи по программированию

D
Олимпиадные задачи по программированию

E
Олимпиадные задачи по программированию


Второй отборочный тур Московской олимпиады по информатике Декабрь 2012 года, olympiads.ru/mosolymp

A
Олимпиадные задачи по программированию

B
Олимпиадные задачи по программированию
Олимпиадные задачи по программированию

C
Олимпиадные задачи по программированию
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2012, 18:13     Олимпиадные задачи по программированию
Посмотрите здесь:

Олимпиадные задачи C++
C++ Ошибка в книге Скиены "Олимпиадные задачи по програмированию"?!
Олимпиадные задачи :/ C++
C++ Ищу задачи по программированию c++
C++ Задачи по программированию
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
16.02.2013, 17:45     Олимпиадные задачи по программированию #21
Цитата Сообщение от soon Посмотреть сообщение
Python
1
2
3
4
>>> str(bin((8 * 4 * 2 * 16) ** 2012 + 32 ** 2013 + 8 ** 1212 - 2 ** 2012 - 3)).count('1')
3636
>>> str(bin(12 * 128 ** 20120 + 7 * 32 ** 150 + 5 * 8 ** 90 - 6 * 2 ** 120 - 3 * 2 ** 50)).count('1')
223
Лихо вы посчитали. это что за тип данных может вместить 128**20120 ? и с каких пор 102012 = 20120 ?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
16.02.2013, 17:59     Олимпиадные задачи по программированию #22
Цитата Сообщение от ya_noob Посмотреть сообщение
это что за тип данных может вместить 128**20120 ?
int
Цитата Сообщение от ya_noob Посмотреть сообщение
и с каких пор 102012 = 20120 ?
Ах, да, степень же не ассоциативна.
ьнпкфзр
0 / 0 / 0
Регистрация: 16.02.2013
Сообщений: 5
16.02.2013, 18:02     Олимпиадные задачи по программированию #23
баян
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
16.02.2013, 18:47     Олимпиадные задачи по программированию #24
Посчитал ручками - получил 4999002999900001 на второй пример.
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
16.02.2013, 19:30     Олимпиадные задачи по программированию #25
Цитата Сообщение от sanyachel9binsk Посмотреть сообщение
Ну дак попробуй реши...) Я не могу решить, честно скажу) Интересно просто... Какое тут решение.
Я уже написал решение. Могу ссылку сбросить, если вы сами погуглить не в состоянии.
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
20.02.2013, 22:02  [ТС]     Олимпиадные задачи по программированию #26
Тема актуальна)
Игорь01
Сообщений: n/a
04.08.2014, 12:31     Олимпиадные задачи по программированию #27
первая задача простая вот код
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
31
32
33
#include "iostream"
using namespace std;
int a,b,n,c;
int main()
{
    cout << "n=";cin >>n;
    cout << "a=";cin >>a;
    cout << "b=";cin >>b;
    if (a<b)
    {
        for (int i=0;i<=a;i++)
        {
            if (i+b>=n)
                c++;
        }
    }
    else if (a>b)
    {
        for(int j=0;j<=b;j++)
        {
            if (j+a>=n)
                c++;
        }
    }
    else
        for (int m=0;m<=a&&c<=b;m++)
    {
        if (m+a>=n&&m+b>=n)
            c++;
    }
    cout << c;
return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.08.2014, 15:08     Олимпиадные задачи по программированию
Еще ссылки по теме:

C++ Олимпиадные задачи
C++ Задачи по программированию

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

Или воспользуйтесь поиском по форуму:
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
04.08.2014, 15:08     Олимпиадные задачи по программированию #28
iama, зря вы так, что нет олимпиадников. Очень даже есть. Глянул так по быстрому - окружной этап ну очень легкий, честно. Вот второй тур уже немного веселее

По задаче А - пишется обычная обратная польская нотация с переводом между системами счисления.А потом в ответе считается кол-во единиц (ну это просто пробегаемся по всем битам).
Yandex
Объявления
04.08.2014, 15:08     Олимпиадные задачи по программированию
Ответ Создать тему
Опции темы

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