Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.88/2010: Рейтинг темы: голосов - 2010, средняя оценка - 4.88
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
1

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

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

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

Список задач, решение которых присутствует в данной теме:
43
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.07.2010, 05:53
Ответы с готовыми решениями:

Элементарные программы, для лучшего понимания языка...
Здравствуйте. Вот сегодня решил что пора изучать с++. Есть пару задач. Начал решать и уже на первой...

Задачи для тренировки и лучшего понимания языка
Предлагаю в этой теме размещать задачи, которые помогут новичкам (и не только) более детально...

Литература для лучшего понимания сути программирования
Привет! Подскажите литературу, которая поможет разобраться в сути самого процесса программирования,...

Набор задачь для тренировки и улучшения понимания программирования
Добрый вечер всем. Если кто знает модскажите где можно найти подобный набор задачь...

1272
Эксперт С++
3209 / 1458 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 17:49 301
Цитата Сообщение от Lavroff Посмотреть сообщение
По tuple решение не скинете? интересно посмотреть
если скину, то ничего интересного не останется
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
29.07.2010, 19:25  [ТС] 302
niXman, Вполне логично) Но все же)

Добавлено через 1 час 31 минуту
А будут еще задачки?)
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
29.07.2010, 20:39 303
http://acm.timus.ru/problem.aspx?space=1&num=1219

Ваша программа должна произвести последовательность 1 000 000 строчного латинского письма. Эта последовательность должна удовлетворить следующие ограничения:
Каждое письмо происходит не больше чем 40 000 раз в последовательности;
Каждая возможная подпоследовательность с двумя длинами писем происходит не больше чем 2 000 раз;
Каждая возможная подпоследовательность с тремя длинами писем происходит не больше чем 100 раз;
В единственной линии продукции пишут некоторую последовательность, которая удовлетворяет свойства, описанные выше.
1
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
29.07.2010, 21:09  [ТС] 304
Хохол,
Проверку прошло. В комментах - текст с translate
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//Ваша программа должна произвести последовательность 1 000 000 строчного латинского письма. Эта последовательность должна 
//удовлетворить следующие ограничения: 
//Каждое письмо происходит не больше чем 40 000 раз в последовательности; 
//Каждая возможная подпоследовательность с двумя длинами писем происходит не больше чем 2 000 раз; 
//Каждая возможная подпоследовательность с тремя длинами писем происходит не больше чем 100 раз; 
//В единственной линии продукции пишут некоторую последовательность, которая удовлетворяет свойства, описанные выше.
 
#include <iostream>
#include <ctime>
 
int main()
{
    srand(time(NULL));
    for(int i=0;i<1000000;i++)
        std::cout<<((char)(97+rand()%26));
    std::cout<<std::endl;
    return 0;
}
0
Эксперт С++
3209 / 1458 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 21:24 305
мдя.. первую мою задачку никто и не пробовал решить..
0
Мат в 32 хода
236 / 171 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
29.07.2010, 21:27 306
Цитата Сообщение от niXman Посмотреть сообщение
первую мою задачку никто и не пробовал решить..
сложная, собака!
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
29.07.2010, 22:10  [ТС] 307
niXman, Не знаю как общаться с tuple. Да и впринципе задача мне не совсем понятна

---

Баяны
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Как известно, в небоскрёбах часто располагаются магазины, в которые ходят гламурные модницы. Любимое занятие блондинки Анжелы — шоппинг. И сегодня у нее праздник — поход за покупками в новый небоскрёб Призма. Для начала она решила обойти там все магазины. Но, как оказалось, Призма настолько большая, что в ней встречаются магазины разных фирм по нескольку раз. Каждый раз, когда Анжела видела магазин той же фирмы, что она уже посетила, то произносила: «БАЯН», — и шла дальше.
Сколько раз Анжела сказала «БАЯН», пока обходила все магазины?
Исходные данные
В первой строке записано целое число N — количество магазинов в Призме (1 ≤ N ≤ 1000). В каждой из следующих N строк записано название магазина — строка из латинских букв и пробелов длиной от 1 до 30. Известно, что в Призме нет магазинов, названия которых отличаются только регистром.
Результат
Выведите количество магазинов, которые не посетила Анжела.

http://acm.timus.ru/problem.aspx?space=1&num=1563
1
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
29.07.2010, 22:32 308
Цитата Сообщение от niXman Посмотреть сообщение
мдя.. первую мою задачку никто и не пробовал решить..
Видать хреново решать задачку не имея под рукой компилятора поддерживающего std::tuple.

