e-olymp 1611. Реверс подстроки

26/06/2018 by Карина Миловская

Задача

Дана строка $s$, в которой выделили подстроку, состоящую из символов с $i$-го по $j$-ый включительно (символы строки $s$ нумеруются с единицы) и поменяли местами $i$-ый символ с $j%-ым, %(i + 1)%-ый с %(j — 1)$-ым и так далее (конвертировали подстроку). Выведите строку $s$ после внесенных изменений.

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

В первой строке содержится строка $s$ длиной не более $1000$ символов, во второй — два числа $i$ и $j$ $\left (i \leqslant j \right).$

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

Выведите строку $s$ после внесенных изменений.

Тесты

Входные данные	Выходные данные
$zbbg \\ 2 \; 3$	$zbbg$
$gaqipkajibk \\ 5 \; 6$	$gaqikpajibk$
$helloworld \\ 5 \; 7 $	$helloworld$
$rkdobnjfyy \\ 6 \; 3 $	$rkdobnjfyy$

Код программы (c-string)

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    char s[1001];
    cin >> s;
    int i, j;
    cin >> i >> j;
    for (int b = i - 1, c = j - 1; b < c; b++,c--) {
        int k = s[b];
        s[b] = s[c];
        s[c] = k;
    }
    cout << s;
    
    return 0;
    
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

char s[1001];

cin >> s;

int i, j;

cin >> i >> j;

for (int b = i - 1, c = j - 1; b < c; b++,c--) {

int k = s[b];

s[b] = s[c];

s[c] = k;

}

cout << s;

return 0;

}

Решение задачи (c-string)

Для решения задачи объявим массив, в котором будем хранить входную строку. Далее в цикле обращаем подстроку и выводим строку $s$ после внесенных изменений.

Код программы (string)

#include <iostream>
using namespace std;
 
int main() {
    string s;
    cin >> s;
    int i, j;
    cin >> i >> j;
    for (int b = i - 1, c = j - 1; b < c; b++,c--) {
        int k = s[b];
        s[b] = s[c];
        s[c] = k;
 
    }
    cout << s;
 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

int i, j;

cin >> i >> j;

for (int b = i - 1, c = j - 1; b < c; b++,c--) {

int k = s[b];

s[b] = s[c];

s[c] = k;

}

cout << s;

return 0;

}

Решение задачи (string)

Для решения задачи вводим строку $s$. Далее в цикле конвертируем подстроку и выводим строку $s$ после внесенных изменений.

Ссылки

Условие задачи на e-olymp
Код решения на ideone(c-string)
Код решения на ideone(string)

Related Images:

e-olymp 2667. Змейка

09/06/2018 by Карина Миловская

Задача

Напишите программу, которая выводит элемент из строки [latex]x[/latex] и столбца [latex]y[/latex] матрицы размера [latex]n × m[/latex], которая заполнена змейкой:

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

Даны натуральные числа [latex]n[/latex], [latex]m[/latex], [latex]x[/latex], [latex]y[/latex] [latex](1 ≤ x ≤ n ≤ 50, 1 ≤ y ≤ m ≤ 50)[/latex]. Здесь [latex]n[/latex] — количество строк матрицы, [latex]m[/latex] — количество столбцов матрицы, [latex]x[/latex] и [latex]y[/latex] — номера строки и столбца искомого элемента.

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

Вывести элемент из строки [latex]x[/latex] и столбца [latex]y[/latex].

Тесты

Входные данные	Выходные данные
[latex]5 \; 2 \; 3 \; 1[/latex]	[latex]4[/latex]
[latex]6 \; 3 \; 4 \; 3[/latex]	[latex]9[/latex]
[latex]10 \; 5 \; 10 \; 2[/latex]	[latex]48[/latex]

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

#include <iostream>
using namespace std;
 
