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

C++

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

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

15.07.2010, 05:53. Просмотров 341454. Ответов 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++ Builder Прошу примеров для понимания INDY
C++ Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
06.09.2010, 17:49     Задачи для тренировки и лучшего понимания #761
В программе представляется как угодно, подается просто с клавиатуры например.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
06.09.2010, 17:55     Задачи для тренировки и лучшего понимания #762
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Хохол Посмотреть сообщение
В программе представляется как угодно, подается просто с клавиатуры например.
это не массив!
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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct STACK
{
    struct STACK *next;
    int data;
   
} stack_t;
 
void push(stack_t **stack, int value)
{
    stack_t *node = NULL;
       
    if((node = (stack_t *)malloc(sizeof(stack_t))) == NULL) {
        perror("Can't allocated memory for stack node\n");
        return;
    }
    
    node->next = *stack == NULL ? NULL : *stack;
    node->data = value;
    *stack = node;
}
 
int pop(stack_t **stack)
{
    stack_t *top = *stack;
    int value = 0;
    
    if(*stack == NULL) {
        perror("Stack is empty\n");
        return 0;
    }
    
    value = top->data;
    *stack = top->next;
    
    free(top);
    
    return value;
}
 
int main()
{
    int i = 0;
    stack_t *stack = NULL;
    
    do {
        if(scanf("%d", &i) != 1)
            break;
        if(i != 0)    
            push(&stack, i);    
    }
    while(i != 0);
    
    while(stack != NULL)
        printf("%d -> ", pop(&stack));
    printf("\b\b\b  \n");
    
    return 0;
}
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
06.09.2010, 17:58     Задачи для тренировки и лучшего понимания #763
Цитата Сообщение от fasked Посмотреть сообщение
это не массив!
Да я верю
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,444
06.09.2010, 18:00     Задачи для тренировки и лучшего понимания #764
Можно записать последовательность в файл и, перемещая указатель в файле от конца к началу, получить последовательность, обратную данной
Mr.X
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
06.09.2010, 18:05     Задачи для тренировки и лучшего понимания #765
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
 
void inp_output(int n)
{
    int val;
    std::cout << "-> ";
    std::cin >> val;
    //std::cout << std::endl;
    if(n)
    {
        inp_output(--n);
    }
    std::cout << val
              << std::endl;
}
 
int main()
{
    std::cout << "N = ";
    int n;
    std::cin >> n;
    std::cout << std::endl;
    inp_output(--n);
    return 0;
}
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
14.09.2010, 16:19     Задачи для тренировки и лучшего понимания #766
Данная программа должна выводить массив на экран. Но она этого не делает. Почемууууу?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<stdio.h>
 
  #define TOTAL_ELEMENTS (sizeof(array) / sizeof(array[0]))
  int array[] = {23,34,12,17,204,99,16};
 
  int main()
  {
      int d;
 
      for(d=-1;d <= (TOTAL_ELEMENTS-2);d++)
          printf("%d\n",array[d+1]);
 
      return 0;
  }
Evg
Эксперт CАвтор FAQ
17462 / 5700 / 361
Регистрация: 30.03.2009
Сообщений: 15,639
Записей в блоге: 26
14.09.2010, 16:25     Задачи для тренировки и лучшего понимания #767
Я не понял, это непонятка или вопрос на засыпку, а потому ответ на всякий случай спрятал