Не по теме:

Кстати, прочитал эту задачку - ниче не понял, что нужно сделать:)

0
Эксперт С++
3209 / 1458 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 22:36 309
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Видать хреново решать задачку не имея под рукой компилятора поддерживающего std::tuple.
нус.. и в чем моя вина?

Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Кстати, прочитал эту задачку - ниче не понял, что нужно сделать
на собеседованиях такое часто встречается. на то они и "собеседования".
0
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
29.07.2010, 22:45 310
Цитата Сообщение от niXman Посмотреть сообщение
нус.. и в чем моя вина?
Я тебя и не обвиняю. Просто не прикольно решать задачу не имея соответствующего инструментария (сайт не в счет).
Цитата Сообщение от niXman Посмотреть сообщение
на собеседованиях такое часто встречается. на то они и "собеседования".
Проблема не в нахождении решения, а в осознании задания.
Цитата Сообщение от niXman Посмотреть сообщение
пар_чисел(трёх) - "std::tuple<int, int, int>"
Пара числе(трех), что это за зверь такой?
0
Эксперт С++
3209 / 1458 / 73
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 22:48 311
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
в осознании задания.
и в этом тоже. часто вперемешку.

Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Пара числе(трех), что это за зверь такой?
просто я подумал, что если я "зверя" назову правильно - кортеж, то еще больше непонимания будет
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
29.07.2010, 23:22  [ТС] 312
Ух. Намаялся с этой задачкой... Тупил что-т жутко.

Код
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
//Как известно, в небоскрёбах часто располагаются магазины, в которые ходят гламурные модницы. 
//Любимое занятие блондинки Анжелы — шоппинг. И сегодня у нее праздник — поход за покупками в новый небоскрёб Призма. 
//Для начала она решила обойти там все магазины. 
//Но, как оказалось, Призма настолько большая, что в ней встречаются магазины разных фирм по нескольку раз. 
//Каждый раз, когда Анжела видела магазин той же фирмы, что она уже посетила, то произносила: «БАЯН», — и шла дальше.
//Сколько раз Анжела сказала «БАЯН», пока обходила все магазины?
//Исходные данные
//В первой строке записано целое число N — количество магазинов в Призме (1 ≤ N ≤ 1000). 
//В каждой из следующих N строк записано название магазина — строка из латинских букв и пробелов длиной от 1 до 30. 
//Известно, что в Призме нет магазинов, названия которых отличаются только регистром. 
//Результат
//Выведите количество магазинов, которые не посетила Анжела. 
 
#include <stdio.h>
#include <string.h>
 
int main()
{
    int N=0, Bajan=0, count=0, i=0, j=0;
    char Name[1000][31], End[4]="End";
    scanf("%d", &N);
    while(getchar()!='\n');
    for(i=0;i<N;i++)
    {
        gets(Name[i]);
    }
    for(i=0;i<N;i++)
    {
        if(Name[i]==End)
            break;
        for(j=i+1;j<=N;j++)
        {
            if(strcmp(Name[j], End))
            if(!(strcmp(Name[i], Name[j])))
            {
                Bajan++;
                strcpy(Name[j], End);
            }
        }
    }
    printf("%d\n", Bajan);
    return 0;
}
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
29.07.2010, 23:39 313
Lavroff, вы же C++ изучаете, а что на C пишете?
Мое решение
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
#include <fstream>
#include <string>
#include <set>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int main()
{
    int n, cnt = 0;
    cin >> n;
    set<string> q;
    string s;
    getline(cin,s);
    for(int i = 0; i < n; i++)
    {
        getline(cin,s);
        if(q.find(s) == q.end())
            q.insert(s);
        else
            cnt++;
    }
    cout << cnt;
}
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
29.07.2010, 23:45  [ТС] 314
Хохол, Я не считаю что это разные языки) Пишу на чем удобнее. Сначала пробовал на С++, долго тупил, потом на Си попробовал, тоже тупил, но в конце концов дошло)
Черт. Ведь думал ту задачу сделать с множествами, а посчитал что не покатит. Хех

---