int main() {
    int n, m, x, y;
    cin >> n >> m >> x >> y;
    int arr[n][m];
    int num = 0;
    for(int i = 0; i < n; ++i) {
        int dir, j;
        if(i % 2 == 0){
            j = 0;
            dir = 1;
        }
        else {
            j = m-1;
            dir = -1;
        }
        for(; j < m&&j >= 0; j+= dir) {
            arr[i][j] = num;
            ++num;
        }
    }
    cout << arr[x - 1][y - 1];
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m, x, y;

cin >> n >> m >> x >> y;

int arr[n][m];

int num = 0;

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

int dir, j;

if(i % 2 == 0){

j = 0;

dir = 1;

}

else {

j = m-1;

dir = -1;

}

for(; j < m&&j >= 0; j+= dir) {

arr[i][j] = num;

++num;

}

cout << arr[x - 1][y - 1];

return 0;

}

Решение задачи

Читаем входные данные и объявляем массив $n$ на $m$, $num = 0$ — число элемента в этом массиве, далее будем заполнять его в цикле. Делаем перебор строк, для каждой строки есть число $j$ — номер элемента (в текущей строке), с которого мы записываем числа и число $dir$ — направление, в которое мы эти числа записываем (оно у нас 1 или -1). Если строка четная, то начинаем движение слева направо, если нечетная, то справа налево. Далее перебираем каждый элемент строки и записываем ему свой номер. В ответе выводим выбранный элемент.

Ссылки

Условие задачи на e-olymp
Код решения на ideone

Related Images:

e-olymp 907. Первый не больший чем 2.5

22/04/2018 by Карина Миловская

Задача

Задан массив вещественных чисел. Найти первый элемент массива, значение которого не превышает 2.5.

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

В первой строке задано количество элементов массива [latex]n (0 < n ≤ 100)[/latex]. В следующей строке задано [latex]n[/latex] вещественных чисел.

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

Вывести в одной строке сначала индекс найденного первого указанного элемента массива и его значение с 2 десятичными знаками. В случае отсутствия такого элемента в массиве вывести «Not Found» (без кавычек).

Тесты

Входные данные	Выходные данные
[latex]5 \\ 6 \; 7.5 \; 2.1 \; 2.0 \; 0[/latex]	[latex]3 \; 2.10[/latex]
[latex]5 \\ 6 \; 7.5 \; 5.1 \; 7.0 \; 80[/latex]	[latex]Not \; Found[/latex]
[latex]7 \\ 5 \; 4.7 \; 50 \; 8.9 \; 2.7 \; 3 \; 1.5[/latex]	[latex]7 \; 1.5[/latex]

Решение задачи с помощью массивов

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

#include <iostream>
#include <iomanip>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    double *x = new double[n];
    for (int i = 0; i < n; i++) {
        cin >> x[i];
    }
    bool checker = 0;
    for (int i = 0; i < n; i++) {
        if (x[i] <= 2.5 && checker == false) {
            cout << i + 1 << ' ' << fixed << setprecision(2) << x[i];
            checker = true;
        }
    }
    if (checker == false)
        cout << "Not Found";
    delete []x;
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main()

{

int n;

cin >> n;

double *x = new double[n];

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

cin >> x[i];

}

bool checker = 0;

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

if (x[i] <= 2.5 && checker == false) {

cout << i + 1 << ' ' << fixed << setprecision(2) << x[i];

checker = true;

}

if (checker == false)

cout << "Not Found";

delete []x;

return 0;

}

Решение задачи

Введем обозначения: [latex]x[/latex] – имя массива, [latex]n[/latex] – количество элементов в массиве, [latex]i[/latex] – индекс элемента массива. Нам необходимо просмотреть весь массив. Если значение просматриваемого элемента не превышает 2,5, то в ответе вывести в одной строке сначала индекс найденного первого указанного элемента массива и его значение с 2 десятичными знаками. Если же такого элемента в массиве нет, вывести Not Found.

Решение задачи с помощью потоковой обработки

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

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    double n;
    int size;
    cin >> size;
    for (int i = 0; i < size; i++) {
        cin >> n;
        if (n <= 2.5) {
            cout << i + 1 << ' ' << fixed << setprecision(2) << n;
            return 0;
        }
    }
    cout << "Not Found";
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main()

{

double n;

int size;

cin >> size;

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

cin >> n;

if (n <= 2.5) {

cout << i + 1 << ' ' << fixed << setprecision(2) << n;

return 0;

}

cout << "Not Found";

return 0;

}

