Форум программистов и сисадминов Киберфорум - Блоги - acmades

С++ «Неделя четвертая - Исключения - Работа с сервером времени» #24

acmades — Thu, 24 Aug 2017 11:35:15 GMT

Задание:
Вам дана функция string AskTimeServer(), про которую известно следующее:

в процессе своей работы она обращается по сети к удалённому серверу, запрашивая текущее время;
если обращение к серверу прошло успешно, функция возвращает текущее время в виде строки;
если в процессе обращения к серверу возникла сетевая проблема, функция выбрасывает исключение system_error;
функция может выбрасывать другие исключения, чтобы сообщить о других проблемах.

Используя функцию AskTimeServer, напишите класс TimeServer со следующим интерфейсом:

C++
1
2
3
4
5
6
class TimeServer {
public:
  string GetCurrentTime();
private:
  string LastFetchedTime = "00:00:00";
};

Метод GetCurrentTime должен вести себя так:

он должен вызвать функцию AskTimeServer, записать её результат в поле LastFetchedTime и вернуть значение этого поля;
если AskTimeServer выбросила исключение system_error, метод GetCurrentTime должен его поймать и вернуть текущее значение поля LastFetchedTime. Таким образом мы скрываем от пользователя сетевые проблемы, возвращая значение, которое было получено при последнем успешном обращении к серверу;
если AskTimeServer выбросила другое исключение, метод GetCurrentTime должен пробросить его дальше, потому что в рамках класса TimeServer мы не знаем, как обрабатывать проблемы, не связанные со сбоями сети.

Моё решение:

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
#include 
#include 
#include 
using namespace std;
 
string AskTimeServer() {
    /* Для тестирования повставляйте сюда код, реализующий различное поведение этой функции:
    * нормальный возврат строкового значения
    * выброс исключения system_error
    * выброс другого исключения с сообщением.
    */
}
 
class TimeServer {
public:
    string GetCurrentTime() {
        try
        {
            LastFetchedTime = AskTimeServer();
            return LastFetchedTime;
        }
        catch (const std::system_error&)
        {
            return LastFetchedTime;
        }
        catch (...) {
            throw;
        }
        /* Реализуйте этот метод:
        * если AskTimeServer() вернула значение, запишите его в LastFetchedTime и верните
        * если AskTimeServer() бросила исключение system_error, верните текущее значение
        поля LastFetchedTime
        * если AskTimeServer() бросила другое исключение, пробросьте его дальше.
        */
    }
 
private:
    string LastFetchedTime = "00:00:00";
};
 
int main() {
    // Меняя реализацию функции AskTimeServer, убедитесь, что это код работает корректно
    TimeServer ts;
    try {
        cout << ts.GetCurrentTime() << endl;
    }
    catch (exception& e) {
        cout << "Exception got: " << e.what() << endl;
    }
    return 0;
}

Даже комментировать нечего ))))

С++ «Неделя четвертая - Исключения - Калькулятор обыкновенных дробей» #23

acmades — Thu, 24 Aug 2017 11:27:20 GMT

Задание:
Ссылка на прошлое задание
Итак, теперь у нас с вами есть полноценный тип для представления обыкновенных дробей: класс Rational интегрирован в язык с помощью перегрузки операторов и не позволяет выполнять некорректные операции за счёт выбрасывания исключений. Давайте на основе класса Rational создадим простой калькулятор для обыкновенных дробей.

Вам надо написать программу, которая считывает из стандартного ввода одну строку в формате ДРОБЬ_1 операция ДРОБЬ_2. ДРОБЬ_1 и ДРОБЬ_2 имеют формат X/Y, где X — целое, а Y — целое неотрицательное число. операция — это один из символов '+', '-', '*', '/'.

Если ДРОБЬ_1 или ДРОБЬ_2 является некорректной обыкновенной дробью, ваша программа должна вывести в стандартный вывод сообщение "Invalid argument". Если считанная операция — это деление на ноль, выведите в стандартный вывод сообщение "Division by zero". В противном случае выведите результат операции.
Пример

C++
1
2
3
4
stdin       stdout
1/2 + 1/3   5/6
1/2 + 5/0   Invalid argument
4/5 / 0/8   Division by zero

Моё решение:

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
class Rational {
public:
    Rational() {
        num = 0;
        den = 1;
    }
    Rational(int numerator, int denominator) {
        if (denominator == 0) throw 1;
        else if (denominator < 0) {
            if (numerator < 0) {
                denominator = abs(denominator);
                numerator = abs(numerator);
            }
            else {
                denominator = abs(denominator);
                numerator = numerator - 2 * numerator;
            }
        }
        if (numerator == 0) {
            denominator = 1;
        }
        int nod = Nod(abs(numerator), abs(denominator));
        num = numerator / nod;
        den = denominator / nod;
    }
    int Numerator() const {
        return num;
    }
    int Denominator() const {
        return den;
    }
private:
    int num;
    int den;
 
    int Nod(int a, int b) {
        while (a > 0 && b > 0) {
            if (a > b) {
                a %= b;
            }
            else {
                b %= a;
            }
        } //while
        return a + b;
    }
};
bool operator == (Rational a, Rational b) {
    if ((a.Numerator() == b.Numerator()) && (a.Denominator() == b.Denominator())) {
        return true;
    }
    else {
        return false;
    }
}
Rational operator + (Rational a, Rational b) {
    int p = (a.Numerator() * b.Denominator()) + (b.Numerator() * a.Denominator());
    int q = a.Denominator() * b.Denominator();
    return Rational(p, q);
}
Rational operator - (Rational a, Rational b) {
    int p = (a.Numerator() * b.Denominator()) - (b.Numerator() * a.Denominator());
    int q = a.Denominator() * b.Denominator();
    return Rational(p, q);
}
Rational operator * (Rational a, Rational b) {
    return Rational((a.Numerator()*b.Numerator()), (a.Denominator()*b.Denominator()));
}
Rational operator / (Rational a, Rational b) {
    if (b.Numerator() == 0) throw 2;
    return Rational((a.Numerator() * b.Denominator()), (a.Denominator() * b.Numerator()));
}
istream& operator >> (istream& stream, Rational& r) {
    int p, q;
    if (stream >> p && stream.ignore(1) && stream >> q) {
        r = { p, q };
    }
    return stream;
}
 
ostream& operator << (ostream& stream, const Rational& r) {
    stream << r.Numerator() << "/" << r.Denominator();
    return stream;
}
bool operator > (Rational a, Rational b) {
    return (a.Numerator() / (double)a.Denominator()) > double(b.Numerator() / (double)b.Denominator());
}
bool operator < (Rational a, Rational b) {
    return (a.Numerator() / (double)a.Denominator()) < (b.Numerator() / (double)b.Denominator());
}
int main() {
    try
    {
        Rational a, b;
        char ch;
        cin >> a >> ch >> b;
        if (ch == '+') cout << a + b;
        else if (ch == '-') cout << a - b;
        else if (ch == '*') cout << a * b;
        else cout << a / b;
    }
    catch (int f) { //ловим исключения по номеру
        if (f == 1) cout << "Invalid argument";
        else cout << "Division by zero";
    }
 
    return 0;
}

Простенькое задание

С++ «Неделя четвертая - Исключения - Исключения в классе Rational» #22

acmades — Thu, 24 Aug 2017 11:18:46 GMT

Продолжаю курс: «Основы разработки на C++: белый пояс»
Простое задание:
Ссылка на предыдущее задание
Вспомним класс Rational, который мы реализовали в задачах, посвящённых перегрузке операторов. Там специально говорилось, что в тестах объекты класса Rational никогда не создаются с нулевым знаменателем и никогда не выполняется деление на ноль. Настало время избавиться от этого ограничения и научиться обрабатывать нулевой знаменатель и деление на ноль. В этой задаче вам предстоит это сделать.

Поменяйте реализацию конструктора класса Rational так, чтобы он выбрасывал исключение invalid_argument, если знаменатель равен нулю. Кроме того, переделайте реализацию оператора деления для класса Rational так, чтобы он выбрасывал исключение domain_error, если делитель равен нулю.

Напомним, что вам надо реализовать интерфейс

C++
1
2
3
4
5
6
7
8
class Rational {
public:
  Rational();
  Rational(int numerator, int denominator);
 
  int Numerator() const;
  int Denominator() const;
};

и оператор деления для класса Rational

C++
1
Rational operator / (const Rational& lhs, const Rational& rhs);

Моё решение:

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
/*Неделя четвертая - Исключения - Исключения в классе Rational*/
#include 
#include 
#include 
#include 
#include 
using namespace std;
class Rational {
public:
    Rational() {
        num = 0;
        den = 1;
    }
    Rational(int numerator, int denominator) {
        if (denominator == 0) throw invalid_argument("invalid_argument");
        else if (denominator < 0) {
            if (numerator < 0) {
                denominator = abs(denominator);
                numerator = abs(numerator);
            }
            else {
                denominator = abs(denominator);
                numerator = numerator - 2 * numerator;
            }
        }
        if (numerator == 0) {
            denominator = 1;
        }
        int nod = Nod(abs(numerator), abs(denominator));
        num = numerator / nod;
        den = denominator / nod;
    }
    int Numerator() const {
        return num;
    }
    int Denominator() const {
        return den;
    }
private:
    int num;
    int den;
 
    int Nod(int a, int b) {
        while (a > 0 && b > 0) {
            if (a > b) {
                a %= b;
            }
            else {
                b %= a;
            }
        } //while
        return a + b;
    }
};
Rational operator / (Rational a, Rational b) {
    if (b.Numerator() == 0) throw domain_error("domain_error");
    return Rational((a.Numerator() * b.Denominator()), (a.Denominator() * b.Numerator()));
}
istream& operator >> (istream& stream, Rational& r) {
    //if (stream) return stream;
    int p, q;
    if (stream >> p && stream.ignore(1) && stream >> q) {
        r = { p, q };
    }
    return stream;
}
ostream& operator << (ostream& stream, const Rational& r) {
    stream << r.Numerator() << "/" << r.Denominator();
    return stream;
}
int main() {
    try {
        Rational r(1, 0);
        cout << "Doesn't throw in case of zero denominator" << endl;
        return 1;
    }
    catch (invalid_argument&) {
    }
 
    try {
        auto x = Rational(1, 2) / Rational(0, 1);
        cout << "Doesn't throw in case of division by zero" << endl;
        return 2;
    }
    catch (domain_error&) {
    }
 
    cout << "OK" << endl;
    return 0;
}

С исключениями вроде просто всё

С++ «Неделя четвертая - Работа с текстовыми файлами и потоками - Выполнение операций "естественным" образом» #21

acmades — Tue, 22 Aug 2017 19:37:18 GMT

Класс Rational. Сначала чуть не запутался. Буду показывать уже готовое решение без промежуточных файлов.
Вот еще задача:
Общее описание

В этой задаче вам надо разработать класс для представления рациональных чисел и внедрить его в систему типов языка С++ так, чтобы им можно было пользоваться естественным образом. Задание состоит из нескольких частей. К каждой части приложен файл с заготовкой программы, который имеет следующую структуру

C++
1
2
3
4
5
6
7
8
9
10
#include 
using namespace std;
 
// Комментарии, которые говорят, что именно нужно реализовать в этой программе
 
int main() {
    // Набор юнит-тестов для вашей реализации
    cout << "OK" << endl;
    return 0;
}

Вам нужно, не меняя тело функции main, реализовать то, что предложено в комментариях, так, чтобы ваша программа выводила на экран сообщение OK. Функция main содержит ряд юнит-тестов, которые проверяют правильность вашей реализации. Если эти тесты находят ошибку в вашей реализации, то вместо OK программа выведет подсказку о том, что именно работает неправильно.

Когда ваша программа начнёт выводить OK, можете отправлять свой файл на проверку. Ваша реализация будет тестироваться на другом, более полном наборе тестов. То есть, если ваша программа выводит OK, то это не даёт гарантии, что ваша реализация будет принята тестирующей системой. В случае неудачной посылки тестирующая система также выдаст вам подсказку о том, какая именно часть реализации работает неправильно.

Внимательно изучите набор юнит-тестов для каждой заготовки решения. Тесты описывают требования, предъявляемые к вашей реализации, которые могут быть не указаны в условии задач

Часть 1

В первой части вам надо реализовать класс Rational, который представляет собой рациональное число вида p/q, где p целое, а q натуральное. Он должен иметь следующий интерфейс:

C++
1
2
3
4
5
6
7
8
class Rational {
public:
  Rational();
  Rational(int numerator, int denominator);
 