Предохранители
Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ
Янус Полуэктович (не помню уже, А или У) воспользовался машиной только один раз. Он принес с собой небольшую полупрозрачную коробочку, которую присоединил к "Алдану". Примерно через десять секунд работы с этой приставкой в машине полетели все предохранители, после чего Янус Полуэктович извинился, забрал свою коробочку и ушел.
Нравится Саше Привалову – молодому программисту НИИ Чародейства и Волшебства – в Соловце. Что может быть лучше, чем после института и скучной работы в Ленинграде, оказаться единственным программистом на такой машине как Алдан-3. Единственная проблема – это Янус Полуэктович.
В первый же рабочий день Янус задал Алдану задачу о свертке пространства заклинаний по четырем измерениям. ЭВМ задумалась, пошуршала лентами, поморгала лампочками и отключилась. Сгорел предохранитель. Поменять его даже для программиста – минутное дело. Все бы ничего, если бы Янус не был болезненно рассеян. Эта задача его интересовала настолько, что он помнил про сгоревший предохранитель только один день. На третий день Янус снова спалил Алдан. Четвертый прошел спокойно. Пятый снова подарил Алдану посредством Януса новый предохранитель.
Саша уже и думать об этом перестал, нужно только запастись заранее достаточным числом предохранителей.
Ваша цель помочь ему подготовить заказ для отдела снабжения. Заказ на предохранители составляется на некоторый промежуток времени от A-го Сашиного рабочего дня, до B-го включительно. Помогите Саше посчитать, сколько раз спалит Янус злосчастный предохранитель за этот промежуток времени.
Исходные данные
Первая строка содержит целое число A. Вторая строка содержит целое число B. 1 ≤ A ≤ B ≤ 10000.
Результат
Выведите единственное число – количество предохранителей, которые спалит Янус в интервал времени с A-го рабочего дня по B-й.

http://acm.timus.ru/problem.aspx?space=1&num=1327

Мое решение
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
//Янус Полуэктович (не помню уже, А или У) воспользовался машиной только один раз. 
//Он принес с собой небольшую полупрозрачную коробочку, которую присоединил к "Алдану". 
//Примерно через десять секунд работы с этой приставкой в машине полетели все предохранители, после чего Янус Полуэктович извинился, 
//забрал свою коробочку и ушел.
//Нравится Саше Привалову – молодому программисту НИИ Чародейства и Волшебства – в Соловце. 
//Что может быть лучше, чем после института и скучной работы в Ленинграде, оказаться единственным программистом на такой машине как Алдан-3. 
//Единственная проблема – это Янус Полуэктович. 
//В первый же рабочий день Янус задал Алдану задачу о свертке пространства заклинаний по четырем измерениям. 
//ЭВМ задумалась, пошуршала лентами, поморгала лампочками и отключилась. Сгорел предохранитель. 
//Поменять его даже для программиста – минутное дело. Все бы ничего, если бы Янус не был болезненно рассеян. 
//Эта задача его интересовала настолько, что он помнил про сгоревший предохранитель только один день.
//На третий день Янус снова спалил Алдан. Четвертый прошел спокойно. Пятый снова подарил Алдану посредством Януса новый предохранитель.
//Саша уже и думать об этом перестал, нужно только запастись заранее достаточным числом предохранителей.
//Ваша цель помочь ему подготовить заказ для отдела снабжения. 
//Заказ на предохранители составляется на некоторый промежуток времени от A-го Сашиного рабочего дня, до B-го включительно. 
//Помогите Саше посчитать, сколько раз спалит Янус злосчастный предохранитель за этот промежуток времени.
//Исходные данные
//Первая строка содержит целое число A. Вторая строка содержит целое число B. 1 ≤ A ≤ B ≤ 10000.
//Результат
//Выведите единственное число – количество предохранителей, которые спалит Янус в интервал времени с A-го рабочего дня по B-й.
 
#include <iostream>
 
int main()
{
    int A, B, num;
    A=B=num=0;
    std::cin>>A>>B;
    if(!(A%2))
        A+=1;
    for(int i=A; i<=B; i+=2)
    {
        num++;
    }
    std::cout<<num<<'\n';
    return 0;
}
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 00:27 315
Lavroff, решите уже что-нибудь повеселее, хотя бы Куча камней.
0
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 00:46 316
Задача с собеседования:
В библиотеке, которую вы используете, есть строковый класс String. Вы пишете функцию для создания пробельной строки. К сожалению, класс String обладает неудобным интерфейсом и вам приходится написать следующий код:
C++
1
2
3
4
5
6
String spaces(int n) {
  String s;
  for (int i = 0; i < n; ++i)
    s = s + ' ';
  return s;
}
Если вы вызовете эту функцию для создания строки из миллиона пробелов, то время ее работы окажется чрезмерно большим.

