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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
#1

Задачи с олимпиады - C++

12.04.2013, 13:29. Просмотров 1546. Ответов 38
Метки нет (Все метки)

Помогите разобраться с данными задачами с олимпиады:

1. Вводиться 3 остатка от деления числа на 971, 997 и 1033. Вывести это число.
Например:
I: 5 10 15
O: 835049324
Ограничения: 64 мб памяти, время 1 с

Мое решение:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
using namespace std;
 
int main(void)
{
    int n1, n2, n3;
    long i;
    cin>>n1>>n2>>n3;
    for (i = 0; i < 2147483647; i++)
        if ((i % 971 == n1) && (i % 997 == n2) && (i % 1033 == n3)) break;
    cout<<i;
    return 0;
}
Превышен лимит времени на 9 тесте.

2. Найти количество чисел не больше N, которые не делятся на 2, 3 и 5.
I: 10
O: 2
Ограничения: 64 мб памяти, время 1 с

Мое решение:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
using namespace std;
 
int main(void)
{
    long n, i, k = 0;
    cin>>n;
    for (i = 0; i <= n; i++)
        if ((i % 2 != 0) && (i % 3 != 0) && (i % 5 != 0)) k++;
    cout<<k;
    return 0;
}
Превышен лимит времени на 10 тесте.

3. Саша сел делать домашнее задание и просидел за столом N часов. Из них Х минут он чесал затылок и смотрел в окно, Y минут искал в письменном столе резинку, чтобы стереть в учебнике по английскому языку карикатуру на своего товарища, на рисование которой он потратил перед этим Z минут. Все последнее время Саша переводил английские слова. Сколько слов он успел перевести, если на перевод одного слова у него уходило 5 минут?
Вводятся 4 числа N, X, Y, Z, вывод - количество переведенных слов.
I: 2 30 20 30
O: 8
Ограничения: 64 мб памяти, время 1 с

Мое решение:
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
 
using namespace std;
 
int main(void)
{
    int n, x, y, z;
    cin>>n>>x>>y>>z;
    cout<<(n * 60 - x - y - z)/5;
    return 0;
}
Неправильный ответ на 10 тесте

4. Дана последовательность чисел в странном формате: у каждого числа в начале записано количество цифр в том числе, а потом через пробел - сами цифры. Последовательность заканчивается числом 0. Напишите программу, которая в первой строке выведет количество чисел в последовательности, а затем - сами числа, по одному в строке. Количество чисел в последовательности не более 1000. В числах - не более 4-х знаков.
I: 2 2 7 3 3 5 1 0
O: 2 27 351
I: 4 1 2 3 4 2 4 3 0
O: 2 1234 43
Ограничения: 64 мб памяти, время 1 с

Мое решение:
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
#include <iostream>
 
using namespace std;
 
int main(void)
{
    int n = 0, i, j, k = 0;
    int* nums = new int[1000];
    int* newnums = new int[1000];
 
    do cin>>nums[n++];
    while (nums[n - 1] != 0);
    for (i = 0; i < n; i++)
        newnums[i] = 0;
    n--;
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < nums[i]; j++)
        {
            newnums[k] *= 10;
            newnums[k] += nums[i + j + 1];
        }
        k++;
        i += j;
    }
    cout<<k<<"\n";
    for (i = 0; i < k; i++) cout<<newnums[i]<<"\n";
    return 0;
}
Неправильный ответ на 4 тесте.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2013, 13:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задачи с олимпиады (C++):

Он-лайн олимпиады по программированию - C++
Подскажите, если кто знает, пожалуйста, он-лайн олимпиады по программированию. Прочитал книжки, поделал задачки и примеры, хочется теперь...

Задание с олимпиады. Массивы - C++
условие в прикрепленнов файле. я не смог ее решить. однако очень интересно и хотелосб ьы узнать как и что.

сложная задача с олимпиады по программированию - C++
Перевозчику необходимо доставить груз из одного города (А) в другое (В). Известно, что при доставке груза перевозчик несет затраты...

