e-olymp 8320. Заглавная строка

26/06/2019 by Лиза Севастьянова

Условие

Обычная задача обработки текстов — преобразовать первую букву каждого слова в строке в заглавную. Задана строка, содержащая слова из прописных букв, разделенных одним или несколькими пробелами. Выведите идентичную ей строку, за исключением того что первую букву каждого слова следует сделать заглавной.

Входные данные

Строка из слов, состоящих из прописных букв $’a’$ — $’z’$, разделенных одним или несколькими пробелами. Длина строки не более $50$ символов.

Выходные данные

Выведите строку, идентичную входной, в которой первая буква каждого слова преобразована в заглавную.

Тесты

№	Входные данные	Выходные данные
1	introduction to algorithms	Introduction To Algorithms
2	more than one space between words	More Than One Space Between Words
3	hello world	Hello World
4	string or c string	String Or C String

Решение

Для решения данной задачи необходимо, во-первых, прочитать строку. Используем для этого в первом решении getline(cin, s); и cin.getline(s, 51); во втором, так как есть необходимость читать несколько пробелов. Далее делаем первый символ заглавным с помощью toupper(s[0]), а затем проверяем все остальные символы, начиная с третьего и делаем первые символы в каждом слове заглавными с помощью упомянутой функции. В конце выводим строку.

Код программы №1

#include <iostream>
using namespace std;