Класс String имеет следующие публичные члены:
C++
1
2
3
4
5
6
7
8
9
10
class String {
public:
          String     ();
          String     (char c);
          String     (const String& s);
         ~String     ();
  String& operator = (const String& s);
  String  operator + (const String& s) const;
  int     length     () const;
};
Напишите как можно более быструю функцию spaces, не меняя класса String.
1
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 00:52 317
CyBOSSeR, подозреваю, что вот так:
cutted
C++
1
2
3
4
5
6
7
8
9
10
11
12
String spaces(int n) 
{
    string res;
    string s(' ');
    for(int i = 0; i < 30; i++)
    {
        if(n & (1<<i))
            res = res + s;
        s = s + s;
    }
    return res;
}
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 01:06  [ТС] 318
+= так же нуждается в перегрузке или нет?
0
Эксперт С++
3204 / 1731 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
30.07.2010, 01:15 319
Цитата Сообщение от Хохол Посмотреть сообщение
Lavroff, вы же C++ изучаете, а что на C пишете?
Мое решение
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
#include <fstream>
#include <string>
#include <set>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int main()
{
    int n, cnt = 0;
    cin >> n;
    set<string> q;
    string s;
    getline(cin,s);
    for(int i = 0; i < n; i++)
    {
        getline(cin,s);
        if(q.find(s) == q.end())
            q.insert(s);
        else
            cnt++;
    }
    cout << cnt;
}
По-моему вот так проще:
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
/////////////////////////////////////////////////////////////////////////////////////
//Как известно, в небоскрёбах часто располагаются магазины, в которые ходят гламурные 
//модницы. 
//Любимое занятие блондинки Анжелы — шоппинг. И сегодня у нее праздник — 
//поход за покупками в новый небоскрёб Призма. 
//Для начала она решила обойти там все магазины. 
//Но, как оказалось, Призма настолько большая, что в ней встречаются магазины 
//разных фирм по нескольку раз. 
//Каждый раз, когда Анжела видела магазин той же фирмы, что она уже посетила, 
//то произносила: «БАЯН», — и шла дальше.
//Сколько раз Анжела сказала «БАЯН», пока обходила все магазины?
//Исходные данные
//В первой строке записано целое число N — количество магазинов в Призме 
//(1 ≤ N ≤ 1000). 
//В каждой из следующих N строк записано название магазина — строка из латинских букв 
//и пробелов длиной от 1 до 30. 
//Известно, что в Призме нет магазинов, названия которых отличаются только регистром. 
//Результат
//Выведите количество магазинов, которые не посетила Анжела. 
///////////////////////////////////////////////////////////////////////////////////// 
#include <iostream>
#include <string>
#include <set>
 
typedef  std::string      T_str;
typedef  std::set<T_str>  T_str_set;
 
int main()
{
    T_str_set  str_set;
    int n;
    std::cin >> n;
    std::cin.ignore();
    T_str  temp_str;
    for(int i = 0; i < n; ++i)
    {
        std::getline(std::cin, temp_str);
        str_set.insert(temp_str);
    }
    std::cout << std::endl
              << n - str_set.size()
              << std::endl;    
    return 0;
}
1
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 01:20  [ТС] 320
CyBOSSeR, а мне вот так думается - если это возможно:

/
C++
1
2
3
4
5
      string s;
    string p;
    for (int i = 0; i < n; ++i)
        p+=' ';
    s=p;
или

C++
1
2
3
4
5
     string s;
    string p;
    for (int i = 0; i < n; ++i)
        p=p+' ';
    s=p;
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.07.2010, 01:20

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Проверить на правильность и закомментировать весь код для лучшего понимания
Всем здравствуйте. Условие задачи - Заданная матрица целых чисел размером (N, N). Найти среднее...

Нужны задачи для тренировки
Киньте задачки на классы......а то в самоучителе, по которому я учу Сишку....приведены задачки,...

Нужны задачи для тренировки
Здравствуйте киньте пожалуйста задания по с++ для человека начинающего изучать Turbo с++

Нужны задачи для тренировки
Вот не давно был школьный этап по программирование в школе(олимпиады). Меня закинули на городскую,...


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

Или воспользуйтесь поиском по форуму:
320
Закрытая тема Создать тему
Опции темы

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