  int Numerator() const;
  int Denominator() const;
};

Класс Rational должен гарантировать, что p/q — это несократимая дробь. Например, код

C++
1
2
Rational r(4, 6);
cout << r.Numerator() << '/' << r.Denominator();

должен выводить «2/3» — именно поэтому мы делаем Rational классом, а не структурой. Структура позволила бы нарушить этот инвариант:

C++
1
2
3
4
5
6
struct Rational {
    int numerator, denominator;
};
 
Rational r{2, 3};
r.numerator = 6; // Нарушен инвариант несократимости

Список требований, предъявляемых к реализации интерфейса класса Rational:

Конструктор по умолчанию должен создавать дробь с числителем 0 и знаменателем 1.
При конструировании объека класса Rational с параметрами p и q должно выполняться сокращение дроби p/q (здесь вам может пригодиться решение задачи «Наибольший общий делитель»).
Если дробь p/q отрицательная, то объект Rational(p, q) должен иметь отрицательный числитель и положительный знаменатель.
Если дробь p/q положительная, то объект Rational(p, q) должен иметь положительные числитель и знаменатель (обратите внимание на случай Rational(-2, -3)).
Если числитель дроби равен нулю, то знаменатель должен быть равен 1.

Гарантируется, что ни в одном из тестов, на которых будет тестироваться ваша реализация, не будет знаменателя, равного нулю.

Часть 2

Реализуйте для класса Rational операторы ==, + и - так, чтобы операции с дробями можно было записывать естественным образом. Например, следующий код должен быть валидным:

C++
1
2
3
4
const Rational r = Rational(1, 2) + Rational(1, 3) - Rational(1, 4);
if (r == Rational(7, 12)) {
  cout << "equal";
}

Часть 3

Аналогично предыдущей части, реализуйте операторы * и /. Например, следующий код должен быть валидным:

C++
1
2
3
4
const Rational r = Rational(1, 2) * Rational(1, 3) / Rational(1, 4);
if (r == Rational(2, 3)) {
  cout << "equal";
}

Гарантируется, что ни в одном из тестов, на которых будет тестироваться ваша реализация, не будет выполняться деление на ноль.

Часть 4

В этой части вам нужно реализовать операторы ввода и вывода для класса Rational. В результате у вас должен работать, например, такой код

C++
1
2
3
Rational r;
cin >> r;
cout << r;

Наконец, вам нужно реализовать возможность использовать объекты класса Rational в качестве элементов контейнера set и ключей в контейнере map. Пример:

C++
1
2
3
4
5
6
set<Rational> rationals;
rationals.insert(Rational(1, 2));
rationals.insert(Rational(1, 3));
 
map<Rational, string> name;
name[Rational(1, 2)] = "одна вторая";

Моё решение:

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
class Rational {
public:
    Rational() { //конструктор по умолчанию
        num = 0;
        den = 1;
    }
    Rational(int numerator, int denominator) {
        if (denominator < 0) { //постепенно все проверяем, что пришло на вход
            if (numerator < 0) { //и следим за отрицательностью
                denominator = abs(denominator);
                numerator = abs(numerator);
            }
            else {
                denominator = abs(denominator);
                numerator = numerator - 2 * numerator;
            }
        }
        if (numerator == 0) {
            denominator = 1;
        }
        //обязательно сократим дробь, если можно
        int nod = Nod(abs(numerator), abs(denominator));
        num = numerator / nod;
        den = denominator / nod;
    }
    int Numerator() const { //тут просто возвращаем значения
        return num;
    }
    int Denominator() const { //и тут
        return den;
    }
private:
    int num; //поле числитель
    int den; //и знаменатель
 
    int Nod(int a, int b) { //маленькая функция нахождения делителя
        while (a > 0 && b > 0) {
            if (a > b) {
                a %= b;
            }
            else {
                b %= a;
            }
        } //while
        return a + b;
    }
};
bool operator == (Rational a, Rational b) { //перезгузим оператор ==
    if ((a.Numerator() == b.Numerator()) && (a.Denominator() == b.Denominator())) {
        return true;
    }
    else {
        return false;
    }
}
Rational operator + (Rational a, Rational b) { //и тут перегрузим, и дальше тоже
    int p = (a.Numerator() * b.Denominator()) + (b.Numerator() * a.Denominator());
    int q = a.Denominator() * b.Denominator();
    return Rational(p, q);
}
Rational operator - (Rational a, Rational b) {
    int p = (a.Numerator() * b.Denominator()) - (b.Numerator() * a.Denominator());
    int q = a.Denominator() * b.Denominator();
    return Rational(p, q);
}
Rational operator * (Rational a, Rational b) {
    return Rational((a.Numerator()*b.Numerator()), (a.Denominator()*b.Denominator()));
}
Rational operator / (Rational a, Rational b) {
    return Rational((a.Numerator() * b.Denominator()), (a.Denominator() * b.Numerator()));
}
istream& operator >> (istream& stream, Rational& r) { //возвращать будем ссылку на поток
    //if (stream) return stream;
    int p, q;
    if (stream >> p && stream.ignore(1) && stream >> q) {
        r = { p, q };
    }
    return stream;
}
 
ostream& operator << (ostream& stream, const Rational& r) {
    stream << r.Numerator() << "/" << r.Denominator();
    return stream;
}
bool operator > (Rational a, Rational b) {
    return (a.Numerator() / (double)a.Denominator()) > double(b.Numerator() / (double)b.Denominator());
}
bool operator < (Rational a, Rational b) { //обязательно нужно это дело перегрузить, для использования в map и set
    return (a.Numerator() / (double)a.Denominator()) < (b.Numerator() / (double)b.Denominator());
}
int main() {
    {
        const set<Rational> rs = { { 1, 2 },{ 1, 25 },{ 3, 4 },{ 3, 4 },{ 1, 2 } };
        if (rs.size() != 3) {
            cout << "Wrong amount of items in the set" << endl;
            return 1;
        }
 
        vector<Rational> v;
        for (auto x : rs) {
            v.push_back(x);
        }
        if (v != vector<Rational>{ {1, 25}, { 1, 2 }, { 3, 4 }}) {
            cout << "Rationals comparison works incorrectly" << endl;
            return 2;
        }
    }
 
    {
        map<Rational, int> count;
        ++count[{1, 2}];
        ++count[{1, 2}];
 
        ++count[{2, 3}];
 
        if (count.size() != 2) {
            cout << "Wrong amount of items in the map" << endl;
            return 3;
        }
    }
 
    cout << "OK" << endl;
    return 0;
}

Писать комментарии долгое дело однако. Иногда неохота, иногда мало времени.

С++ «Неделя четвертая - Работа с текстовыми файлами и потоками - Список студентов» #20

acmades — Tue, 22 Aug 2017 19:06:11 GMT

Продолжаю курс «Основы разработки на C++: белый пояс»
Новое задание:
Определите структуру «Студент» со следующими полями: имя, фамилия, день, месяц и год рождения. Создайте вектор из таких структур, заполните его из входных данных и затем по запросам выведите нужные поля.

Формат ввода

Первая строка содержит одно целое число N от 0 до 10000 — число студентов.

Далее идут N строк, каждая из которых содержит две строки длиной от 1 до 15 символов — имя и фамилию очередного студента, и три целых числа от 0 до 1000000000 — день, месяц и год рождения.

Следующая строка содержит одно целое число M от 0 до 10000 — число запросов.

Следующие M строк содержат строку длиной от 1 до 15 символов — запрос, и целое число от 0 до 1000000000 — номер студента (нумерация начинается с 1).

Формат вывода

Для запроса вида name K, где K от 1 до N, выведите через пробел имя и фамилию K-го студента.

Для запроса вида date K, где K от 1 до N, выведите через точку день, месяц и год рождения K-го студента.

Для остальных запросов выведите bad request.

Пример ввода

C++
1
2
3
4
5
6
7
8
3
Ivan Ivanov 1 1 1901
Petr Petrox 2 2 1902
Alexander Sidorov 3 3 1903
3
name 1
date 3
mark 5

Пример вывода

C++
1
2
3
Ivan Ivanov
3.3.1903
bad request

Мой решение:
Важно было найти все случаи при которых выводится bad request

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
#include 
#include 
#include 
using namespace std;
 
struct Student { //простая структура
    string Name;
    string Soname;
    int Day;
    int Month;
    int Year;
};
 
int main() {
    int n, m;
    string name;
    string soname;
    int day;
    int month;
    int year;
    vector<Student> vec; //вектор "студентов"
    cin >> n; считываем число
    for (int i = 0; i < n; ++i) { //и n раз ...
        cin >> name >> soname >> day >> month >> year; //считываем данные
        vec.push_back({ name, soname, day, month, year }); //и вносим в вектор
    }
    cin >> m; //затем еще число
    string command;
    int key;
    for (int j = 0; j < m; ++j) { //и повторяем m раз
        cin >> command >> key; //считаем команду и ключ
        if (vec.size() < key || key <= 0) { //если ключ меньше размера вектора или меньше нуля
            cout << "bad request" << endl; //пишем, что это не хорошо
        }
        else if (command == "name") { //если команда - Имя
            cout << vec[key - 1].Name << " " << vec[key - 1].Soname << endl; //вывод имени
        }
        else if (command == "date") { //если команда - Дата
            cout << vec[key - 1].Day << "." << vec[key - 1].Month << "." << vec[key - 1].Year << endl; //вывод даты
        }
        else { //в остальных случаях
            cout << "bad request" << endl; //всё плохо
        }
    }
    return 0;
}

С++ «Неделя четвертая - Работа с текстовыми файлами и потоками - Работа с файлами» #19

acmades — Tue, 22 Aug 2017 18:51:42 GMT

Потоки прикольная штука. Вот новое задание:
В этом задании вам предстоит написать две небольшие программы. Каждый пункт - отдельная задача, решение отправляйте в поле с соответствующим номером.
Часть 1

Ваша программа должна считать содержимое файла input.txt и напечатать его на экран без изменений. Гарантируется, что содержимое файла input.txt заканчивается переводом строки.

Пример
input.txt

C++
1
2
3
Kepp calm
and
learn C++

stdout

C++
1
2
3
Kepp calm
and
learn C++

Часть 2

Снова считайте все содержимое файла input.txt, но на этот раз выведите его в файл output.txt . Точно так же гарантируется, что содержимое файла input.txt заканчивается переводом строки.

Пример
input.txt

C++
1
2
3
Kepp calm
and
learn C++

output.txt

C++
1
2
3
Kepp calm
and
learn C++

Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include 
#include 
#include 
using namespace std;
 
int main() {
    ifstream input("input.txt");
    string line;
    ofstream output("output.txt", ios::app);
    while (getline(input, line)) {
        cout << line << "\n"; //закомментируем эту строку, для 2 части
        output << line << "\n"; //закомментируем эту строку, для 1 части
    }
    return 0;
}

В продолжение темы:
Задание:
В файле input.txt записаны вещественные числа, по одному на строчку. На стандартный вывод напечатайте эти числа в том же порядке, по одному на строке, но сделайте так, чтобы у каждого из них было ровно три знака после десятичной точки (округление производится по стандартным правилам, т.е. 0.1234 округляется до 0.123, а 0.1235 до 0.124).
Пример ввода

Пример вывода

Моё решение:

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 
#include 
#include 
#include 
using namespace std;
 
int main() {
    ifstream input("input.txt"); //входной поток из файла
    string line;
    while (getline(input, line)) { //пока не кончатся строки
        //тут я порылся в инете(с мыслью конвертировать строки в число), и нашел интересность ниже
        double dline = atof(line.c_str()); //любопытная штукенция для конвертации
        cout << fixed << setprecision(3); //как положено, 3 знака после точки
        cout << dline << "\n";
    }
    return 0;
}
//или можно было так
/*int main() {
    ifstream input("input.txt");
    double line;
    cout << fixed << setprecision(3);
    while (input) {
        input >> line;
        cout << line << endl;
    }
    return 0;
}*/

И ещё задание:
В первой строке файла input.txt записаны два числа N и M. Далее в файле находится таблица из N строк и M столбцов, представленная в формате CSV (comma-separated values). Такой формат часто используется для текстового представления таблиц с данными: в файле несколько строк, значения из разных ячеек внутри строки отделены друг от друга запятыми. Ваша задача — вывести данные на экран в виде таблицы, размер ячейки которой равен 10, соседние ячейки отделены друг от друга пробелом. После последней ячейки пробела быть не должно. Гарантируется, что в таблице будет ровно N строк и M столбцов, значение каждой из ячеек — целое число.
Пример ввода