Ответ
TOTAL_ELEMENTS у тебя определён через sizeof, который имеет беззнаковый тип. Далее при сравнении d и TOTAL_ELEMENTS оба аргумента должны быть приведены к "более широкому" типу. В данном случае более широким оказывается беззнаковый, а потому d в сравнении трактуется как беззнаковое (т.е. 0xffffffff)
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
14.09.2010, 16:26  [ТС]     Задачи для тренировки и лучшего понимания #768
#define TOTAL_ELEMENTS (sizeof(array) / sizeof(array[0]))
О_о
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
14.09.2010, 16:27     Задачи для тренировки и лучшего понимания #769
Видимо так:
(sizeof(array) / sizeof(array[0])) - эта штука имеет тип unsigned int (или что-то типа того, главное, что беззнаковое).
d <= (TOTAL_ELEMENTS-2) - здесь d на первой итерации приводится к этому типу, получается что-то очень большое, и условие не выполняется.
Evg
Эксперт CАвтор FAQ
17462 / 5700 / 361
Регистрация: 30.03.2009
Сообщений: 15,639
Записей в блоге: 26
14.09.2010, 16:27     Задачи для тренировки и лучшего понимания #770
Цитата Сообщение от Lavroff Посмотреть сообщение
#define TOTAL_ELEMENTS (sizeof(array) / sizeof(array[0]))
О_о
Тут всё правильно. Это стандартный способ
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
14.09.2010, 16:30     Задачи для тренировки и лучшего понимания #771
Evg,
вот ещё:
Что выведит программа? Вы уверенны? Почему?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
        double d=0.0;
        int i;
        for(i=0;i<10;i++)
            d+=0.1;
        if(d==1.0)
            cout<<"d is 1.0";
        else
            cout<<"d is NOT 1.0";
        getch();
        return 0;
}
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
14.09.2010, 16:35     Задачи для тренировки и лучшего понимания #772
.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
        double d=0.0;
        int i;
        for(i=0;i<10;i++)
            d+=0.1;
        cout.setf(ios::fixed);
        cout.precision(20);
        cout << d;
        getch();
}
0.99999999999999989000
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
14.09.2010, 16:35  [ТС]     Задачи для тренировки и лучшего понимания #773
...
cout<<"d is NOT 1.0";
Подозреваю что из-за погрешности. до 1.0 не дотянет.
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
14.09.2010, 16:40     Задачи для тренировки и лучшего понимания #774
Что выведет код?
C
1
2
3
4
5
6
7
8
9
#include <stdio.h>
  int main()
  {
      int i = 6;
      if( ((++i < 7) && ( i++/6)) || (++i <= 9))
          ;
      printf("%d\n",i);
      return 0;
  }
Чур без комилятора!
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
14.09.2010, 16:45  [ТС]     Задачи для тренировки и лучшего понимания #775
nikkka,
ответ
8
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
14.09.2010, 17:49     Задачи для тренировки и лучшего понимания #776
Цитата Сообщение от nikkka Посмотреть сообщение
Чур без комилятора!
Ну может быть
так
в строке
C
1
if( ((++i < 7) && ( i++/6)) || (++i <= 9))
условие (++i < 7) не выполняется, поэтому дальше проверяется то, что после "или", т.е. i инкреминируется 2 раза, т.е. ответ: 8.
могу ошибаться, компилировать лень)))
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
14.09.2010, 17:53     Задачи для тренировки и лучшего понимания #777
Kastaneda, условие с ИЛИ должно тоже провериться, поэтому инкремент будет два раза.
besstiaa
94 / 94 / 7
Регистрация: 04.06.2010
Сообщений: 223
15.09.2010, 23:24     Задачи для тренировки и лучшего понимания #778
Цитата Сообщение от nikkka Посмотреть сообщение
Evg,
вот ещё:
Что выведит программа? Вы уверенны? Почему?
А объясните. пожалуйста, откуда эта погрешность тут берется, что не получается 1 ?
лендер
46 / 46 / 2
Регистрация: 12.01.2010
Сообщений: 183
15.09.2010, 23:38     Задачи для тренировки и лучшего понимания #779
єта погрешность обусловлена хранением дробного числа в двоичном виде, чтобы погрешности не было нужно что бы за комой было число кратное 2 в степени минус ен
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2010, 22:45     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:
C++ Киньте задачки для тренировки
Дайте задания для тренировки C++
Книги для тренировки/развития котелка и просто убийства времени C++
C++ Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа?п
На соревнованиях по фигурному катанию оценки заносятся в компьютер. Составить программу для вывода на экран лучшего результата после каждого выступлен C++

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

Или воспользуйтесь поиском по форуму:
alexsvk
8 / 8 / 1
Регистрация: 15.07.2010
Сообщений: 255
18.09.2010, 22:45     Задачи для тренировки и лучшего понимания #780
Цитата Сообщение от Хохол Посмотреть сообщение
.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
        double d=0.0;
        int i;
        for(i=0;i<10;i++)
            d+=0.1;
        cout.setf(ios::fixed);
        cout.precision(20);
        cout << d;
        getch();
}
0.99999999999999989000
OS: Win7U, "пишет" 1.000(0)
Yandex
Объявления
18.09.2010, 22:45     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

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