Решение задачи

Будем просматривать все веденные элементы и для каждого осуществлять проверку, если элемент не превышает 2.5, тогда в ответе выводим в одной строке сначала индекс найдененого первого указанного элемента и его значение с 2 десятичными знаками. Если же такого элемента в массиве нет, выводим на экран Not Found.

Ссылки

Условие задачи на e-olymp
Код решения с помощью массивов на ideone
Код решения с помощью потоковой обработки на ideone

Related Images:

e-olymp 340. Раз – горох, два – горох…

02/01/2018 by Карина Миловская

Задача

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

Помогите друзьям хоть немного разобраться в этой сложной ситуации. Определите все возможные варианты того, сколько стручков притащил Суслик, а сколько Хома.

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

В первой строке натуральное четное число [latex]M[/latex] – количество украденных стручков, [latex]2 ≤ M ≤ 1000[/latex].

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

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

Тесты

Входные данные	Выходные данные
[latex]6[/latex]	[latex] \\ 6 \; 0 \\ 2 \; 4[/latex]
[latex]11[/latex]	[latex]\\ 11\;0 \\ 7\;4 \\ 3\;8[/latex]
[latex]18[/latex]	[latex]\\ 18\;0 \\ 14\;4 \\ 10\;8 \\ 6\;12 \\ 2\;16[/latex]

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

#include <iostream>
using namespace std;
 