C++
1
2
3
2 3
1,2,3
4,5,6

Пример вывода

C++
1
2
         1          2          3
         4          5          6

Моё решение:

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
#include 
#include 
#include 
#include 
using namespace std;
int main() {
    ifstream input("input.txt");
    string lines;
    int N, M;
    //подумал. что надо сначала перевести первые 2 параметра из строки в число и сначала сделал так...
    /*getline(input, lines, ' '); //взять строку до пробела
    N = atoi(lines.c_str()); //перевести её в число
    getline(input, lines); //взять оставшееся и
    M = atoi(lines.c_str());*/ //тоже перевести в число
    //но оказалось можно и проще
    input >> N >> M; // )))))
    input.ignore(1); //еще перевод строки остался, его игнорируем(иначе выведется)
    for (int i = N; i > 0;--i) {
        for (int z = M; z > 1; --z) {
            getline(input, lines, ',');
            cout << setw(10) << lines << " ";
        }
        getline(input, lines);
        cout << setw(10) << lines << endl;
    }
    return 0;
}

Продолжение смотрите в блоге...

С++ «Неделя четвертая - Структуры и классы - Структура LectureTitle» #18

acmades — Tue, 22 Aug 2017 18:13:36 GMT

Началась четвертая неделя обучения. Структуры и классы.
Задание:
Дана структура LectureTitle:

C++
1
2
3
4
5
struct LectureTitle {
  string specialization;
  string course;
  string week;
};

Допишите конструктор и структуры Specialization, Course, Week так, чтобы объект LectureTitle можно было создать с помощью кода

C++
1
2
3
4
5
LectureTitle title(
    Specialization("C++"),
    Course("White belt"),
    Week("4th")
);

но нельзя было с помощью следующих фрагментов кода:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
LectureTitle title("C++", "White belt", "4th");
 
LectureTitle title = {"C++", "White belt", "4th"};
 
LectureTitle title = {{"C++"}, {"White belt"}, {"4th"}};
 
LectureTitle title(
    Course("White belt"),
    Specialization("C++"),
    Week("4th")
);
 
LectureTitle title(
    Specialization("C++"),
    Week("4th"),
    Course("White belt")
);

Моё решение:

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
#include 
#include 
using namespace std;
struct Specialization {
    string value;
    explicit Specialization(string new_val) {
        value = new_val;
    }
};
struct Course {
    string value;
    explicit Course(string new_val) {
        value = new_val;
    }
};
struct Week{
    string value;
    explicit Week(string new_val) {
        value = new_val;
    }
};
struct LectureTitle {
    string specialization;
    string course;
    string week;
    LectureTitle(Specialization new_s, Course new_c, Week new_w) {
        specialization = new_s.value;
        course = new_c.value;
        week = new_w.value;
    }
};

8-)
И ещё небольшое заданьице:
Реализуйте рассказанный на лекции класс Function, позволяющий создавать, вычислять и инвертировать функцию, состоящую из следующих элементарных операций:

прибавить вещественное число x;
вычесть вещественное число x.

При этом необходимо объявить константными все методы, которые по сути такими являются.

Пример:
Код

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
struct Image {
  double quality;
  double freshness;
  double rating;
};
 
struct Params {
  double a;
  double b;
  double c;
};
 
Function MakeWeightFunction(const Params& params,
                            const Image& image) {
  Function function;
  function.AddPart('-', image.freshness * params.a + params.b);
  function.AddPart('+', image.rating * params.c);
  return function;
}
 
double ComputeImageWeight(const Params& params, const Image& image) {
  Function function = MakeWeightFunction(params, image);
  return function.Apply(image.quality);
}
 
double ComputeQualityByWeight(const Params& params,
                              const Image& image,
                              double weight) {
  Function function = MakeWeightFunction(params, image);
  function.Invert();
  return function.Apply(weight);
}
 
int main() {
  Image image = {10, 2, 6};
  Params params = {4, 2, 6};
  cout << ComputeImageWeight(params, image) << endl;
  cout << ComputeQualityByWeight(params, image, 46) << endl;
  return 0;
}

Вывод

C++
1
2
36
20

Моё решение:

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 
#include 
#include 
using namespace std;
/*struct Image {
    double quality;
    double freshness;
    double rating;
};
 
struct Params {
    double a;
    double b;
    double c;
};*/
class FunctionPart {
public:
    FunctionPart(char new_operation, double new_value) {
        value = new_value;
        operation = new_operation;
    }
    double Apply(const double& sourse_value) const{
        if (operation == '+') {
            return sourse_value + value;
        }
        else {
            return sourse_value - value;
        }
    }
    void Invert() {
        if (operation == '+') {
            operation = '-';
        }
        else {
            operation = '+';
        }
    }
private:
    char operation;
    double value;
};
class Function {
public:
    void AddPart(char operation, double value) {
        parts.push_back({ operation, value });
    }
    double Apply(double value) const {
        for (const FunctionPart& part : parts) {
            value = part.Apply(value);
        }
        return value;
    }
    void Invert() {
        for (FunctionPart& part : parts) {
            part.Invert();
        }
        reverse(begin(parts), end(parts));
    }
private:
    vector<FunctionPart> parts;
};

и добавление к предыдущему заданию:
Добавьте в класс Function из задачи «Обратимая функция» обработку умножения ('*') и деления ('/'). Гарантируется отсутствие элементарных операций умножения и деления на 0.
Пример
Код

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
struct Image {
  double quality;
  double freshness;
  double rating;
};
 
struct Params {
  double a;
  double b;
  double c;
};
 
Function MakeWeightFunction(const Params& params,
                            const Image& image) {
  Function function;
  function.AddPart('*', params.a);
  function.AddPart('-', image.freshness * params.b);
  function.AddPart('+', image.rating * params.c);
  return function;
}
 
double ComputeImageWeight(const Params& params, const Image& image) {
  Function function = MakeWeightFunction(params, image);
  return function.Apply(image.quality);
}
 
double ComputeQualityByWeight(const Params& params,
                              const Image& image,
                              double weight) {
  Function function = MakeWeightFunction(params, image);
  function.Invert();
  return function.Apply(weight);
}
 
int main() {
  Image image = {10, 2, 6};
  Params params = {4, 2, 6};
  cout << ComputeImageWeight(params, image) << endl;
  cout << ComputeQualityByWeight(params, image, 52) << endl;
  return 0;
}

Вывод

C++
1
2
72
5

Моё решение:

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
#include 
#include 
#include 
using namespace std;
class FunctionPart {
public:
    FunctionPart(char new_operation, double new_value) {
        value = new_value;
        operation = new_operation;
    }
    double Apply(const double& sourse_value) const {
        if (operation == '+') {
            return sourse_value + value;
        }
        else if (operation == '-') {
            return sourse_value - value;
        }
        else if (operation == '*') {
            return sourse_value * value;
        }
        else {
            return sourse_value / value;
        }
    }
    void Invert() {
        if (operation == '+') {
            operation = '-';
        }
        else if(operation == '-') {
            operation = '+';
        }
        else if (operation == '*') {
            operation = '/';
        }
        else {
            operation = '*';
        }
    }
private:
    char operation;
    double value;
};
class Function {
public:
    void AddPart(char operation, double value) {
        parts.push_back({ operation, value });
    }
    double Apply(double value) const {
        for (const FunctionPart& part : parts) {
            value = part.Apply(value);
        }
        return value;
    }
    void Invert() {
        for (FunctionPart& part : parts) {
            part.Invert();
        }
        reverse(begin(parts), end(parts));
    }
private:
    vector<FunctionPart> parts;
};

Далее работа с потоками...

С++ «Неделя третья - Введение в структуры и классы - Имена и фамилии» #17

acmades — Mon, 21 Aug 2017 14:29:59 GMT

Третья неделя обучения на coursera.org
Структуры и классы - интересная тема. Некоторые задания долго разбирал.

Для начала маленькое задание:
Реализуйте класс, поддерживающий набор строк в отсортированном порядке. Класс должен содержать два публичных метода:

C++
1
2
3
4
5
6
7
8
9
10
11
class SortedStrings {
public:
  void AddString(const string& s) {
    // добавить строку s в набор
  }
  vector<string> GetSortedStrings() {
    // получить набор из всех добавленных строк в отсортированном порядке
  }
private:
  // приватные поля
};

Пример:
Код

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void PrintSortedStrings(SortedStrings& strings) {
  for (const string& s : strings.GetSortedStrings()) {
    cout << s << " ";
  }
  cout << endl;
}
 
int main() {
  SortedStrings strings;
  
  strings.AddString("first");
  strings.AddString("third");
  strings.AddString("second");
  PrintSortedStrings(strings);
  
  strings.AddString("second");
  PrintSortedStrings(strings);
  
  return 0;
}

Вывод

C++
1
2
first second third
first second second third

Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include 
#include 
#include 
 
using namespace std;
 
class SortedStrings {
public:
  void AddString(const string& s) {
    v.push_back(s); //добавим строку
  }
  vector<string> GetSortedStrings() {
    sort(begin(v), end(v)); //отсортируем вектор строк
    return v; //и вернем вектор
  }
private:
  vector<string> v; //так будут строки храниться
};

Следующее задание: Имена и фамилии
Реализуйте класс для человека, поддерживающий историю изменений человеком своих фамилии и имени.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Person {
public:
  void ChangeFirstName(int year, const string& first_name) {
    // добавить факт изменения имени на first_name в год year
  }
  void ChangeLastName(int year, const string& last_name) {
    // добавить факт изменения фамилии на last_name в год year
  }
  string GetFullName(int year) {
    // получить имя и фамилию по состоянию на конец года year
  }
private:
  // приватные поля
};

Считайте, что в каждый год может произойти не более одного изменения фамилии и не более одного изменения имени. При этом с течением времени могут открываться всё новые факты из прошлого человека, поэтому года́ в последовательных вызовах методов ChangeLastName и ChangeFirstName не обязаны возрастать.

Гарантируется, что все имена и фамилии непусты.
Строка, возвращаемая методом GetFullName, должна содержать разделённые одним пробелом имя и фамилию человека по состоянию на конец данного года.
Если к данному году не случилось ни одного изменения фамилии и имени, верните строку "Incognito".
Если к данному году случилось изменение фамилии, но не было ни одного изменения имени, верните "last_name with unknown first name".
Если к данному году случилось изменение имени, но не было ни одного изменения фамилии, верните "first_name with unknown last name".

Пример

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int main() {
  Person person;
  
  person.ChangeFirstName(1965, "Polina");
  person.ChangeLastName(1967, "Sergeeva");
  for (int year : {1900, 1965, 1990}) {
    cout << person.GetFullName(year) << endl;
  }
  
  person.ChangeFirstName(1970, "Appolinaria");
  for (int year : {1969, 1970}) {
    cout << person.GetFullName(year) << endl;
  }
  
  person.ChangeLastName(1968, "Volkova");
  for (int year : {1969, 1970}) {
    cout << person.GetFullName(year) << endl;
  }
  
  return 0;
}

Вывод

C++
1
2
3
4
5
6
7
Incognito
Polina with unknown last name
Polina Sergeeva
Polina Sergeeva
Appolinaria Sergeeva
Polina Volkova
Appolinaria Volkova

Моё решение:

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
#include 
#include 
#include 
using namespace std;
struct FullName { //создадим структуру из имени и фамилии
    string Name;
    string Soname;
};
class Person {
public:
    void ChangeFirstName(int year, const string& first_name) {
        if (YearNameSoname.count(year) == 0) YearNameSoname[year].Soname = ""; //если такого года еще нет, то добавим пустую фамилию в этот год
        YearNameSoname[year].Name = first_name; //добавим указанное имя
    }
    void ChangeLastName(int year, const string& last_name) {
        if (YearNameSoname.count(year) == 0) YearNameSoname[year].Name = ""; //если такого года еще нет, то добавим пустое имя в этот год
        YearNameSoname[year].Soname = last_name; //и добавим указанную фамилию
    }
    string GetFullName(int year) {
        if (YearNameSoname.size() == 0) { //если размер = 0
            return "Incognito"; //выводим Инкогнито
        }
        else { //ну или так
            for (const auto& i : YearNameSoname) {
                if (year < i.first) return "Incognito"; //если искомый год меньше первого года изменения, выводим Инкогнито
                break; //сразу выходим из цикла
            }
        }
        //иначе
        string nm = "";
        string sn = "";
        for (const auto& i : YearNameSoname) { //полистаем нашу структуру, (не стал отдельно функцию делать)
            //и будем присваивать переменной sn значение фамилии, если она не пустая и пока искомый год больше текущего(в структуре)
            if (i.first <= year && i.second.Soname != "") sn = i.second.Soname;
            //тоже самое с именем
            if (i.first <= year && i.second.Name != "") nm = i.second.Name;
        }
        if(nm == "") return sn + " with unknown first name"; //условие, если имя пустое(вывод фамилии и текста)
        else if(sn == "") return nm + " with unknown last name"; //условие, если фамилия пуста (вывод имени и текста)
        else return nm + " " + sn; //вывод имени и фамилии
    }
private: //объявим в приватной секции
    map<int, FullName> YearNameSoname; //структуру с годом и полным именем
};