Определить среднее количество участников олимпиады из одной школы - C++
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N....

Отобрать кандадатов на олимпиады (с отличными оценками) по каждому из предметов - C++
Для группы учащихся известны годовые оценки по следующим предметам:математика,физика,химия, информатика. Отобрать кандадатов на олимпиады(с...

Разбор задач второго этапа Республиканской олимпиады по информатике, 9-11 классы,РК I-II туры - C++
Здравствуйте. На днях(8-9 декабря) прошел районный этап Республиканской олимпиады по информатике в Казахстане. Всего в этапе было два тура....

38
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 15:09  [ТС] #16
OMG. Что еще сказать... Ваш алгоритм засчитан.
Зато у меня код красивее

По 3 и 4 не знаете? Там тоже по сути "в лоб". Жаль, пока что недоступны логи тестировщика, неизвестны входящие данные на которых решение ломается...
1
zer0mail
2344 / 1974 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
12.04.2013, 15:13 #17
Так олимпада что - сейчас идет?
0
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 15:15  [ТС] #18
Цитата Сообщение от zer0mail Посмотреть сообщение
Так олимпада что - сейчас идет?
Да, и я с Вашей помощью выигрываю
Это открытая тренировка, может зарегистрироваться кто хочет. Цель - проверить систему. На самой олимпиаде задачи будут значительно сложнее...
1
zer0mail
2344 / 1974 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
12.04.2013, 15:26 #19
Я считаю, на олимпиаде каждый должен выступать за себя. Знал одного, который задачи школьной олимпиады (школа с матуклоном) размещал на форуме (не этом). Их решали и он как победитель ехал на городскую олимпиаду (где с треском проваливался).
1
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 15:45  [ТС] #20
Цитата Сообщение от zer0mail Посмотреть сообщение
Я считаю, на олимпиаде каждый должен выступать за себя. Знал одного, который задачи школьной олимпиады (школа с матуклоном) размещал на форуме (не этом). Их решали и он как победитель ехал на городскую олимпиаду (где с треском проваливался).
Не вижу смысла так делать
То что Вы мне подсказали, моей команде никак не поможет через неделю. Разве что, я стал немножечко умнее, наверное.

Так не знаете по поводу остальных задач? Вроде простейшие же, а какие-то входные данные не решают.
1
zer0mail
2344 / 1974 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
12.04.2013, 16:13 #21
Насчет Саши вроде верно... Может, там числа могут быть нецелыми или нужно проверять их на корректность.
А со "странным форматом" лень разбираться в таком некомментированном коде. Одно дело иметь "в голове алгоритм" и претворять его в код, а другое - смотреть на код и "восстанавливать алгоритм".

Если некто хочет, чтобы ему помогали, пусть этот "некто" сделает так, чтобы ему захотели помочь. А код без комментариев или условие в виде "кривых фоток" этому не способствуют
0
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 16:27  [ТС] #22
Понял Пожалуйста:
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
#include <iostream>
 
using namespace std;
 
int main(void)
{
    int n = 0, i, j, k = 0;
    int* nums = new int[1000]; // массив для вводимых цифр
    int* newnums = new int[1000]; // здесь будут числа
 
    do cin>>nums[n++]; // получение цифр
    while (nums[n - 1] != 0); // пока не 0
    for (i = 0; i < n; i++)
        newnums[i] = 0; // заполняем массив для новых чисел нулями
    n--; // уменьшаем количество полученых цифр, чтоб откинуть 0
    for (i = 0; i < n; i++)
    { // смотрим массив цифр
        for (j = 0; j < nums[i]; j++)
        { // складываем число из nums[i] цифр
            newnums[k] *= 10; // умножаем на число на 10
            newnums[k] += nums[i + j + 1]; // прибавляем следующую цифру
        }
        k++; // увеличиваем количество чисел
        i += j; // пропускаем цифры, с которых сделали число
    }
    cout<<k<<"\n"; // выводим количество чисел
    for (i = 0; i < k; i++) cout<<newnums[i]<<"\n"; // выводим числа
    return 0;
}
Пока писал комментарии, нашел одну ошибку:
C++
1
2
    n--;
    for (i = 0; i < n - 1; i++)
Забыл убрать "- 1" в условии, я же перед ним уже уменьшил n. Исправил, код прошел 11 тестов.
0
zer0mail
2344 / 1974 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
12.04.2013, 19:57 #23
1. Что, если в середине числа встретится 0
2. Если чисел 1000, каждое по 4 цифры, то массива nums не хватит
0
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 20:19  [ТС] #24
Цитата Сообщение от zer0mail Посмотреть сообщение
1. Что, если в середине числа встретится 0
2. Если чисел 1000, каждое по 4 цифры, то массива nums не хватит
1. Число умножиться на 10 и к нему прибавиться 0. Что неправильно?
2. Исправил на 10000000
0
zer0mail
2344 / 1974 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
12.04.2013, 20:25 #25
1.Введи данные 3 1 0 1 4 1 2 0 3 0, что в ответе?
2.На скольно исправил?

Программа работает, как написана, а не как хочет программист
0
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 20:52  [ТС] #26
Понял, пофиксил ввод:
C#
1
2
3
4
5
6
    do {
        cin>>nums[n++]; // получаем цифру
        if (k > 0) k--; // если k > 0, значит текущая цифра не количество цифр в числе
        else k = nums[n - 1]; // иначе присваиваем k количество цифр в числе
        if (k == 0 && nums[n - 1] == 0) break; // если введенная цифра 0 и она не для числа - останавливаем цикл
    } while (1);
Но все равно ошибка на 11 тесте
0
zer0mail
2344 / 1974 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
12.04.2013, 20:52 #27
см замечание раньше насчет комментариев
0
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 21:03  [ТС] #28
Цитата Сообщение от zer0mail Посмотреть сообщение
см замечание раньше насчет комментариев
F5

Добавлено через 6 минут
Массив nums теперь на 5000 элементов:
C++
1
int* nums = new int[5000];
0
zer0mail
2344 / 1974 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
12.04.2013, 21:31 #29
А без ошибок можешь закодировать (на олимпиаде "за спиной" нет тестера-консультанта) ?
1. Введи 4 1 1 0 0 0
2. 5000 не хватит для такого алгоритма.
0
A1exSun
C#
55 / 55 / 1
Регистрация: 09.03.2013
Сообщений: 214
12.04.2013, 21:38  [ТС] #30
Цитата Сообщение от zer0mail Посмотреть сообщение
А без ошибок можешь закодировать (на олимпиаде "за спиной" нет тестера-консультанта) ?
1. Введи 4 1 1 0 0 0
Вывод:
1
1100

Цитата Сообщение от zer0mail Посмотреть сообщение
2. 5000 не хватит для такого алгоритма.
Почему?
Не более 1000 чисел из 4 знаков - 4000 цифр + 1000 на четверки.

Добавлено через 3 минуты
Увидел.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.04.2013, 21:38
Привет! Вот еще темы с ответами:

Найти, из какой школы (школ) было больше всего участников олимпиады - C++
Прошу помощи. Болел - ничего не понял. Скоро экзамен, а я ничего не понимаю в С++. Дали примерные задачи, а я не понимаю как решать. Вот...

Приложение, позволяющее вводить, хранить и обрабатывать информацию для учета участников Олимпиады - C++
Нород, добрый день! Помогите пожалуйста или направьте в нужном направлении ,есть задание которое нужно сделать в ближайшее время, выглядит...

Задачи олимпиады - Физика
http://www.cyberforum.ru/attachment.php?attachmentid=201929&amp;d=1353155009 Помогите, пожалуйста, решить задачи во Всероссийской...

Задачи с олимпиады по информатике - Pascal ABC
Помогите решить задачи


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

Или воспользуйтесь поиском по форуму:
30
Yandex
Объявления
12.04.2013, 21:38
Ответ Создать тему
Опции темы

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