int main() {
    string s;
    getline(cin, s);
    s[0] = toupper(s[0]);
    for (int i = 2; i < s.length(); i++) {
        if (s[i-1] == ' ' and s[i] != ' ') { //если i-тый символ не является пробелом, а предыдущий - пробелом, то это первый символ в слове
            s[i] = toupper(s[i]);
        }
    }
    cout << s;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

getline(cin, s);

s[0] = toupper(s[0]);

for (int i = 2; i < s.length(); i++) {

if (s[i-1] == ' ' and s[i] != ' ') { //если i-тый символ не является пробелом, а предыдущий - пробелом, то это первый символ в слове

s[i] = toupper(s[i]);

}

cout << s;

return 0;

}

Код программы №2

#include <iostream>
#include <cstring>

using namespace std;

int main() {
    char s[51];
    cin.getline(s, 51);
    s[0] = toupper(s[0]);
    for (int i = 2; i < strlen(s); i++) {
        if (s[i] != ' ' and s[i-1] == ' ') { //если i-тый символ не является пробелом, а предыдущий - пробелом, то это первый символ в слове
            s[i] = toupper(s[i]);
        }
    }
    cout << s;
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

char s[51];

cin.getline(s, 51);

s[0] = toupper(s[0]);

for (int i = 2; i < strlen(s); i++) {

if (s[i] != ' ' and s[i-1] == ' ') { //если i-тый символ не является пробелом, а предыдущий - пробелом, то это первый символ в слове

s[i] = toupper(s[i]);

}

cout << s;

return 0;

}

Ссылки

Related Images:

e-olymp 8530. Печать матрицы

26/02/2019 by Лиза Севастьянова

Задача

Условие

Задана матрица $n \cdot n$ — назовем ее $[1..n] \cdot [1..n]$ массивом. Для заданных $r$ и $c$ следует вывести $[1..r] \cdot [1..c]$ массив ($r$ строк и $c$ столбцов исходного массива).

Входные данные

Первая строка содержит число $n (1 \leq n \leq 100)$. Следующие строки содержат матрицу $n \cdot n$. Последняя строка содержит два числа $r$ и $c$ $(1 \leq r, c \leq n)$. Все числа в матрице не превышают по модулю $100$.

Выходные данные

Выведите матрицу $r \cdot c$.

Тесты

№	Входные данные	Выходные данные
1	4 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 3 2	1 2 5 6 9 1
2	5 18 25 34 44 -43 54 65 75 85 -32 95 15 25 35 -3 -4 15 -6 37 0 44 43 23 3 -12 4 3	18 25 34 54 65 75 95 15 25 -4 15 -6
3	2 0 -1 23 69 1 1	0
4	3 1 2 3 -4 -5 -6 7 8 9 3 1	1 -4 7

Решение

Для решения данной задачи необходимо ввести в массив все имеющиеся данные и вывести необходимые, соответственно заданным параметрам. Можно использовать как одномерные массивы, так и двухмерные.
В реализации с одномерными вводим все данные в массив $n \cdot n$, а затем выводим, используя вложенные циклы. Цикл проходит от $0$ до $r$ и от $(j \cdot n)$ — первого элемент необходимой строки до $(c + j \cdot n)$ — последнего элемента. В реализации с двумерными массивами заводим все данные в один массив и после выводим необходимые.

Код программы №1

#include <iostream>
using namespace std;
 
#define N 100
 
int main() {
    int n;
    cin >> n;
    int arr[N * N];
    for (int i = 0; i < n * n; i++) {
        cin >> arr[i]; 
    }
    int r, c;
    cin >> r >> c;
    for (int i = 0; i < c * r; i++) {
        cout << arr[((i / c) * n) + (i % c)] << ((1+i) % c == 0? "\n" : " ");
    }
}

#include <iostream>

using namespace std;

#define N 100

int main() {

int n;

cin >> n;

int arr[N * N];

for (int i = 0; i < n * n; i++) {

cin >> arr[i];

}

int r, c;

cin >> r >> c;

for (int i = 0; i < c * r; i++) {

cout << arr[((i / c) * n) + (i % c)] << ((1+i) % c == 0? "\n" : " ");

}

Код программы №2

#include <iostream>
using namespace std;
 
#define N 100
 
int main() {
    int n, r, c;
    cin >> n;
    int arr[N][N];
    for (int i = 0; i < n; i++) {
        for (int j = 0 ; j < n; j++) 
            cin >> arr[i][j];
    }
    cin >> r >> c;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            cout << arr[i][j] << " ";
        } cout << endl;
    }
    return 0; 
}

#include <iostream>

using namespace std;

#define N 100

int main() {

int n, r, c;

cin >> n;

int arr[N][N];

for (int i = 0; i < n; i++) {

for (int j = 0 ; j < n; j++)

cin >> arr[i][j];

}

cin >> r >> c;

for (int i = 0; i < r; i++) {

for (int j = 0; j < c; j++) {

cout << arr[i][j] << " ";

} cout << endl;

}

return 0;

}

Ссылки

Related Images:

e-olymp 919. Номер на 3

24/01/2019 by Лиза Севастьянова

Задача

Условие

Задана последовательность действительных чисел $a_{1}$, $a_{2}$,…, $a_{n}$. Определить сумму и количество положительных элементов, индексы которых делятся на $3$ без остатка.

Входные данные

В первой строке задано количество элементов $n$ ($n \leq 100$) в последовательности. В следующей строке находится $n$ вещественных чисел, значение каждого из которых по модулю не превышает $100$.

Выходные данные

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

Тесты

№	Входные данные	Выходные данные
1	6 6 7.5 2.1 2.0 0 -3	1 2.10
2	3 12 0.33 -14	0 0.00
3	1 -3.4	0 0.00
4	12 0 15.3 -1 144 0.333 17.5 -69 456 2.5 0 3 13	3 33.00

Решение

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

Код программы

#include <iostream>
#include <iomanip> // для setprecision()
using namespace std;

int main() {
    int n; // количество элементов последовательности
    cin >> n;
    int num = 0; // счётчик количества выбранных элементов
    double sum = 0; // сумма выбранных элементов
    for (int i = 1; i <= n; i++) { // цикл для просмотра всех элементов последовательности
        double a; // элемент последовательности
        cin >> a;
        if ((i%3) == 0 and a > 0) { // проверка на соответствие условиям
            num++;
            sum += a;
        }
    }
    cout << num << " " << fixed << setprecision(2) << sum << endl;
    return 0;
}

#include <iostream>

#include <iomanip> // для setprecision()

using namespace std;

int main() {

int n; // количество элементов последовательности

cin >> n;

int num = 0; // счётчик количества выбранных элементов

double sum = 0; // сумма выбранных элементов

for (int i = 1; i <= n; i++) { // цикл для просмотра всех элементов последовательности

double a; // элемент последовательности

cin >> a;

if ((i%3) == 0 and a > 0) { // проверка на соответствие условиям

num++;

sum += a;

}

cout << num << " " << fixed << setprecision(2) << sum << endl;

return 0;

}

Ссылки

Related Images:

e-olymp 1215. Камень, ножницы или бумага?

27/12/2018 by Лиза Севастьянова

Задача

Условие

Камень > ножницы > бумага > камень > ножницы > …

В игру Камень, Ножницы, Бумага играют двое. Каждый игрок на счет три одновременно выбирает один из трех предметов. Игра длится определенное наперед установленное количество раундов. Игрок, который выиграет большую часть раундов, объявляется победителем. По заданному количеству раундов и их исходам следует определить победителя.
Следующие правила описывают правила победы:

Камень всегда побеждает Ножницы (Камень раздавливает Ножницы)
Ножницы всегда побеждают Бумагу (Ножницы режут Бумагу)
Бумага всегда бьет Камень (Бумага покрывает Камень)

Входные данные

Первая строка содержит количество тестов $t$ ($0 < t < 1000$). Первая строка каждого теста содержит количество раундов $n$ ($0 < n < 100$), сыгранных в игру Камень, Ножницы, Бумага. Каждая из следующих $n$ строк содержит одну из заглавных букв $R$ (Камень), $P$ (Бумага) или $S$ (Ножницы), пробел и снова заглавную букву $R$, $P$ или $S$. Первая буква обозначает выбор первого игрока, вторая буква — выбор второго игрока.

Выходные данные

Для каждого теста в отдельной строке вывести имя победителя (Player 1 или Player 2). Если игра заканчивается вничью, вывести TIE.

Тесты

№	Входные данные	Выходные данные
1	3 2 R P S R 3 P P R S S R 1 P R	Player 2 TIE Player 1
2	1 1 S P	Player 1
3	2 3 S P P S R R 2 P R S R	TIE TIE
4	4 1 R P 2 R P S R 3 R P S R P S 4 P R R S P S S S	Player 2 Player 2 Player 2 Player 1

Решение

Для решения задачи необходимо сравнить выбор первого и второго игрока в каждом раунде каждого теста.
Подсчитываем количество побед для игроков во всех раундах теста. Получаем победителя для каждого теста.
В данной реализации используем вложенные циклы. Вводим переменную $t$ — количество тестов. Затем задаём цикл, в котором вводим новую переменную $n$ — количество раундов для каждого теста. Этот цикл будет работать, пока не проверим все тесты. Так же заводим два счётчика sum1 и sum2, которые будут подсчитывать победы первого и второго игрока. Задаём ещё один цикл, который будет выполняться, пока не проверим все раунды для каждого теста. В нём вводим выбор первого игрока и выбор второго игрока. Сравниваем данные значения согласно правилам победы, которые описаны в условии. В случае победы первого игрока увеличиваем переменную sum1 на единицу, в случае победы второго — sum2 на единицу. После завершения циклов сравниваем переменные sum1 и sum2, выводим соответствующие результаты.

Код программы

#include <iostream>
using namespace std;

int main() {
    int t; // количество тестов
    cin >> t;
    for (int i = 0; i < t; i++) { // цикл для тестов
        int n; // количество раундов
        cin >> n;
        int sum1 = 0, sum2 = 0; // счётчики побед первого и второго игроков
        for (int j = 0; j < n; j++) { // цикл для раундов
            char p1, p2; // выбор первого и второго игроков
            cin >> p1 >> p2;
            if ((p2 == 'R' and p1 == 'S') or (p2 == 'S' and p1 == 'P') or (p2 == 'P' and p1 == 'R')) {
                sum2++;
            } else if (p1 != p2) {
                sum1++;
            }
        }
        if (sum1 > sum2) {
            cout << "Player 1" << endl;
        } else if (sum2 > sum1) {
            cout << "Player 2" << endl;
        } else cout << "TIE" << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int t; // количество тестов

cin >> t;

for (int i = 0; i < t; i++) { // цикл для тестов

int n; // количество раундов

cin >> n;

int sum1 = 0, sum2 = 0; // счётчики побед первого и второго игроков

for (int j = 0; j < n; j++) { // цикл для раундов

char p1, p2; // выбор первого и второго игроков

cin >> p1 >> p2;

if ((p2 == 'R' and p1 == 'S') or (p2 == 'S' and p1 == 'P') or (p2 == 'P' and p1 == 'R')) {

sum2++;

} else if (p1 != p2) {

sum1++;

}

if (sum1 > sum2) {

cout << "Player 1" << endl;

} else if (sum2 > sum1) {

cout << "Player 2" << endl;

} else cout << "TIE" << endl;

}

return 0;

}

Ссылки

Related Images:

e-olymp 7944. Площадь прямоугольника

22/12/2018 by Лиза Севастьянова

Задача

Найдите площадь прямоугольника.

Входные данные

Целочисленные стороны прямоугольника $a$ и $b$ ($1 \leq a$, $b \leq 1000$).

Выходные данные

Выведите площадь прямоугольника.

Тесты

№	Входные данные	Выходные данные
1	3 4	12
2	5 12	60
3	1 1	1
4	1000 1000	1000000

Решение

Для нахождение площади прямоугольника воспользуемся формулой $S = a \cdot b$, где $a$ и $b$ — стороны данного прямоугольника, а $S$ — площадь прямоугольника.

Код программы

#include <iostream>
using namespace std;

int main() {
    int  a;
    int b;
    cin >> a;
    cin >> b;
    cout << a*b;
}

#include <iostream>

using namespace std;

int main() {

int a;

int b;

cin >> a;

cin >> b;

cout << a*b;

}