Ещё задача:
Дополните класс из предыдущей задачи «Имена и фамилии — 1» методом GetFullNameWithHistory:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Person {
public:
  void ChangeFirstName(int year, const string& first_name) {
    // добавить факт изменения имени на first_name в год year
  }
  void ChangeLastName(int year, const string& last_name) {
    // добавить факт изменения фамилии на last_name в год year
  }
  string GetFullName(int year) {
    // получить имя и фамилию по состоянию на конец года year
  }
  string GetFullNameWithHistory(int year) {
    // получить все имена и фамилии по состоянию на конец года year
  }
private:
  // приватные поля
};

В отличие от метода GetFullName, метод GetFullNameWithHistory должен вернуть не только последние имя и фамилию к концу данного года, но ещё и все предыдущие имена и фамилии в обратном хронологическом порядке. Если текущие факты говорят о том, что человек два раза подряд изменил фамилию или имя на одно и то же, второе изменение при формировании истории нужно игнорировать.
Пример:

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
int main() {
  Person person;
  
  person.ChangeFirstName(1965, "Polina");
  person.ChangeLastName(1967, "Sergeeva");
  for (int year : {1900, 1965, 1990}) {
    cout << person.GetFullNameWithHistory(year) << endl;
  }
  
  person.ChangeFirstName(1970, "Appolinaria");
  for (int year : {1969, 1970}) {
    cout << person.GetFullNameWithHistory(year) << endl;
  }
  
  person.ChangeLastName(1968, "Volkova");
  for (int year : {1969, 1970}) {
    cout << person.GetFullNameWithHistory(year) << endl;
  }
  
  person.ChangeFirstName(1990, "Polina");
  person.ChangeLastName(1990, "Volkova-Sergeeva");
  cout << person.GetFullNameWithHistory(1990) << endl;
  
  person.ChangeFirstName(1966, "Pauline");
  cout << person.GetFullNameWithHistory(1966) << endl;
  
  person.ChangeLastName(1960, "Sergeeva");
  for (int year : {1960, 1967}) {
    cout << person.GetFullNameWithHistory(year) << endl;
  }
  
  person.ChangeLastName(1961, "Ivanova");
  cout << person.GetFullNameWithHistory(1967) << endl;
  
  return 0;
}

Вывод:

C++
1
2
3
4
5
6
7
8
9
10
11
12
Incognito
Polina with unknown last name
Polina Sergeeva
Polina Sergeeva
Appolinaria (Polina) Sergeeva
Polina Volkova (Sergeeva)
Appolinaria (Polina) Volkova (Sergeeva)
Polina (Appolinaria, Polina) Volkova-Sergeeva (Volkova, Sergeeva)
Pauline (Polina) with unknown last name
Sergeeva with unknown first name
Pauline (Polina) Sergeeva
Pauline (Polina) Sergeeva (Ivanova, Sergeeva)

Моё решение:

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include 
#include 
#include 
#include 
using namespace std;
struct FullName { //создадим структуру из имени и фамилии
    string Name;
    string Soname;
};
class Person {
public:
    void ChangeFirstName(int year, const string& first_name) {
        if (YearNameSoname.count(year) == 0) YearNameSoname[year].Soname = ""; //если такого года еще нет, то добавим пустую фамилию
        YearNameSoname[year].Name = first_name; //добавим указанное имя
    }
    void ChangeLastName(int year, const string& last_name) {
        if (YearNameSoname.count(year) == 0) YearNameSoname[year].Name = ""; //если такого года еще нет, то добавим пустое имя
        YearNameSoname[year].Soname = last_name; //и добавим указанную фамилию
    }
    string GetFullName(int year) {
        if (YearNameSoname.size() == 0) { //если размер = 0
            return "Incognito"; //выводим Инкогнито
        }
        else {
            for (const auto& i : YearNameSoname) {
                if (year < i.first) return "Incognito"; //если искомый год меньше первого года изменения, выводим Инкогнито
                break; //сразу выходим из цикла
            }
        }
        //иначе
        string nm = "";
        string sn = "";
        for (const auto& i : YearNameSoname) { //полистаем нашу структуру
            //и будем присваивать переменной sn значение фамилии, если она не пустая и пока искомый год больше текущего(в структуре)
            if (i.first <= year && i.second.Soname != "") sn = i.second.Soname;
            if (i.first <= year && i.second.Name != "") nm = i.second.Name; //тоже самое с именем
        }
        if(nm == "") return sn + " with unknown first name"; //условие, если имя пустое(вывод фамилии и текста)
        else if(sn == "") return nm + " with unknown last name"; //условие, если фамилия пуста (вывод имени и текста)
        else return nm + " " + sn; //вывод имени и фамилии
    }
    string GetFullNameWithHistory(int year) {
        if (YearNameSoname.size() == 0) { //если размер = 0
            return "Incognito"; //выводим Инкогнито
        }
        else {
            for (const auto& i : YearNameSoname) {
                if (year < i.first) return "Incognito"; //если искомый год меньше первого года изменения, выводим Инкогнито
                break; //сразу выходим из цикла
            }
        }
        //иначе
        string nm = "";
        string sn = "";
        vector<string> secondnames; //вектор предыдущих фамилий
        vector<string> firstnames; //вектор предыдущих имен
        for (const auto& i : YearNameSoname) { //полистаем нашу структуру
            //и будем присваивать переменной sn значение фамилии, если она не пустая и пока искомый год больше текущего(в структуре)
            if (i.first <= year && i.second.Soname != "") { //если Фамилия непуста
                if (i.second.Soname != sn && sn != "") { //и не повторяется
                    secondnames.push_back(sn);
                }
                sn = i.second.Soname; //тут присваиваем
            }
            if (i.first <= year && i.second.Name != "") { //то же самое с Именем
                if (i.second.Name != nm && nm != "") {
                    firstnames.push_back(nm);
                }
                nm = i.second.Name;
            }
        }
        //инициализируем переменные в которые будем складывать фамилии и имена в обратном порядке
        string secnames_string = "", firstnames_string = "";
        if (secondnames.size() > 0) { //если вектор с фамилиями не пуст, то
            secnames_string += " (" + secondnames[secondnames.size() - 1]; //добавим в строку пробел, скобку и предыдущую фамилию
            if (secondnames.size() > 1) {
                for (int i = secondnames.size() - 1; i > 0; --i) {//в обратном порядке
                    secnames_string += ", " + secondnames[i - 1]; // добавим в строку остальные фамилии
                }
            }
            secnames_string += ")"; //закроем строку скобкой
        }
        //аналогично с именами
        if (firstnames.size() > 0) {
            firstnames_string += " (" + firstnames[firstnames.size() - 1];
            if (firstnames.size() >1) {
                for (int i = firstnames.size() - 1; i > 0; --i) {
                    firstnames_string += ", " + firstnames[i - 1];
                }
            }
            firstnames_string += ")";
        }
        //в зависимости от наличия Имени и Фамилии, вернем соответствующие сообщения
        if (nm == "") return sn + secnames_string + " with unknown first name";
        else if (sn == "") return nm + firstnames_string + " with unknown last name";
        else return nm + firstnames_string + " " + sn + secnames_string;
    }
private: //объявим в приватной секции
    map<int, FullName> YearNameSoname; //структуру с годом и полным именем
};

Немного переборщил с кодом. Но думаю для собственного понимания пойдет. Можете предложить свою оптимизацию )))

Ещё задача:
Дополните класс Person из задачи «Имена и фамилии — 2» конструктором, позволяющим задать имя и фамилию человека при рождении, а также сам год рождения. Класс не должен иметь конструктора по умолчанию.

При получении на вход года, который меньше года рождения:

методы GetFullName и GetFullNameWithHistory должны отдавать "No person";
методы ChangeFirstName и ChangeLastName должны игнорировать запрос.

Кроме того, необходимо объявить константными все методы, которые по сути ими являются.
Пример:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int main() {
  Person person("Polina", "Sergeeva", 1960);
  for (int year : {1959, 1960}) {
    cout << person.GetFullNameWithHistory(year) << endl;
  }
  
  person.ChangeFirstName(1965, "Appolinaria");
  person.ChangeLastName(1967, "Ivanova");
  for (int year : {1965, 1967}) {
    cout << person.GetFullNameWithHistory(year) << endl;
  }
 
  return 0;
}

Вывод:

C++
1
2
3
4
No person
Polina Sergeeva
Appolinaria (Polina) Sergeeva
Appolinaria (Polina) Ivanova (Sergeeva)

Моё решение:

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include 
#include 
#include 
#include 
using namespace std;
struct FullName { //создадим структуру из имени и фамилии
    string Name;
    string Soname;
};
class Person {
public:
    Person(const string& first_name, const string& last_name, int year) {
        YearNameSoname[year] = { first_name, last_name };
        birth_year = year;
        for (auto& i : YearNameSoname) {
            if (i.first < year) YearNameSoname.erase(i.first);
        }
    }
    void ChangeFirstName(int year, const string& first_name) {
        for (auto& i : YearNameSoname) {
            if (year > i.first) {
                if (YearNameSoname.count(year) == 0) YearNameSoname[year].Soname = ""; //если такого года еще нет, то добавим пустую фамилию
                YearNameSoname[year].Name = first_name; //добавим указанное имя
            }
            break;//сразу выходим
        }
    }
    void ChangeLastName(int year, const string& last_name) {
        for (auto& i : YearNameSoname) {
            if (year > i.first) {
                if (YearNameSoname.count(year) == 0) YearNameSoname[year].Name = ""; //если такого года еще нет, то добавим пустое имя
                YearNameSoname[year].Soname = last_name; //и добавим указанную фамилию
            }
            break; //сразу выходим
        }
    }
    string GetFullName(int year) const {
        if (birth_year != 0 && year < birth_year) return "No person";
        else if (YearNameSoname.size() == 0) { //если размер = 0
            return "Incognito"; //выводим Инкогнито
        }
        else {
            for (const auto& i : YearNameSoname) {
                if (year < i.first) return "Incognito"; //если искомый год меньше первого года изменения, выводим Инкогнито
                break; //сразу выходим из цикла
            }
        }
        //иначе
        string nm = "";
        string sn = "";
        for (const auto& i : YearNameSoname) { //полистаем нашу структуру
                                               //и будем присваивать переменной sn значение фамилии, если она не пустая и пока искомый год больше текущего(в структуре)
            if (i.first <= year && i.second.Soname != "") sn = i.second.Soname;
            if (i.first <= year && i.second.Name != "") nm = i.second.Name; //тоже самое с именем
        }
        if (nm == "") return sn + " with unknown first name"; //условие, если имя пустое(вывод фамилии и текста)
        else if (sn == "") return nm + " with unknown last name"; //условие, если фамилия пуста (вывод имени и текста)
        else return nm + " " + sn; //вывод имени и фамилии
    }
    string GetFullNameWithHistory(int year) const {
        if (birth_year != 0 && year < birth_year) return "No person";
        else if (YearNameSoname.size() == 0) { //если размер = 0
            return "Incognito"; //выводим Инкогнито
        }
        else {
            for (const auto& i : YearNameSoname) {
                if (year < i.first) return "Incognito"; //если искомый год меньше первого года изменения, выводим Инкогнито
                break; //сразу выходим из цикла
            }
        }
        //иначе
        string nm = "";
        string sn = "";
        vector<string> secondnames; //вектор предыдущих фамилий
        vector<string> firstnames; //вектор предыдущих имен
        for (const auto& i : YearNameSoname) { //полистаем нашу структуру
                                               //и будем присваивать переменной sn значение фамилии, если она не пустая и пока искомый год больше текущего(в структуре)
            if (i.first <= year && i.second.Soname != "") {
                if (i.second.Soname != sn && sn != "") {
                    secondnames.push_back(sn);
                }
                sn = i.second.Soname;
            }
            if (i.first <= year && i.second.Name != "") {
                if (i.second.Name != nm && nm != "") {
                    firstnames.push_back(nm);
                }
                nm = i.second.Name;
            }
        }
        //инициализируем переменные в которые будем складывать фамилии и имена в обратном порядке
        string secnames_string = "", firstnames_string = "";
        if (secondnames.size() > 0) { //если вектор с фамилиями не пуст, то
            secnames_string += " (" + secondnames[secondnames.size() - 1]; //добавим в строку пробел, скобку и предыдущую фамилию
            if (secondnames.size() > 1) {
                for (int i = secondnames.size() - 1; i > 0; --i) {//в обратном порядке
                    secnames_string += ", " + secondnames[i - 1]; // добавим в строку остальные фамилии
                }
            }
            secnames_string += ")"; //закроем строку скобкой
        }
        //аналогично с именами
        if (firstnames.size() > 0) {
            firstnames_string += " (" + firstnames[firstnames.size() - 1];
            if (firstnames.size() >1) {
                for (int i = firstnames.size() - 1; i > 0; --i) {
                    firstnames_string += ", " + firstnames[i - 1];
                }
            }
            firstnames_string += ")";
        }
 
        if (nm == "") return sn + secnames_string + " with unknown first name";
        else if (sn == "") return nm + firstnames_string + " with unknown last name";
        else return nm + firstnames_string + " " + sn + secnames_string;
    }
private: //объявим в приватной секции
    map<int, FullName> YearNameSoname; //структуру с годом и полным именем
    int birth_year = 0;
};

Продолжение следует...

С++ «Неделя вторая - Алгоритмы - Сортировка целых чисел по модулю, Сортировка без учета регистра» #16

acmades — Sat, 05 Aug 2017 19:56:25 GMT

Идем дальше. Курс: «Основы разработки на C++: белый пояс»
Начало в начале блога ))))
Сортировка целых чисел по модулю
Задание:
В стандартном потоке дана одна строка, состоящая из N + 1 целых чисел. Первым числом идёт само число N. Далее следуют ещё N чисел, обозначим их за массив A. Между собой числа разделены пробелом.
Отсортируйте массив А по модулю и выведите его в стандартный поток.

Ограничения
0 <= N <= 1000
-1000000 <= A[i] <= 1000000

Примеры
Вход - > Выход
2 -4 3 -> 3 -4
3 1 -3 2 -> 1 2 -3

Моё решение:

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 
#include 
#include 
#include 
using namespace std;
int main() {
    int N, num;
    vector<int> v; //тут храним введенные числа
    cin >> N; //узнаем количество чисел
    for (N; N > 0; --N) {
        cin >> num; //считываем числа
        v.push_back(num); //добавляем в вектор
    }
    //для сортировки используем изученную функцию sort
    //в качестве параметра сортировки будет лямбда-функция (третий аргумент)
    sort(begin(v), end(v), [](const int& x, const int& y) {
        //в уроках до этого не было рассказано о функции нахождения модуля...
        //а писать свою неохота было, поэтому просто спросил инет про модуль, выдал - abs()
        return abs(x) < abs(y); //сортировка будет от меньшего к большему (по модулю)
    });
    for (const auto& i : v) { 
        cout << i << " "; //выводим отсортированные числа
    }
    return 0;
}

тут добавить нечего.

Сортировка без учета регистра
Задание:
В стандартном потоке дана одна строка, состоящая из числа N и следующих за ним N строк S. Между собой число и строки разделены пробелом.
Отсортируйте строки S в лексикографическом порядке по возрастанию, игнорируя регистр букв, и выведите их в стандартный поток вывода.

Ограничения
0 <= N <= 1000
1 <= |S| <= 15
Каждая строка S[i] может состоять из следующих символов: [0-9,a-z,A-Z]
Примеры
stdin - > stdout
2 q A -> A q
3 a C b -> a b 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
31
32
33
34
35
36
37
38
#include 
#include 
#include 
#include 
#include  //для transform
using namespace std;
string str_to_low(const string& s) { //перевод строки в нижний регистр
    string result;
    for (auto i : s) { //все буквы
        result += tolower(i); //вставляем в новую строку в нижнем регистре
    }
    return result; //возвращаем новую строку в нижнем регистре
}
bool srt(string x, string y) {
    //по хорошему использовать бы функцию transform
    //трансформирования строки и перевести все символы в нижний регистр
    /*transform(x.begin(), x.end(), x.begin(), tolower);
    transform(y.begin(), y.end(), y.begin(), tolower);
    return x < y;*/
    //но проверку не пройдет(не знаю почему), поэтому...
    return str_to_low(x) < str_to_low(y); //сортировка будет от меньшего к большему (без учета регистра)
}
int main() {
    int N;
    string str;
    vector<string> v; //тут храним введенные строки
    cin >> N; //узнаем количество строк
    for (N; N > 0; --N) {
        cin >> str; //считываем строки
        v.push_back(str); //добавляем в вектор
    }
    //для сортировки используем изученную функцию sort
    sort(begin(v), end(v), srt);
    for (const auto& i : v) {
        cout << i << " "; //выводим отсортированные строки
    }
    return 0;
}

Всё получилось ))))
Продолжение следует...

С++ «Неделя вторая - Контейнер set - Синонимы» #15

acmades — Tue, 01 Aug 2017 01:21:56 GMT

Привет, привет.
Продолжаю решать курс: «Основы разработки на C++: белый пояс». Сегодня несколько задач и столько же решений по контейнеру set.
Задача 1: Количество уникальных строк.
Дан набор строк. Найдите количество уникальных строк в этом наборе.

Формат ввода
Сначала вводится количество строк N, затем — сами N строк, разделённые пробелом. Все строки состоят лишь из латинских букв, цифр и символов подчёркивания.

Формат вывода
Выведите единственное целое число — количество уникальных строк в данном наборе.

Пример:
Ввод
6
first
second
first
third
second
second

Вывод
3
Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/*Неделя вторая - Контейнер set - Количество уникальных строк*/
#include 
#include 
#include 
using namespace std;
 
 
int main() {
    int Q;
    string str;
    set<string> bs;
    cin >> Q; //узнаем склолько команд будет
    for (Q; Q > 0; Q--) {
        cin >> str;
        bs.insert(str);//вставляем в set
    }
    cout << bs.size(); //узнаем размер, вот и все
    return 0;
}

Задача 2: Множество значений словаря
Напишите функцию BuildMapValuesSet, принимающую на вход словарь map и возвращающую множество значений этого словаря
set BuildMapValuesSet(const map& m) {
// ...
}
Пример:
Код
set values = BuildMapValuesSet({
{1, "odd"},
{2, "even"},
{3, "odd"},
{4, "even"},
{5, "odd"}
});
for (const string& value : values) {
cout << value << endl;
}
Вывод
even
odd

Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
/*Неделя вторая - Контейнер set - Множество значений словаря*/
#include 
#include 
#include 
#include 
using namespace std;
 
set<string> BuildMapValuesSet(const map<int, string>& m) {
    set<string> s;
    for (auto i : m) {
        s.insert(i.second);
    }
    return s;
}

Задача 3: Синонимы
Два слова называются синонимами друг друга, если они имеют похожие значения. Реализуйте следующие операции над словарём синонимов:
ADD word1 word2 — добавить в словарь пару синонимов (word1, word2).
COUNT word — узнать количество синонимов слова word.
CHECK word1 word2 — проверить, являются ли слова word1 и word2 синонимами. Слова word1 и word2 считаются синонимами, если среди запросов ADD был хотя бы один запрос ADD word1 word2 или ADD word2 word1.

Формат ввода
Сначала вводится количество запросов Q, затем Q строк с описаниями запросов. Гарантируется, что в каждом запросе CHECK и ADD слова word1 и word2 различны. Все слова состоят лишь из латинских букв, цифр и символов подчёркивания.

Формат вывода
Для каждого запроса в соответствующей строке выведите ответ на него:
В ответ на запрос COUNT word выведите единственное целое число — количество синонимов слова word.
В ответ на запрос CHECK word1 word2 выведите строку YES, если word1 и word2 являются синонимами, и NO в противном случае.

Пример:
Ввод
8
ADD program code
COUNT cipher
ADD code cipher
COUNT code
COUNT program
CHECK code program
CHECK program cipher
CHECK cpp java

Вывод
0
2
1
YES
NO
NO

Моё решение:

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
/*Неделя вторая - Контейнер set - Синонимы*/
#include 
#include 
#include 
#include 
using namespace std;
using sorted_pair = pair<string, string>; //тут я решил намудрить, немного не по курсу. Так будут пары слов храниться
sorted_pair make_sorted_pair(const std::string& word1, const string& word2) { //эта функция будет возвращать отсортированные пары слов
    return (word1 <= word2) ? make_pair(word1, word2) : make_pair(word2, word1); //тут сортировка
}
bool check(const set<sorted_pair>& synonyms, const string& word1, const string& word2) { //тут возвращаем...
    return synonyms.count(make_sorted_pair(word1, word2)) != 0; //есть ли такая пара слов уже или нет
}
void add(set<sorted_pair>& synonyms, map<string, unsigned>& synonyms_count, const string& word1, const string& word2) {
    if (check(synonyms, word1, word2)) return;  //если синоним уже есть, то ничего не добавляем выходим
    ++synonyms_count[word1]; //если нет таких синонимов, то приплюсуем к каждому слову
    ++synonyms_count[word2];
    synonyms.insert(make_sorted_pair(word1, word2)); //и добавим эти синонимы
    
}
int main() {
    set<sorted_pair> synonyms;  // пары синонимов  
    map<string, unsigned> synonyms_count;  // количество синонимов
    int i;
    string comand, word1, word2;
    cin >> i; //количество запросов
    for (i; i > 0; i--) {
        cin >> comand; //считываем команду
        if (comand == "ADD") { //проверяем какая команда пришла
            cin >> word1 >> word2; //считываем слова
            add(synonyms, synonyms_count, word1, word2); //идем в функцию добавления
        }
        else if (comand == "COUNT") {
            string word;
            cin >> word; //считываем слово
            cout << synonyms_count[word] << endl; //проверим какая цифра стоит для этого слова
        }
        else if (comand == "CHECK") {
            string word1, word2;
            cin >> word1 >> word2; //прочитали слова
 
            if (check(synonyms, word1, word2)){ //если функция вернет true, то
                cout << "YES" << endl; //пишем Да
            }
            else cout << "NO" << endl; //иначе НЕТ
        }
    }
    return 0;
}

Задача 4: Автобусные остановки.
В этой задаче вам нужно присваивать номера автобусным маршрутам.
А именно, для каждого маршрута, заданного множеством названий остановок, нужно либо выдать новый номер (первому маршруту — 1, второму — 2 и т. д.), либо вернуть номер существующего маршрута, которому соответствует такое множество остановок.
В отличие от задачи «Автобусные остановки — 2», наборы остановок, которые можно получить друг из друга перестановкой элементов или добавлением/удалением повторяющихся, следует считать одинаковыми.

Формат ввода
Сначала вводится количество запросов Q, затем Q описаний запросов.
Каждый запрос представляет собой положительное количество остановок N, за которым следуют разделённые пробелом N названий остановок соответствующего маршрута (не обязательно различных). Названия остановок состоят лишь из латинских букв и символов подчёркивания.

Формат вывода
Выведите ответ на каждый запрос в отдельной строке.
Если маршрут с данным набором остановок уже существует, в ответ на соответствующий запрос выведите Already exists for i, где i — номер маршрута с таким набором остановок. В противном случае нужно выделить введённому набору остановок новый номер i и вывести его в формате New bus i.

Пример:

Ввод
5
2 Marushkino Kokoshkino
1 Kokoshkino
2 Marushkino Kokoshkino
2 Kokoshkino Marushkino
2 Kokoshkino Kokoshkino

Вывод
New bus 1
New bus 2
Already exists for 1
Already exists for 1
Already exists for 2
Моё решение:

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 
#include 
#include 
#include 
using namespace std;
int main() {
    set<string> bus_stops; //сюда будем остановки складывать
    map<set<string>, int> marshrut;//каждому набору остановок будем давать номер маршрута
    int i, count_stop, number_marshrut = 0;
    string stop;
    cin >> i; //количество запросов
    for (i; i > 0; i--) {
        cin >> count_stop; //количество остановок
        for (count_stop; count_stop > 0; --count_stop) {
            cin >> stop; //читаем остановки
            bus_stops.insert(stop); //и добавляем в набор остановок
        }
        if (!marshrut.count(bus_stops)) { //проверяем наличие данного набора остановок и если не нашли
            marshrut[bus_stops] = ++number_marshrut; //то добавляем набор и приписываем новый маршрут по-порядку
            cout << "New bus " << number_marshrut << endl; //пишем номер нового маршрута
        }
        else { //иначе, если есть такой набор
            cout << "Already exists for " << marshrut[bus_stops] << endl; //пишем номер существующего маршрута
        }
        bus_stops.clear(); //очистим набор остановок
    }
    return 0;
}

