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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7954 / 4716 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания #1
Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:
Лучшие ответы (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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:14     Задачи для тренировки и лучшего понимания #1041
asics, А если на входе 5 ?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
11.01.2011, 20:15     Задачи для тренировки и лучшего понимания #1042
То бишь 10.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:18     Задачи для тренировки и лучшего понимания #1043
Хохол, Ваш код выдал неправильный ответ на 4-ом тесте.
Насчет:
Цитата Сообщение от Хохол Посмотреть сообщение
Охщит, кажется при N = 0 надо -1 выводить.
Ведь бывают числа и с цифрами 0.
asics
Freelance
Эксперт C++
 Аватар для asics
2841 / 1778 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
11.01.2011, 20:20     Задачи для тренировки и лучшего понимания #1044
Цитата Сообщение от valeriikozlov Посмотреть сообщение
asics, А если на входе 5 ?
Но я так понимаю мой код и без этой ошибки не верный ?Если надо от 0, то поставте так.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:26     Задачи для тренировки и лучшего понимания #1045
Очень сильно перед всеми извиняюсь: В условии задачи не пропечатался значек степени и я это не увидел. Ограничения такие: N (0 ≤ N ≤ 10^9).
Очень извиняюсь.
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
11.01.2011, 20:28     Задачи для тренировки и лучшего понимания #1046
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Хохол, Ваш код выдал неправильный ответ на 4-ом тесте.
До исправления баги с нулем или после?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:32     Задачи для тренировки и лучшего понимания #1047
Хохол, после исправления Ваш код прошел все тесты.
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
11.01.2011, 20:35     Задачи для тренировки и лучшего понимания #1048
Можно коротко - Accepted
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:39     Задачи для тренировки и лучшего понимания #1049
asics,
Переделал Ваш код с учетом N==0 и i начал с 1. Все равно тест 6 неправильно.
asics
Freelance
Эксперт C++
 Аватар для asics
2841 / 1778 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
11.01.2011, 20:40     Задачи для тренировки и лучшего понимания #1050
valeriikozlov, Ага, понятно.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:40     Задачи для тренировки и лучшего понимания #1051
Можно коротко - Accepted
Хохол, Так все и было.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
11.01.2011, 20:40     Задачи для тренировки и лучшего понимания #1052
Понял, на нуле циклится. Легче так:

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
66
67
68
69
70
71
72
#include <iostream>
#include <fstream>
 
int main()
{
    std::ifstream input("input.txt");
    std::ofstream output("output.txt");
 
    unsigned long int number;
    char result[31];
    int len = 0;
 
    input >> number;
 
    if (number == 0)
    {
        output << 0;
 
        return 0;
    }
 
    if (number == 1)
    {
        output << 1;
 
        return 0;
    }
 
    input.close();
 
    for (unsigned long int div = 9; div >= 2; --div)
    {
        while (number % div == 0)
        {
            if (number == 1)
            {
                div = 1;
 
                break;
            }
 
            result[len++] = div + '0';
            number /= div;
        }
    }
 
    if (len == 0)
        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++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:43     Задачи для тренировки и лучшего понимания #1053
asics, Сейчас я Ваш код разберу и найду ошибки .

silent_1991, Перед Вами виноват. Именно неправильно написанное ограничение N (0 ≤ N ≤ 10^9) заставило Вас написать:
C++
1
   char result[8];
в который ответ точно не помещался.
asics
Freelance
Эксперт C++
 Аватар для asics
2841 / 1778 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
11.01.2011, 20:44     Задачи для тренировки и лучшего понимания #1054
А теперь, попросил бы, росказать правильный алгоритм.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
11.01.2011, 20:44     Задачи для тренировки и лучшего понимания #1055
valeriikozlov, да нет, он реально циклился на 4 тесте))) полагаю, там нуль на входе, я этого не учёл. Сейчас должно работать.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:48     Задачи для тренировки и лучшего понимания #1056
silent_1991, Сначало давал ошибку на 4-ом тесте (Но эту ошибку уже вычислил и озвучил Хохол) исправил в коде:
C++
1
2
3
4
5
6
  if (number == 0)
    {
        output << 10;
 
        return 0;
    }
теперь дает ошибку на 5-ом тесте.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
11.01.2011, 20:50     Задачи для тренировки и лучшего понимания #1057
Хм, нет, я при нуле вывожу 0. Может попробовать 10 выводить?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 20:54     Задачи для тренировки и лучшего понимания #1058
asics, У Вас вот что очевидно. Цикл идет до 999999. Если Все девятки перемножить, то получается: 531441.
А по условию N может быть намного больше.

Добавлено через 1 минуту
silent_1991, Так он об этом и писал. Ведь по условию:
найти наименьшее натуральное число Q
. А 0 не является натуральным, а 10 является.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
11.01.2011, 20:56     Задачи для тренировки и лучшего понимания #1059
Поправьте у меня, если не трудно?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2011, 21:00     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2011, 21:00     Задачи для тренировки и лучшего понимания #1060
silent_1991, я же писал что 0 на 10 поправил, и теперь ошибка на следующем 5-ом тесте.
Yandex
Объявления
11.01.2011, 21:00     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

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