int main() {
    int a, b = 0;
    cin >> a;
    while (a >= 0) {
        cout << a << " " << b << "\n";
        a -= 4; b += 4;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b = 0;

cin >> a;

while (a >= 0) {

cout << a << " " << b << "\n";

a -= 4; b += 4;

}

return 0;

}

Решение задачи

Пусть [latex]a[/latex] — количество стручков, принесенных Хомой и [latex]b[/latex] — количество стручков, принесенных Сусликом. Так как по условию задачи Хома таскал только по четыре стручка, мы будем считать [latex]a = a-4[/latex] и [latex]b = b + 4[/latex], чтобы таким образом перебрать все возможные сочетания количеств стручков, принесенных Сусликом и Хомой. Также воспользуемся циклом while, который будет повторять действие, описанное выше, до тех пор, пока [latex]a \geq 0[/latex]. В ответе выводим все возможные сочетания количеств стручков, принесенных друзьями по одному в строке, упорядоченные по убыванию первого числа.

Ссылки

Условие задачи на e-olymp
Код решения на ideone

Related Images:

e-olymp 2370. Автоматизированная Телефонная Станция

26/12/2017 by Карина Миловская

Задача

В Санкт-Петербурге телефонные номера имеют формат “XXX — XX — XX” , где первые три цифры представляют собой индекс Автоматизированной Телефонной Станции (АТС). Каждая АТС имеет в точности [latex]10000[/latex] уникальных телефонных номеров.

Петр только что приобрел новую квартиру и хочет установить телефонную линию. По его мнению телефонный номер является счастливым, если значение арифметического выражения, которое он собой представляет, равно нулю. Например, телефонный номер 102—40—62 является счастливым [latex]\left(102 — 40 — 62 = 0\right)[/latex], а номер 157—10—47 таковым не является [latex]\left( 157 — 10 — 47\neq 0\right)[/latex].

Петр знает индекс АТС, которая обслуживает его дом. Он хочет подсчитать количество счастливых номеров, которое она может иметь.

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

Единственное целое число [latex]n[/latex] — индекс АТС Петра [latex](100 ≤ n ≤ 999)[/latex].

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

Одно число — количество счастливых телефонных номеров, которые имеются у АТС Петра.

Тесты

Входные данные	Выходные данные
[latex]196[/latex]	[latex]3[/latex]
[latex]239[/latex]	[latex]0[/latex]
[latex]101[/latex]	[latex]98[/latex]

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

#include <iostream>
using namespace std;

int main() {
    int n, res = 0;
    cin >> n;
    if (n < 199) 
        res = 199 - n;
    else 
        res = 0;
    cout << res;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, res = 0;

cin >> n;

if (n < 199)

res = 199 - n;

else

res = 0;

cout << res;

return 0;

}

Решение задачи

Рассмотрим случай, когда номер абонентской группы Петра 100, тогда счастливых номеров будет 99 (99+1, 98+2,…). Далее рассмотрим случай, когда индекс 101, теперь количество счастливых номеров — 98 (99+2, 98+3,…). В этом случае, если первые 2 цифры после индекса и последние 2 цифры номера будут равны 01, то этот номер уже не будет являться счастливым номером. Теперь на замену счастливому номеру 100 — 50 — 50 идут 2 счастливых номера: 101 — 50 — 51 и 101 — 51 — 50. Суммарно количество счастливых номеров уменьшилось на 1. Пользуясь данной логикой, в каждой последующей абонентской группе будет на 1 счастливый номер меньше. Для [latex]n > 198[/latex] счастливых номеров не будет. Следовательно, количество счастливых телефонных номеров, которые имеются у АТС Петра мы можем вычислить по формуле [latex]199 — n[/latex].

Ссылки

Условие задачи на e-olymp
Код решения на ideone

Related Images:

e-olymp 542. Поставка содовой воды

13/12/2017 by Карина Миловская

Задача

Тим ужасно любит содовую воду, иногда он ею никак не может напиться. Еще более досадным является тот факт, что у него постоянно нет денег. Поэтому единственным легальным способом их получения является продажа пустых бутылок из-под соды. Иногда в добавок к его лично выпитым бутылкам добавляются те, которые Тим иногда находит на улице. Однажды Тима настолько замучила жажда, что он решил пить до тех пор пока мог себе это позволить.

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

Три целых неотрицательных числа [latex]e[/latex], [latex]f[/latex], [latex]c[/latex], где [latex]e[/latex] ([latex]e < 1000[/latex]) — количество пустых бутылок, имеющихся у Тима в начале дня, [latex]f[/latex] ([latex]f < 1000[/latex]) — количество пустых бутылок, найденных в течение дня, и [latex]c[/latex] ([latex]1 < c < 2000[/latex]) — количество пустых бутылок, необходимых для покупки новой бутылки.

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

Сколько бутылок содовой воды смог выпить Тим, когда его замучила жажда?

Тесты

Входные данные	Выходные данные
[latex]9[/latex] [latex]0[/latex] [latex]3[/latex]	[latex]4[/latex]
[latex]5[/latex] [latex]5[/latex] [latex]2[/latex]	[latex]9[/latex]
[latex]0[/latex] [latex]8[/latex] [latex]4[/latex]	[latex]2[/latex]
[latex]22[/latex] [latex]0[/latex] [latex]4[/latex]	[latex]7[/latex]

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

#include <iostream>
using namespace std;

int main() { 
    int e, f, c;
    cin >> e >> f >> c;
    cout << (int)((e + f)/(c - 1 + 0.0001));
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int e, f, c;

cin >> e >> f >> c;

cout << (int)((e + f)/(c - 1 + 0.0001));

return 0;

}

Решение задачи

Можно считать, что изначально у Тима имеется [latex]e+f[/latex] пустых бутылок. Допустим, у него есть хотя бы [latex]c[/latex] бутылок, необходимых для покупки новой, Тим идет и меняет их на одну полную бутылку. Затем выпивает её, после чего общее количество пустых у него уменьшается на [latex]c-1[/latex]. То есть за [latex]e+f[/latex] пустых бутылок он сможет выпить [latex]\frac{e+f}{c-1}[/latex] бутылок содовой воды. Нам также следует добавить к [latex]c-1[/latex] маленькую константу [latex]a = 0.0001[/latex] для корректировки значения, чтобы в случае когда количество бутылок кратно [latex]c-1[/latex], Тиму нельзя было взять новую бутылку с недостающим количеством пустых бутылок для этого, следовательно, он должен выпить на одну бутылку меньше. В результате выводим целое число бутылок содовой воды, которые Тим смог выпить, когда его замучила жажда.

Ссылки

Условие задачи на e-olymp
Код решения на ideone