Вроде бы пока не сложно. Спасибо что читаете этот блог )))))

С++ «Неделя вторая - Контейнер map - Автобусные остановки 2» #14

acmades — Tue, 25 Jul 2017 16:52:43 GMT

Еще задачка про автобусные остановки.
Задача:
В этой задаче вам нужно присваивать номера автобусным маршрутам.
А именно, для каждого маршрута, заданного набором названий остановок, нужно либо выдать новый номер (первому маршруту — 1, второму — 2 и т. д.), либо вернуть номер существующего маршрута, которому соответствует такой набор остановок.
Наборы остановок, полученные друг из друга перестановкой остановок, считаются различными (см. пример).

Указание
В C++ ключом словаря может быть не только число или строка, но и другой контейнер, например, vector.

Формат ввода
Сначала вводится количество запросов Q, затем Q описаний запросов.
Каждый запрос представляет собой положительное количество остановок N, за которым следуют разделённые пробелом N различных названий остановок соответствующего маршрута. Названия остановок состоят лишь из латинских букв и символов подчёркивания.

Формат вывода
Выведите ответ на каждый запрос в отдельной строке.
Если маршрут с данным набором остановок уже существует, в ответ на соответствующий запрос выведите Already exists for i, где i — номер маршрута с таким набором остановок. В противном случае нужно выделить введённому набору остановок новый номер i и вывести его в формате New bus i.

Пример

Ввод
4
2 Marushkino Kokoshkino
1 Kokoshkino
2 Marushkino Kokoshkino
2 Kokoshkino Marushkino
Вывод
New bus 1
New bus 2
Already exists for 1
New bus 3

Моё решение:

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
#include 
#include 
#include 
#include 
using namespace std;
 
 
int main() {
    int Q, i;
    string stop;
    map<vector<string>, int> bs;
    cin >> Q; //узнаем склолько команд будет
    for (Q;Q > 0;Q--) {
        vector<string> v;
        cin >> i;
        for (int z = 0;z < i;z++) {
            cin >> stop;
            v.push_back(stop);
        }
        if (bs.count(v)) {
            cout << "Already exists for " << bs[v] << endl;
        }
        else {
            bs[v];
            int r = bs.size();
            bs[v] = r;
            cout << "New bus " << bs[v] << endl;
        }
    }
    return 0;
}

С++ «Неделя вторая - Контейнер map - Автобусные остановки» #13

acmades — Tue, 25 Jul 2017 16:07:26 GMT

Продолжаю проходить курс: «Основы разработки на C++: белый пояс»
Задача:
Реализуйте систему хранения автобусных маршрутов. Вам нужно обрабатывать следующие запросы:

NEW_BUS bus stop_count stop1 stop2 ... — добавить маршрут автобуса с названием bus и stop_count остановками с названиями stop1, stop2, ...
BUSES_FOR_STOP stop — вывести названия всех маршрутов автобуса, проходящих через остановку stop.
STOPS_FOR_BUS bus — вывести названия всех остановок маршрута bus со списком автобусов, на которые можно пересесть на каждой из остановок.
ALL_BUSES — вывести список всех маршрутов с остановками.

Формат ввода
В первой строке ввода содержится количество запросов Q, затем в Q строках следуют описания запросов.
Гарантируется, что все названия маршрутов и остановок состоят лишь из латинских букв, цифр и знаков подчёркивания.
Для каждого запроса NEW_BUS bus stop_count stop1 stop2 ... гарантируется, что маршрут bus отсутствует, количество остановок больше 0, а после числа stop_count следует именно такое количество названий остановок, причём все названия в каждом списке различны.

Формат вывода
Для каждого запроса, кроме NEW_BUS, выведите соответствующий ответ на него:
На запрос BUSES_FOR_STOP stop выведите через пробел список автобусов, проезжающих через эту остановку, в том порядке, в котором они создавались командами NEW_BUS. Если остановка stop не существует, выведите No stop.
На запрос STOPS_FOR_BUS bus выведите описания остановок маршрута bus в отдельных строках в том порядке, в котором они были заданы в соответствующей команде NEW_BUS. Описание каждой остановки stop должно иметь вид Stop stop: bus1 bus2 ..., где bus1 bus2 ... — список автобусов, проезжающих через остановку stop, в порядке, в котором они создавались командами NEW_BUS, за исключением исходного маршрута bus. Если через остановку stop не проезжает ни один автобус, кроме bus, вместо списка автобусов для неё выведите no interchange. Если маршрут bus не существует, выведите No bus.
На запрос ALL_BUSES выведите описания всех автобусов в алфавитном порядке. Описание каждого маршрута bus должно иметь вид Bus bus: stop1 stop2 ..., где stop1 stop2 ... — список остановок автобуса bus в порядке, в котором они были заданы в соответствующей команде NEW_BUS. Если автобусы отсутствуют, выведите No buses.

Пример

Ввод
10
ALL_BUSES
BUSES_FOR_STOP Marushkino
STOPS_FOR_BUS 32K
NEW_BUS 32 3 Tolstopaltsevo Marushkino Vnukovo
NEW_BUS 32K 6 Tolstopaltsevo Marushkino Vnukovo Peredelkino Solntsevo Skolkovo
BUSES_FOR_STOP Vnukovo
NEW_BUS 950 6 Kokoshkino Marushkino Vnukovo Peredelkino Solntsevo Troparyovo
NEW_BUS 272 4 Vnukovo Moskovsky Rumyantsevo Troparyovo
STOPS_FOR_BUS 272
ALL_BUSES

Вывод
No buses
No stop
No bus
32 32K
Stop Vnukovo: 32 32K 950
Stop Moskovsky: no interchange
Stop Rumyantsevo: no interchange
Stop Troparyovo: 950
Bus 272: Vnukovo Moskovsky Rumyantsevo Troparyovo
Bus 32: Tolstopaltsevo Marushkino Vnukovo
Bus 32K: Tolstopaltsevo Marushkino Vnukovo Peredelkino Solntsevo Skolkovo
Bus 950: Kokoshkino Marushkino Vnukovo Peredelkino Solntsevo Troparyovo
Моё решение:

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#include 
#include 
#include 
#include 
using namespace std;
 
void All_buses(const map<string, vector<string>>& f) { //вывод всех маршрутов
    if (f.size() == 0) cout << "No buses" << endl; //если размер контейнера = 0, то напишем что ничего нет
    else { //если что-то есть
        for (const auto& i : f) { //пролистаем контейнер и напишем, для каждой пары "ключ-значение"
            cout << "Bus " << i.first << ":"; //название маршрута
            for (const auto& d : i.second) { //а также перечислим 
                cout << " " << d; // название остановок
            }
            cout << endl;
        }
    }
}
void BusforStop(const string& s, const map<string, vector<string>>& f, const vector<string>& busm) { //вывод названий марштутов для остановки
    int k = 0; //определитель наличия чего-нибудь
    vector<string> v;
    for (const auto& i : f) { //листаем контейнер
        for (const auto& n : i.second) { //и в каждом массиве значений для каждого ключа
            if (n == s) { //ищем совпадение с остановкой и, если нашли, 
                v.push_back(i.first); //запишем "найденный" маршрут в вектор
                k++; //плюсанули наличие совпадения
            }
        }
    }
    if (k > 0) { //если есть совпадения
        for (const auto& w : busm) { //пролистаем общий вектор с маршрутами и для каждого маршрута
            for (auto z : v) { //будем просматривать вектор "найденных" маршрутов 
                if (z == w) { //и при совпадении
                    cout << w << " "; //выводим маршрут
                } //таким образом у нас будут выведены маршруты в порядке записи командой NEW_BUS
            }
        }
    }
    else if (k == 0) cout << "No stop"; //если не нашли совпадение, то так и напишем
    cout << endl;
}
void Stopforbus(const string& s, const map<string, vector<string>>& f, const vector<string>& busm) {
    int l = 0; //переменная для определения наличия нужного маршрута
    for (auto i : f) { //просматриваем контейнер
        if (i.first == s) { //если значение ключа совпало с названием маршрута
            for (auto m : i.second) { // (п.1) то для каждого значения этого ключа
                cout << "Stop " << m << ":"; //пишем остановку
                int l2 = 0; //переменная для определения наличия других маршрутов остановки, кроме первоначального
                vector<string> v;
                for (auto r : f) { //снова пролистываем контейнер
                    for (auto n : r.second) { //просматриваем все значения остановок
                        //и если значение остановки совпало со значением ключа m в п.1, но не равно "введенному" маршруту s
                        if (n == m && r.first != s) {
                            v.push_back(r.first); //запишем маршруты в вектор
                            l2++;
                        }
                    }
                }
                if (l2 == 0) cout << " no interchange";
                else if (l2 > 0) {
                    for (const auto& w : busm) { //пролистаем общий вектор с маршрутами и для каждого маршрута
                        for (auto z : v) { //будем просматривать вектор "найденных" маршрутов 
                            if (z == w) { //и при совпадении
                                cout << " "  << w; //выводим маршрут
                            } //таким образом у нас будут выведены маршруты в порядке записи командой NEW_BUS
                        }
                    }
                }
                cout << endl; //с новой строки
            }
            l++; //если маршрут нашелся, то плюсуем
        }
    }
    if (l == 0) cout << "No bus" << endl; // если не нашлось маршрутов - так и пишем
}
int main()
{
    int Q;
    cin >> Q; //узнаем сколько команд будет
    map<string, vector<string>> bsmap; //создадим контейнер, ключом будет маршрут(строка), а значениями остановки (вектор строк)
    vector<string> busm;
    for (Q; Q > 0; Q--) { //делаем нужное количество циклов
        string comand, bus, stop; //заведем нужные переменные
        cin >> comand; //считываем команду
        if (comand == "NEW_BUS") { //для этой команды
            int sc; //количество остановок
            cin >> bus >> sc; //прочитаем маршрут и количество остановок
            busm.push_back(bus);
            for (sc; sc > 0; sc--) { //и ровно это количество раз
                cin >> stop; //считаем название новой остановки
                bsmap[bus].push_back(stop); //и добавим к маршруту
            }
        }
        else if (comand == "BUSES_FOR_STOP") {
            cin >> stop;
            BusforStop(stop, bsmap, busm); //тут и ниже все происходит в функциях, которые выше
        }
        else if (comand == "STOPS_FOR_BUS") {
            cin >> bus;
            Stopforbus(bus, bsmap, busm);
        }
        else if (comand == "ALL_BUSES") {
            All_buses(bsmap);
        }
    }
    return 0;
}

Кажется, что слишком много кода. Однако программа поставленную задачу решает.

С++ «Неделя вторая - Контейнер map - Анаграммы» #12

acmades — Wed, 19 Jul 2017 10:29:57 GMT

Контейнер map, проверяем анаграммы.
Курс: «Основы разработки на C++: белый пояс»
Задание:
Слова называются анаграммами друг друга, если одно из них можно получить перестановкой букв в другом. Например, слово «eat» можно получить перестановкой букв слова «tea», поэтому эти слова являются анаграммами друг друга. Даны пары слов, проверьте для каждой из них, являются ли слова этой пары анаграммами друг друга.

Указание
Один из способов проверки того, являются ли слова анаграммами друг друга, заключается в следующем. Для каждого слова с помощью словаря подсчитаем, сколько раз в нём встречается каждая буква. Если для обоих слов эти словари равны (а это проверяется с помощью обычного оператора ==), то слова являются анаграммами друг друга, в противном случае не являются.
При этом построение такого словаря по слову удобно вынести в отдельную функцию BuildCharCounters.

Формат ввода
Сначала дано число пар слов N, затем в N строках содержатся пары слов, которые необходимо проверить. Гарантируется, что все слова состоят лишь из строчных латинских букв.

Формат вывода
Выведите N строк: для каждой введённой пары слов YES, если эти слова являются анаграммами, и NO в противном случае.

Пример

Ввод
3
eat tea
find search
master stream

