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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сформировать массив указанной размерности и типа http://www.cyberforum.ru/cpp-beginners/thread835713.html
1. Сформировать массив указанной размерности и типа. 2. Выполнить необходимые преобразования. 3. Вывести входные и преобразованные данные, предоставив им соответствующие комментарии. 4. Отсортировать полученный массив и вывести результат на экран. а)В массиве С заменить все элементы, следующие за наименьшим элементом единицами. б)Выходные данные: массив А действительных чисел...
C++ По выбору пользователя (реализуется через оператор switch) решить указанную задачу, использовав собственные функции По выбору пользователя (реализуется через оператор switch) решить указанную задачу, использовав собственные функции. Программу оформить в оконно-текстовом интерфейсе. 1. гипотенуза и площадь прямоугольного треугольника по известным катетами 2. сумма цифр числа 3. перевод температуры из градусов по шкале Цельсия в градусы по шкале Кельвина Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread835709.html
В главной функции main () ввести входные данные, и вызвав собственные функции, вычислить значение выражения и вывести результаты C++
В главной функции main () ввести входные данные, и вызвав собственные функции, вычислить значение выражения и вывести результаты. Вычислить B = f (x, k, y) +0.8 f2 (x, y, y-k), при k = 0.6, x = 3.8, y = 0.042, если f (x, y, z) = 2y + x +4 z2 Заранее спасибо.
Написать программу нахождения суммы C++
Написать программу нахождения суммы: а) n членов ряда для заданного х с помощью цикла с параметром; б) членов ряда с точностью ε для заданного х и их количество, используя цикл с постусловием. в) членов ряда с точностью ε для заданной последовательности х. Во внешнем цикле для подачи аргумента х использовать оператор цикла с предусловием, во внутреннем - вычислить сумму для конкретного х с...
C++ Проверка близости графических объектов http://www.cyberforum.ru/cpp-beginners/thread835703.html
Здравствуйте! помогите реализовать проверку близости графических объектов. У меня есть объекты класса квадрат, которые содержат массивы вершин этих квадратов, координаты центра, угол поворота и т.д. Я отрисовываю все эти объекты на канве и могу их перемещать. Мне нужно, чтобы при перемещении одного квадрата по канве, осуществлялась проверка близости к другим квадратам и как только расстояние...
C++ разработка нерекурсивных функций (вычислить значение выражения) помогите плииз)) не могу разобраться в задаче:вычислить значение выражения a/b+c/d; результат представить в виде обыкновенной дроби, выполнив сокращение. подробнее

Показать сообщение отдельно
A1exSun
C#
51 / 51 / 1
Регистрация: 09.03.2013
Сообщений: 214

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

12.04.2013, 13:29. Просмотров 1398. Ответов 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 тесте.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru