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

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
#1

Задачи для тренировки и лучшего понимания - C++

15.07.2010, 05:53. Просмотров 338581. Ответов 1272
Метки нет (Все метки)

Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:
Лучшие ответы (59)
Сообщение: #857841 Сообщение: #857861 Сообщение: #858352 Сообщение: #859371 Сообщение: #860160 Сообщение: #860255 Сообщение: #860259 Сообщение: #860317 Сообщение: #860368 Сообщение: #860466 Сообщение: #860508 Сообщение: #860720 Сообщение: #861091 Сообщение: #862174 Сообщение: #862617 Сообщение: #867259 Сообщение: #870298 Сообщение: #872053 Сообщение: #876456 Сообщение: #880114 Сообщение: #882889 Сообщение: #884418 Сообщение: #886414 Сообщение: #886989 Сообщение: #887733 Сообщение: #888464 Сообщение: #888487 Сообщение: #888941 Сообщение: #888947 Сообщение: #889040 Сообщение: #889450 Сообщение: #889587 Сообщение: #891772 Сообщение: #891790 Сообщение: #891862 Сообщение: #897758 Сообщение: #897782 Сообщение: #906325 Сообщение: #907991 Сообщение: #943672 Сообщение: #943700 Сообщение: #967735 Сообщение: #1053777 Сообщение: #1054209 Сообщение: #1083853 Сообщение: #1083928 Сообщение: #1131058 Сообщение: #1131359 Сообщение: #1273743 Сообщение: #1275465 Сообщение: #1276743 Сообщение: #1279215 Сообщение: #1282583 Сообщение: #1309088 Сообщение: #1315633 Сообщение: #1366395 Сообщение: #1550164 Сообщение: #1603678 Сообщение: #1604364
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания
Посмотрите здесь:

C++ Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа?п
C++ Элементарные программы, для лучшего понимания языка...
Нужны задачи для тренировки C++
C++ Киньте задачки для тренировки
C++ Нужны простые задачи для тренировки
Нужны задачи для тренировки C++
На соревнованиях по фигурному катанию оценки заносятся в компьютер. Составить программу для вывода на экран лучшего результата после каждого выступлен C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4952 / 3028 / 149
Регистрация: 11.11.2009
Сообщений: 7,026
Завершенные тесты: 1
11.01.2011, 21:01     Задачи для тренировки и лучшего понимания #1061
Ааа, вон оно как... Интересно, что же ему там не нравится...
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 21:05     Задачи для тренировки и лучшего понимания #1062
silent_1991, я тоже сейчас это смотрю.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
11.01.2011, 21:07     Задачи для тренировки и лучшего понимания #1063
silent_1991, используете char result[8], хотя ответ может быть например 7777777777 (10 семерок).
silent_1991
Эксперт С++
4952 / 3028 / 149
Регистрация: 11.11.2009
Сообщений: 7,026
Завершенные тесты: 1
11.01.2011, 21:14     Задачи для тренировки и лучшего понимания #1064
Хохол, не, это в первом варианте (когда в задании было сказано N < 109), потом изменил на 31.

Добавлено через 4 минуты
А так?

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
#include <fstream>
 
int main()
{
    std::ifstream input("input.txt");
    std::ofstream output("output.txt");
 
    int number;
    char result[31];
    int len = 0;
 
    input >> number;
 
    input.close();
 
    if (number == 0)
    {
        output << 0;
 
        return 0;
    }
 
    if (number <= 9)
    {
        output << number;
 
        return 0;
    }
 
    for (int div = 9; div >= 2; --div)
    {
        while (number % div == 0)
        {
            result[len++] = div + '0';
            number /= div;
        }
    }
 
    if (number != 1)
        output << -1;
    else
    {
        char temp;
 
        for (int i = 0; i < len; ++i)
        {
            for (int j = len - 1; j > i; --j)
            {
                if (result[j - 1] > result[j])
                {
                    temp = result[j - 1];
                    result[j - 1] = result[j];
                    result[j] = temp;
                }
            }
        }
 
        result[len] = '\0';
 
        output << result;
    }
 
    return 0;
}
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 21:17     Задачи для тренировки и лучшего понимания #1065
silent_1991, Accepted. Все тесты прошел код.
silent_1991
Эксперт С++
4952 / 3028 / 149
Регистрация: 11.11.2009
Сообщений: 7,026
Завершенные тесты: 1
11.01.2011, 21:18     Задачи для тренировки и лучшего понимания #1066
Наконец-то... самое интересно, я даже не понял, что поменял... Вроде так, косметический ремонт сделал только... Ну и Бог с ним)))
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 21:36     Задачи для тренировки и лучшего понимания #1067
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от asics Посмотреть сообщение
А теперь, попросил бы, росказать правильный алгоритм.
Правильный алгоритм привели Хохол и silent_1991.
Отдельная ситуация с N==0 и N==1 (ответы 10 и 1 соответственно).
Теперь любое число можно представить по разному. Например число 8 можно представить так:
2*2*2
4*2
2*4
8
Естественно нас устроит вариант 8 (нужно самое минимальное натуральное число).
Поэтому нужно находить делители числа начиная от 9 до 2 (именно в таком порядке - тогда у нас получится минимальный по количеству набор цифр, которые можно перемножить и получить число N). А выводить эти цифры нужно в обратном порядке (с минимального до максимального).
Перебор который предложен в Вашем алгоритме не пройдет все тесты. Простой пример:
N=244140625
ответ: 555555555555
Т.е. перебором нужно охватить большой диапазон и по времени тогда не уложимся.

Добавлено через 2 минуты
silent_1991,
Вот по моему самое главное что поменяли:

Цитата Сообщение от silent_1991 Посмотреть сообщение
if (number != 1)
output << -1;
А в предыдущей версии, например N=26
Ответ получался 2.
По-моему так.
silent_1991
Эксперт С++
4952 / 3028 / 149
Регистрация: 11.11.2009
Сообщений: 7,026
Завершенные тесты: 1
11.01.2011, 21:37     Задачи для тренировки и лучшего понимания #1068
Цитата Сообщение от valeriikozlov Посмотреть сообщение
самое главное что поменяли
точно)))
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
12.01.2011, 00:27  [ТС]     Задачи для тренировки и лучшего понимания #1069
задачка тупо на знание синтаксиса...
Что нужно добавить чтобы код сработал?
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
#include <iostream>
template<class T>
class Some
{
public:
#define T 0
    virtual void print()=T;
    T foo()
    {
    }
};
 template<class T>
class Der:public Some<T>
{
public:
    void print()
    {
        std::cout<<"Der\n";
    }
};
 
int main()
{
     Some<void>* z;
     z=new Der<void>;
     z->print();
     return 0;
}
asics
Freelance
Эксперт C++
2842 / 1779 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
12.01.2011, 01:00     Задачи для тренировки и лучшего понимания #1070
ForEveR,
Так?
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
#include <iostream>
template<class T>
class Some
{
public:
#define T_ 0
    virtual void print()=T_;
    T foo()
    {
    }
};
 template<class T>
class Der:public Some<T>
{
public:
    void print()
    {
        std::cout<<"Der\n";
    }
};
 
int main()
{
     Some<void>* z;
     z=new Der<void>;
     z->print();
     return 0;
}
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
12.01.2011, 01:10  [ТС]     Задачи для тренировки и лучшего понимания #1071
asics, М. Я же писал добавить а не и3менить)
Nameless One
Эксперт С++
5765 / 3414 / 255
Регистрация: 08.02.2010
Сообщений: 7,431
12.01.2011, 05:14     Задачи для тренировки и лучшего понимания #1072
ForEveR,
а так?
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>
template<class T>
class Some
{
public:
#define T 0
    virtual void print()=T;
#undef T
    T foo()
    {
    }
};
 template<class T>
class Der:public Some<T>
{
public:
    void print()
    {
        std::cout<<"Der\n";
    }
};
 
int main()
{
     Some<void>* z;
     z=new Der<void>;
     z->print();
     return 0;
}
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
12.01.2011, 11:36  [ТС]     Задачи для тренировки и лучшего понимания #1073
Nameless One, Именно.
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.01.2011, 19:34     Задачи для тренировки и лучшего понимания #1074
Максимальная подпоследовательность
(Время: 1 сек. Память: 16 Мб Сложность: 38%)

Дана числовая последовательность, требуется найти длину наибольшей возрастающей подпоследовательности.
Входные данные

В первой строке входного файла INPUT.TXT записано число N - длина последовательности (1 <= N <= 1000). Во второй строке записана сама последовательность (через пробел). Числа последовательности - целые числа, не превосходящие 10000 по модулю.
Выходные данные

В выходной файл OUTPUT.TXT требуется вывести наибольшую длину возрастающей подпоследовательности.
Пример:
INPUT.TXT

6
3 29 5 5 28 6
OUTPUT.TXT
3
От себя: числа в подпоследовательности могут идти не друг за другом (для приведенного примера: 3 5 28).
no0ker
101 / 88 / 4
Регистрация: 17.12.2010
Сообщений: 416
12.01.2011, 19:59     Задачи для тренировки и лучшего понимания #1075
а можно напишу алгоритм примерный решения на словах, для того, что бы определиться в каком направлении думать? или можно писать только код? =(
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.01.2011, 20:04     Задачи для тренировки и лучшего понимания #1076
no0ker, дело в том что я знаю подходящий алгоритм, который прошел все тесты, только который я написал сам. Если Ваш алгоритм будет отличаться от моего, то чтобы проверить его (особенно по времени) мне придется написать самому код.
Просто я не уверен что алгоритм, которым я использовал является единственным.
asics
Freelance
Эксперт C++
2842 / 1779 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
12.01.2011, 20:05     Задачи для тренировки и лучшего понимания #1077
no0ker, В гугле этих алгоритмов полным-полно, так-что нет резона копи/пастить.
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.01.2011, 20:08     Задачи для тренировки и лучшего понимания #1078
no0ker, В общем лучше:
Цитата Сообщение от no0ker Посмотреть сообщение
или можно писать только код?
silent_1991
Эксперт С++
4952 / 3028 / 149
Регистрация: 11.11.2009
Сообщений: 7,026
Завершенные тесты: 1
12.01.2011, 21:42     Задачи для тренировки и лучшего понимания #1079
valeriikozlov, вроде так...

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
#include <fstream>
 
int main()
{
    std::ifstream fin("input.txt");
 
    int nums[1000];
    int N;
 
    fin >> N;
 
    for (int i = 0; i < N; ++i)
        fin >> nums[i];
 
    fin.close();
 
    int max_len = 1;
    int current_len;
    int index;
 
    for (int i = 0; i < N; ++i)
    {
        for (int j = i; j < N; j++)
        {
            current_len = 1;
            index = i;
 
            for (int k = j + 1; k < N; ++k)
            {
                if (nums[index] < nums[k])
                {
                    ++current_len;
                    index = k;
                }
            }
 
            max_len = max_len > current_len ? max_len : current_len;
        }
    }
 
    std::ofstream fout("output.txt");
 
    fout << max_len;
 
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2011, 22:03     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

C++ Какая база требуется для понимания C++?
C++ Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
C++ Builder Прошу примеров для понимания INDY
Книги для тренировки/развития котелка и просто убийства времени C++
Дайте задания для тренировки C++

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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.01.2011, 22:03     Задачи для тренировки и лучшего понимания #1080
Извиняюсь за небольшую задержку. Тестирующая система немного зависла.

silent_1991, Неправильный ответ на 2-ом тесте.
Yandex
Объявления
12.01.2011, 22:03     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

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