Вывод
YES
NO
YES
Моё решение:

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
#include 
#include 
#include 
#include 
using namespace std;
map<char, int> BuildCharCounters(const string& a) { //тут мы будем создавать map в котором будут буквы от слова и их количество
    map <char, int> s1; //в качестве ключа будет буква, в качестве значения - сколько раз она встречается в слове
    for (const auto& ch : a) { //перебираем буквы в слове
        ++s1[ch]; //увидели букву, записали букву в качестве ключа, и в качестве значения добавили единичку...
    }      //если буква еще раз встретится, то еще раз добавится единичка
    return s1; //вернем наш список букв и их количества
}
int main() {
    int i;
    cin >> i; //прочитаем сколько строк надо вводить
    string a, b; // это сами строки
    vector<string> v; //сюда ответы будем выводить
    for (i; i > 0; i--) { // какую цифру ввели вначале, столько раз и повторяем цикл
        cin >> a >> b; //вводим строки
        if (BuildCharCounters(a) == BuildCharCounters(b)) { //сравниваем списки букв с их количеством и если равны...
            v.push_back("YES"); //добавляем "YES"
        }
        else {
            v.push_back("NO"); //иначе добавляем другое слово
        }
    }
    for (auto r : v) {
        cout << r << endl; //тут выводим наши ответы
    }
    return 0;
}

Еще задачка:
Реализуйте справочник столиц стран.

На вход программе поступают следующие запросы:
CHANGE_CAPITAL country new_capital — изменение столицы страны country на new_capital, либо добавление такой страны с такой столицей, если раньше её не было.
RENAME old_country_name new_country_name — переименование страны из old_country_name в new_country_name.
ABOUT country — вывод столицы страны country.
DUMP — вывод столиц всех стран.

Формат ввода
В первой строке содержится количество запросов Q, в следующих Q строках — описания запросов. Все названия стран и столиц состоят лишь из латинских букв, цифр и символов подчёркивания.

Формат вывода
Выведите результат обработки каждого запроса:
В ответ на запрос CHANGE_CAPITAL country new_capital выведите
Introduce new country country with capital new_capital, если страны country раньше не существовало;
Country country hasn't changed its capital, если страна country до текущего момента имела столицу new_capital;
Country country has changed its capital from old_capital to new_capital, если страна country до текущего момента имела столицу old_capital, название которой не совпадает с названием new_capital.
В ответ на запрос RENAME old_country_name new_country_name выведите
Incorrect rename, skip, если новое название страны совпадает со старым, страна old_country_name не существует или страна new_country_name уже существует;
Country old_country_name with capital capital has been renamed to new_country_name, если запрос корректен и страна имеет столицу capital.
В ответ на запрос ABOUT country выведите
Country country doesn't exist, если страны с названием country не существует;
Country country has capital capital, если страна country существует и имеет столицу capital.
В ответ на запрос DUMP выведите
There are no countries in the world, если пока не было добавлено ни одной страны;
разделённые пробелами пары country/capital, описывающие столицы всех стран и упорядоченные по названию страны, если в мире уже есть хотя бы одна страна.

Пример 1

Ввод
6
CHANGE_CAPITAL RussianEmpire Petrograd
RENAME RussianEmpire RussianRepublic
ABOUT RussianRepublic
RENAME RussianRepublic USSR
CHANGE_CAPITAL USSR Moscow
DUMP
Вывод
Introduce new country RussianEmpire with capital Petrograd
Country RussianEmpire with capital Petrograd has been renamed to RussianRepublic
Country RussianRepublic has capital Petrograd
Country RussianRepublic with capital Petrograd has been renamed to USSR
Country USSR has changed its capital from Petrograd to Moscow
USSR/Moscow

Моё решение:

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
73
74
75
76
77
78
#include 
#include 
#include 
#include 
using namespace std;
void ChangeCapital(string& a, string& b, map<string, string>& cc) { //добавляем столицу в страну
    if (cc[a] == "") { //если страны еще нет...
        cc[a] = b; //добавим страну и столицу заодно, простой инициализацией
        cout << "Introduce new country " << a << " with capital " << b << endl; //выведем соответствующее сообщение
    }
    else if (b == cc[a]) { //если страна есть с такой же сталицей...
        cout << "Country " << a << " hasn't changed its capital" << endl; //напишем что не можем добавить
    }
    else { //иначе 
        cout << "Country " << a << " has changed its capital from " << cc[a] << " to " << b << endl; // напишем что мы поменяли столицу на новую
        cc[a] = b; //и поменяем старую столицу на новую
    }
}
void Rename(string& a, string& b, map<string, string>& cc) { //переименуем страну
    map<string, string> ccCopy = cc; //не стал заморачиваться и создал копию
    if (a == b || "" == ccCopy[a] || "" != ccCopy[b]) { //если названия равны или старой страны еще нет или новая уже есть,
        cout << "Incorrect rename, skip" << endl; // то пишем, что все плохо
    }
    else if ("" != cc[a]) { //иначе, если старая страна есть, то
        cout << "Country " << a << " with capital " << cc[a] << " has been renamed to " << b << endl; //пишем что переименовали страну
        auto i = cc[a]; //скопирую название столицы в стране
        cc.erase(a); //сотру старую страну из памяти горожан
        cc[b] = i; //создам новую страну со старой столицей
    }
}
void About(const string& a, const map<string, string>& cc) { //выведу инфу о стране
    map<string, string> ccCopy = cc; // сначала скопирую 
    if("" != ccCopy[a]) { //если в стране что-то есть, то 
        cout << "Country " << a << " has capital " << ccCopy[a] << endl; //выведем что есть
    }
    else { //иначе
        cout << "Country " << a << " doesn't exist" << endl; //напишем что там ничего нет, и страны тоже )))
    }
}
void Dump(const map<string, string>& cc) { //тут просто выводим всё что есть
    if (cc.size() == 0) { //если размер равен 0, то 
        cout << "There are no countries in the world" << endl; //напишем, что ничего нет
    }
    else { //иначе
        for (const auto& i : cc) { //переберем все пары в списке
            cout << i.first << "/" << i.second << " "; //и напишем страну и город
        }
        cout << endl;
    }
}
int main() {
    int i;
    cin >> i; //прочитаем сколько строк надо вводить
    string command; // это начало комманды
    map<string, string> cc;
    for (i; i > 0; i--) { // какую цифру ввели вначале, столько раз и повторяем цикл
        cin >> command; //считываем команду
        if (command == "CHANGE_CAPITAL") { //дальше проверяем какая команда написана и  
            string country, new_capital;
            cin >> country >> new_capital; //если надо, считываем дополнительные значения
            ChangeCapital(country, new_capital, cc); //выполняем соответствующую функцию
        }
        else if (command == "RENAME") { //и так далее
            string old_country_name, new_country_name;
            cin >> old_country_name >> new_country_name;
            Rename(old_country_name, new_country_name, cc);
        }
        else if (command == "ABOUT") {
            string country;
            cin >> country;
            About(country, cc);
        }
        else if (command == "DUMP") {
            Dump(cc);
        }
    }
    return 0;
}

Вот вроде как-то так, но чего-то слишком много кода

С++ «Неделя вторая - Контейнер vector - Ежемесячные дела» #11

acmades — Sun, 16 Jul 2017 08:01:12 GMT

Продолжаю пилить курс: «Основы разработки на C++: белый пояс»
Задание:
У каждого из нас есть ежемесячные дела, каждое из которых нужно выполнять в конкретный день каждого месяца: оплата счетов за электричество, абонентская плата за связь и пр. Вам нужно реализовать работу со списком таких дел, а именно, обработку следующих операций:

ADD i s
Добавить дело с названием s в день i.

NEXT
Закончить текущий месяц и начать новый. Если новый месяц имеет больше дней, чем текущий, добавленные дни изначально не будут содержать дел. Если же в новом месяце меньше дней, дела со всех удаляемых дней необходимо будет переместить на последний день нового месяца.
Обратите внимание, что количество команд этого типа может превышать 11.

DUMP i
Вывести все дела в день i.
Изначально текущим месяцем считается январь. Количества дней в месяцах соответствуют Григорианскому календарю с той лишь разницей, что в феврале всегда 28 дней.

Указание
Для дописывания всех элементов вектора v2 в конец вектора v1 удобно использовать метод insert:
v1.insert(end(v1), begin(v2), end(v2));

Формат ввода
Сначала число операций Q, затем описания операций.
Названия дел s уникальны и состоят только из латинских букв, цифр и символов подчёркивания. Номера дней i являются целыми числами и нумеруются от 1 до размера текущего месяца.

Формат вывода
Для каждой операции типа DUMP в отдельной строке выведите количество дел в соответствующий день, а затем их названия, разделяя их пробелом. Порядок вывода дел в рамках каждой операции значения не имеет.

Пример:

Ввод
12
ADD 5 Salary
ADD 31 Walk
ADD 30 WalkPreparations
NEXT
DUMP 5
DUMP 28
NEXT
DUMP 31
DUMP 30
DUMP 28
ADD 28 Payment
DUMP 28

Вывод
1 Salary
2 WalkPreparations Walk
0
0
2 WalkPreparations Walk
3 WalkPreparations Walk Payment

Моё решение:

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
#include "stdafx.h"
#include 
#include 
#include 
using namespace std;
void Next_month(int& index,const vector<int>& diy, vector<vector<string>>& tfd) { //создает следующий месяц и переносит дела
    index++; // берем индекс следующего месяца
    if (index > 11)index = 0; //если индекс стал > 11(т.е. 12) то начинаем год с начала
    vector<vector<string>> NewMonth = tfd; //новый вектор и копируем в него старый
    int a = tfd.size(); //посчитаем размер старого вектора
    int b = diy[index]; //и размер нового вектора
    tfd.resize(b); //и меняем размер(обрезаем или дописываем пустые значения)
    const int e = b - 1; // переменная для определения индекса последнего дня в новом месяце
    if (a > b) { //если старый больше нового, то
        for (b; a > b; b++) { //перебираем все дни, которые не влезли с прошлого месяца
            tfd[e].insert(end(tfd[e]), begin(NewMonth[b]), end(NewMonth[b])); //все задачи из дня старого месяца дописываем в конец последнего дня нового месяца
        }
    }
    NewMonth.clear(); //очищаем новый вектор
}
void Task_display(int day, const vector<vector<string>>& tfd) { // вывод задач в определенный день
    cout << tfd[day - 1].size();
    for (auto i : tfd[day - 1]){ //перебираем все задачи в конкретном дне
        cout << " " << i; //и выводим через пробел
    }
}
int main()
{
    int Q;
    cin >> Q; //ввели количество операций
    vector<int> day_in_year = { 31,28,31,30,31,30,31,31,30,31,30,31}; //явно указываем сколько дней в каждом месяце
    vector<vector<string>> task_for_day; //создаем новый вектор для задач в каждом дне месяца
    int index_of_month = 0; //переменная для определения индекса текущего месяца
    task_for_day.resize(day_in_year[index_of_month], {}); //увеличиваем вектор до количества дней в текущем месяце
    for (int i = 0; Q > i; i++) { //и пока лимит операций (Q) не закончится считываем их и выполняем по ходу
        string comand; //команда
        int day; //день месяца
        string task; //задача на день
        cin >> comand; //прочитали команду...
        if (comand == "NEXT") { //если это запрос "перейти на другой месяц" ...
            Next_month(index_of_month, day_in_year, task_for_day); //переходим в функции
        }
        else if (comand == "DUMP") { //если команда "показать задачи в определенном дне", то
            cin >> day; //считываем день
            Task_display(day,task_for_day); //показываем задачи
        }
        else if (comand == "ADD") { //если команда "добавить задачу в день", то
            cin >> day >> task; //считываем день и задачу
            task_for_day[day - 1].push_back(task); //в нужный день вставляем задачу в конец дня
        }
    }
    return 0;
}

С++ «Неделя вторая - Контейнер vector - Очередь» #10

acmades — Sat, 15 Jul 2017 15:29:18 GMT

Основы разработки на C++: белый пояс
С этим заданием повозился...
Задание:
Люди стоят в очереди, но никогда не уходят из её начала, зато могут приходить в конец и уходить оттуда. Более того, иногда некоторые люди могут прекращать и начинать беспокоиться из-за того, что очередь не продвигается.

Реализуйте обработку следующих операций над очередью:

WORRY i: пометить i-го человека с начала очереди (в нумерации с 0) как беспокоящегося;
QUIET i: пометить i-го человека как успокоившегося;
COME k: добавить k спокойных человек в конец очереди;
COME -k: убрать k человек из конца очереди;
WORRY_COUNT: узнать количество беспокоящихся людей в очереди.
Изначально очередь пуста.

Формат ввода
Количество операций Q, затем описания операций.
Для каждой операции WORRY i и QUIET i гарантируется, что человек с номером i существует в очереди на момент операции.
Для каждой операции COME -k гарантируется, что k не больше текущего размера очереди.

Формат вывода
Для каждой операции WORRY_COUNT выведите одно целое число — количество беспокоящихся людей в очереди.

Пример:
Ввод
8
COME 5
WORRY 1
WORRY 4
COME -2
WORRY_COUNT
COME 3
WORRY 3
WORRY_COUNT
Вывод
1
2

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
#include "stdafx.h"
#include 
#include 
#include 
using namespace std;
void Worry(int& i, vector<bool>& x) {
    x[i] = true; // помечаю i-тый элемент (единичкой в векторе)
}
void Quiet(int& i, vector<bool>& x) {
    x[i] = false; // помечаю i-тый элемент (нолем в векторе)
}
void Come(int n, vector<bool>& x) { //функция убрает или прибавляет к концу вектора элементы(старые значения не меняет) 
    int q = x.size(); // измерили исходный вектор
    x.resize(q + (n)); // изменяем размер, при расширении нолями дополнится, при уменьшении обрежется, оставшиеся значения не изменит
}
void Worry_count(const vector<bool>& x) { //выводит количество "сердитых" единичек
    int counts = 0;
    for (auto i : x) {
        if (i==1) { //если встретим единичку(true), то засчитываем её
            counts++;
        }
    }
    cout << counts << endl; //выводим сколько единичек нашли
}
int main()
{
    int Q;
    cin >> Q; //ввели количество операций
    vector<bool> stack; //создали пустой вектор, принимающий только 0 или 1
    for (int i = 0; Q > i; i++) { //и пока лимит строк не закончится считываем их и выполняем по ходу
        string s; //текстовая составляющая
        int col; //циферка
        cin >> s; //прочитали текст...
        if (s == "WORRY_COUNT") { //если это запрос "вывести количество единичек" ...
            Worry_count(stack); //выводим функцией; а циферку не запрашиваем
        }
        else {
            cin >> col; //иначе запрашиваем циферку
            if (s == "WORRY") { //если запрос на "пометить сердитого", то ...
                Worry(col, stack); // помечаем
            }
            else if (s == "QUIET") { //иначе, если запрос на "убрать сердитость", то ...
                Quiet(col, stack); // убираем
            }
            else if (s == "COME") { //ну или обрезаем, или добавляем очередь
                Come(col, stack); //этой функцией
            }
        }
    }
    return 0;
}

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

С++ «Неделя вторая - Контейнер vector - Средняя температура» #9

acmades — Sat, 15 Jul 2017 12:27:31 GMT

Продолжаю изучать курс: «Основы разработки на C++: белый пояс»
Задача:
Даны значения температуры, наблюдавшиеся в течение N подряд идущих дней. Найдите номера дней (в нумерации с нуля) со значением температуры выше среднего арифметического за все N дней.
Гарантируется, что среднее арифметическое значений температуры является целым числом.

Формат ввода
Вводится число N, затем N неотрицательных целых чисел — значения температуры в 0-й, 1-й, ... (N−1)-й день.
Формат вывода
Первое число K — количество дней, значение температуры в которых выше среднего арифметического. Затем K целых чисел — номера этих дней.

Пример

Ввод
5
7 6 3 0 9
Вывод
3
0 1 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
#include 
#include 
using namespace std;
void PrintVector(int ch, const vector<int>& z) { //функция печати числа и вектора
    cout << ch << endl; //печать числа(количество чисел, которые больше среднего арифметического)
    for (auto i : z) { //печать вектора (тут индексы этих чисел)
        cout << i << " ";
    }
}
int main()
{
    int n;
    cin >> n; //задаем размер вектора(количество чисел в нем)
    vector<int> v; //создаем пустой вектор
    int summ = 0; //переменная для суммирования всех значений
    for ( int i = 0; i < n; i++) //будем вводить и суммировать
    {
        int s;
        cin >> s; //вводим число
        v.push_back(s); //заносим его в вектор
        summ += s; // складываем 
    }
    int d = summ / n; //находим среднее арифметическое (сумма чисел деленное на количество)
    int count = 0; //переменная для подсчета количества чисел, которые больше среднеарифметического
    vector<int> z; //вектор для записи индексов этих чисел
    int index = 0; //переменная для подсчета индекса
    for (auto i : v) { //перебираем вектор с числами
        if (i > d) { //если число больше сред.арифметич., то ...
            count++; //засчитываем его
            z.push_back(index); // а индекс этого числа заносим в новый вектор
        }
        index++; //считаем индекс каждого числа
    }
    PrintVector(count, z); // выводим результат
    return 0;
}

Кажется громоздко получилось. Где можно сократить?

С++ «Неделя вторая - Функции - Перемещение строк, разворот последовательности» #8

acmades — Sat, 15 Jul 2017 09:40:29 GMT

Задание(перемещение строк):
Напишите функцию MoveStrings, которая принимает два вектора строк, source и destination, и дописывает все строки из первого вектора в конец второго. После выполнения функции вектор source должен оказаться пустым.
Моё решение:

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
#include "stdafx.h" //для Visual studio
#include 
#include 
#include 
using namespace std;
void MoveStrings(vector<string>& source, vector<string>& destination) { //передаем ссылки, чтобы изменить сами объекты
    int i = 0;
    for (auto x : source) {
        destination.push_back(x); // добавляем все строки из souse в destination
    }
    source.clear(); //очищаем
}
int main() //проверка работы
{
    vector<string> source = { "sdf","aaa","bbb" }, destination = { "xxx" };
    MoveStrings(source, destination); //выполняем запись и очистку
    for (auto i : source) {
        cout << i << " " << endl; //должно быть пусто
    }
    for (auto i : destination) {
        cout << i << " "; // должен быть дописанный вектор
    }
    return 0;
}

Еще одно задание(разворот последовательности):
Реализуйте функцию void Reverse(vector& v), которая переставляет элементы вектора в обратном порядке.
Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include "stdafx.h"
#include 
#include 
using namespace std;
void Reverse(vector<int>& v) {
    int size = v.size(); //определим размер вектора
    vector<int> c = v; //создам копию
    for (auto i : c) { // в копии пройдусь от начала до конца
        v[size - 1] = i; // и буду вставлять значения в вектор v с конца
        size--;
    }
}
int main() //проверим...
{
    vector<int> nambers = { 5,4,3,1,2 }; 
    Reverse(nambers); //изменили вектор
    for (auto i : nambers) { // проверим как изменился вектор 
        cout << i << " ";
    }
    return 0;
}

И ещё одно задание:
Реализуйте функцию vector Reversed(const vector& v), возвращающую копию вектора v, в которой числа переставлены в обратном порядке.

Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include "stdafx.h"
#include 
#include 
using namespace std;
vector<int> Reversed(const vector<int>& v) {
    int size = v.size();
    vector<int> c = v;
    for (auto i : v) { //тут, в отличие от предыдущего примера, смотрим входящий вектор и ...
        c[size - 1] = i; //записываем с конца вектора-копии
        size--;
    }
    return c; //возвращаем "перевернутую" копию
}
int main() //проверяем
{
    vector<int> nambers = { 5,4,3,1,2 };
    for (auto i : Reversed(nambers)) {
        cout << i << " ";
    }
    return 0;
}

Вопросов нет, вроде все просто.

С++ «Неделя вторая - Функции - Отбор палиндромов» #7

acmades — Thu, 13 Jul 2017 13:14:22 GMT

Продолжаю свою эпопею по изучению С++. Чем дальше тем интереснее.

Задание:
Напишите функцию, которая

называется PalindromFilter
возвращает vector
принимает vector words и int minLength и возвращает все строки из вектора words, которые являются палиндромами и имеют длину не меньше minLength
Входной вектор содержит не более 100 строк, длина каждой строки не больше 100 символов.

Примеры

words -> minLength -> результат
abacaba, aba -> 5 -> abacaba
abacaba, aba -> 2 -> abacaba, aba
weew, bro, code -> 4 -> weew
Пояснение

В этой задаче вам надо сделать файл с реализацией функции PalindromFilter, а также других функций, если это необходимо (например, функции проверки на палиндром).

Моё решение:

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
#include "stdafx.h" //для Visual studio
#include 
#include 
#include 
using namespace std;
bool IsPalindrom(string i) { //функция определения палиндрома
    vector<char> r; //вспомогательный вектор сделаю
    for (auto ch : i) { //положу строку в вектор
        r.push_back(ch); //каждую букву в вектор
    }
    int leight = r.size(); //определю размер (сколько букав в строке)
    for (auto ch2 : r) { //теперь у меня есть возможность обращаться к символам строки по индексу
        if (ch2 != r[leight - 1]) return false; //сравниваю первый и последний и т.д. (второй и предпоследний)
        leight--; //"хороший" индекс - с последней буквы до первой дойдет, уменьшается
    }
    return true; //если предыдущий цикл прошел без "фальши", то возвращаем "тру" (значит строка - палиндром)
}
vector<string> PalindromFilter(vector<string> words, int minLength) { //фильтруем палиндромы
    vector<string> Output; //вектор для вывода
    for (auto i : words) { //перебираем все строки
        if (IsPalindrom(i) && i.size() >= minLength) { //если строка является палиндором и больше или равна нужной длинны, то...
            Output.push_back(i); //...записываем в вектор для вывода
        }
    }
    return Output; //возвращаем новый вектор
}
int main() //этого нет в задании, так для себя ))))
{
    vector<string> words = { "sdfslk","dsksd","kddk","dd",";lwjlerjlwer" };
    int minLength = 3;
    int sh = 0;
    string a = "";
    for (string i : PalindromFilter(words, minLength)) {
        sh++;
        if (sh > 1) { a = ", "; }
        cout << a << i;
    }
    return 0;
}

С++ «Неделя вторая - Функции - Палиндром» #6

acmades — Thu, 13 Jul 2017 11:03:56 GMT

Задание:
Напишите функцию, которая

называется IsPalindrom
возвращает bool
принимает параметр типа string и возвращает, является ли переданная строка палиндромом
Палиндром - это слово или фраза, которые одинаково читаются слева направо и справа налево.

Аргумент функции -> Результат
madam -> true
gentleman -> false

Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
bool IsPalindrom(string i) { //функция определения палиндрома, принимает строку, возвращает bool
    vector<char> r; //вспомогательный вектор сделаю
    int leight = size(i); //определю размер (сколько букв в строке)
    for (auto ch : i) { //положу строку в вектор
        r.push_back(ch); //каждую букву в вектор положу
    }
    for (auto ch2 : r) { //теперь у меня есть возможность обращаться к символам по индексу вектора
        if (ch2 != r[leight - 1]) return false; //сравниваю первый и последний и т.д. (второй и предпоследний)
        leight--; //"хороший" индекс - с последней буквы до первой дойдет, уменьшается
    }
    return true; //если предыдущий цикл прошел без "фальши", то возвращаем "тру" (значит строка - палиндром)
}

Идея такова: перегнать строку в вектор и, получив доступ к буквам по индексу, сравнивать с концов по буквам, если одинаковые буквы то - палиндром.
С одной стороны вроде нормально получилось(задачу решает), с другой - кажется можно короче как-то. Но я пока не вижу как. Может кто подскажет?

С++ «Неделя первая - Условный оператор и циклы - Двоичные числа» #5

acmades — Thu, 13 Jul 2017 01:08:54 GMT

Задание:
На вход дано целое положительное число N. Выведите его в двоичной системе счисления без ведущих нулей.

Пример

stdin -> stdout
5 -> 101
32 -> 100000
1 -> 1
Подсказка

число N можно считывать в переменную типа int
в этой задаче вам может пригодиться контейнер vector; напоминаем, что добавление значения x в конец вектора v делается так: v.push_back(x);

Моё решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include "stdafx.h"
#include 
#include 
using namespace std;
int main()
{
    int N, y, e, i = 0;
    vector<int> v; //создаем пустой вектор
    cin >> N; //ввели число
    while (N >=1) { // ниже мы делим N на 2 до тех пор пока N не станет меньше 1
        y = N % 2; //узнаем остаток от деления - это наша двоичная цифра
        N = N / 2; //
        v.push_back(y); //записываем остаток от деления в вектор, в нем будет двоичный код, только в обратном порядке
        ++i; //чтобы вычислить размер вектора
    }
    for (e = i - 1/*вектор с 0 считается*/;e >= 0;e--) { //переписываем вектор в правильном порядке
        cout << v[e];
    }
    return 0;
}

Чет кажется нагородил немного лишнего. Как думаете?