e-olymp 1114. Символьные узоры на ткани

22/03/2019 by Николь Метри

Задача

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

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

В единой строке входного файла задано сначала символ узора S, затем через пробелы [latex]3[/latex] натуральных числа: ширина узора [latex]w[/latex] [latex](w < 80)[/latex], его высота [latex]h[/latex] [latex](h <= 40)[/latex] и повторяемость [latex]t[/latex] [latex](t <= 40)[/latex]. В примере выходных данных пробелы для наглядности заменены на точки.

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

Вывести требуемый узор.

Тесты

№	Ввод	Вывод
1	W 7 9 1	WWWWWWW .W.W.W.W ..WWWWWWW …W.W.W.W ….WWWWWWW …W.W.W.W ..WWWWWWW .W.W.W.W WWWWWWW
2	E 9 6 2	EEEEEEEEE .E.E.E.E.E ..EEEEEEEEE ..E.E.E.E.E .EEEEEEEEE E.E.E.E.E .EEEEEEEEE ..E.E.E.E.E ..EEEEEEEEE .E.E.E.E.E EEEEEEEEE
3	D 2 2 2	DD D DD
4	N 9 6 3	NNNNNNNNN .N.N.N.N.N ..NNNNNNNNN ..N.N.N.N.N .NNNNNNNNN N.N.N.N.N .NNNNNNNNN .N.N.N.N.N ..NNNNNNNNN .N.N.N.N.N NNNNNNNNN .N.N.N.N.N ..NNNNNNNNN ..N.N.N.N.N .NNNNNNNNN N.N.N.N.N
5	K 7 11 2	KKKKKKK .K.K.K.K ..KKKKKKK …K.K.K.K ….KKKKKKK …..K.K.K.K ….KKKKKKK …K.K.K.K ..KKKKKKK .K.K.K.K KKKKKKK .K.K.K.K ..KKKKKKK …K.K.K.K ….KKKKKKK …..K.K.K.K ….KKKKKKK …K.K.K.K ..KKKKKKK .K.K.K.K KKKKKKK

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

#include <iostream>
#include <string>

using namespace std;

int main() {
    char S;
    cin >> S;
    int w, h, t; 
    cin >> w >> h >> t;
    string line_1(w, S); // строка без пробелов, каждая нечетная 
    int times; 
    times = (t * h) - (t - 1);// количество строк узора
    int num = 0; // количество пробелов перед строкой
    bool flag = true; // необходим для контроля уменьшения и увеличения числа 
    //пробелов перед четными строками;
    for (int i = 1; i <=times; i++) {
        if(num < 0) num = 0;
        string tmp(num, ' '); //подстрока с пробелами
        cout << tmp;
        if (i % 2) cout << line_1;//вывод нечетной строки
        else {
            for (int q = 0; q < w / 2 + w % 2; q++) {
                cout << S;
                if (q != w / 2 + w % 2 - 1) cout << " ";
            }// вывод символов, чередующихся пробелами в четной строке
        }
        if (!flag) num--;
        else num++;
        if (num == h / 2) flag = false;
        if (num == 0) flag = true;
        if (num == h / 2 && h % 2 == 0) num--;//данное действие необходимо для
        //того, чтобы у "серединных" двух строк при четной высоте было одинаковое 
        //число пробелов
        if (i != times) cout << endl;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

char S;

cin >> S;

int w, h, t;

cin >> w >> h >> t;

string line_1(w, S); // строка без пробелов, каждая нечетная

int times;

times = (t * h) - (t - 1);// количество строк узора

int num = 0; // количество пробелов перед строкой

bool flag = true; // необходим для контроля уменьшения и увеличения числа

//пробелов перед четными строками;

for (int i = 1; i <=times; i++) {

if(num < 0) num = 0;

string tmp(num, ' '); //подстрока с пробелами

cout << tmp;

if (i % 2) cout << line_1;//вывод нечетной строки

else {

for (int q = 0; q < w / 2 + w % 2; q++) {

cout << S;

if (q != w / 2 + w % 2 - 1) cout << " ";

}// вывод символов, чередующихся пробелами в четной строке

}

if (!flag) num--;

else num++;

if (num == h / 2) flag = false;

if (num == 0) flag = true;

if (num == h / 2 && h % 2 == 0) num--;//данное действие необходимо для

//того, чтобы у "серединных" двух строк при четной высоте было одинаковое

//число пробелов

if (i != times) cout << endl;

}

return 0;

}

Либо так:

#include <iostream>
using namespace std;

int main() {
    char S;
    cin >> S;
    int w, h, t; 
    cin >> w >> h >> t;
    char *s1 = new char[w];
    for (int i = 0; i < w; i++) s1[i] = S;
    int times; 
    times = (t * h) - (t - 1);
    int num = 0; 
    bool flag = true;
    char *tmp;
    for (int i = 1; i <=times; i++) {
        if(num < 0) num = 0;
        tmp = new char [num];
        for (int i = 0; i < num; i++) tmp[i] = ' ';
        cout << tmp;
        if (i % 2) cout << s1;
        else {
            for (int q = 0; q < w / 2 + w % 2; q++) {
                cout << S;
                if (q != w / 2 + w % 2 - 1) cout << " ";
            }
        }
        if (!flag) num--;
        else num++;
        if (num == h / 2) flag = false;
        if (num == 0) flag = true;
        if (num == h / 2 && h % 2 == 0) num--;
        if (i != times) cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

char S;

cin >> S;

int w, h, t;

cin >> w >> h >> t;

char *s1 = new char[w];

for (int i = 0; i < w; i++) s1[i] = S;

int times;

times = (t * h) - (t - 1);

int num = 0;

bool flag = true;

char *tmp;

for (int i = 1; i <=times; i++) {

if(num < 0) num = 0;

tmp = new char [num];

for (int i = 0; i < num; i++) tmp[i] = ' ';

cout << tmp;

if (i % 2) cout << s1;

else {

for (int q = 0; q < w / 2 + w % 2; q++) {

cout << S;

if (q != w / 2 + w % 2 - 1) cout << " ";

}

if (!flag) num--;

else num++;

if (num == h / 2) flag = false;

if (num == 0) flag = true;

if (num == h / 2 && h % 2 == 0) num--;

if (i != times) cout << endl;

}

return 0;

}

Решение

Считываем все входные данные. Создаём строку из [latex]w[/latex] символов, идущих подряд — из неё и пробелов будет состоять каждая нечётная строка. Далее заводим 3 переменные: times, num и flag. Предназначение каждой описано в комментариях в коде решения. После в цикле необходимо вывести узор, чередуя строки, в которых символы идут подряд и с пробелами. Перед каждой подстрокой с символами выводится подстрока с пробелами tmp. Число пробелов регулируется уже упомянутыми переменными num и flag. От нулевой строки до середины flag имеет значение true и num увеличивается с каждым проходом цикла на единицу, с середины до нуля — наоборот. При этом для того, чтобы узор с чётной высотой не шел полностью «ёлочкой» создаём условие, при котором по достижению середины количество дважды уменьшится.

Ссылки

Related Images:

e-olymp 5057. Спиралька

24/12/2018 by Николь Метри

Задача

Выведите двумерный массив, размерами [latex]n \times n[/latex], заполненный числами от [latex]1[/latex] до [latex]n^2[/latex] по спирали. Числовая спираль начинается в левом верхнем углу и закручивается по часовой стрелке.

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

Одно число [latex]n (1 \leqslant n \leqslant 10)[/latex].

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

Выведите [latex]n^2[/latex] чисел – заполненный по спирали массив.

Тесты

№	Ввод	Вывод
1	1	1
2	2	1 2 4 3
3	3	1 2 3 8 9 4 7 6 5
4	5	1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
5	9	1 2 3 4 5 6 7 8 9 32 33 34 35 36 37 38 39 10 31 56 57 58 59 60 61 40 11 30 55 72 73 74 75 62 41 12 29 54 71 80 81 76 63 42 13 28 53 70 79 78 77 64 43 14 27 52 69 68 67 66 65 44 15 26 51 50 49 48 47 46 45 16 25 24 23 22 21 20 19 18 17

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

#include <iostream>

using namespace std;

int main() {
    int **x, n;
    cin >> n;
    x = new int *[n];
    for (int i = 0; i < n; i++) x[i] = new int[n];
    int nc = n, num = 1;
    for (int z = 0; z < nc; z++) {
        for (int i = z; i < nc; i++) {
            x[z][i] = num;
            num++;
        }
        for (int i = z + 1; i < nc; i++) {
            x[i][nc - 1] = num;
            num++;
        }
        for (int i = nc - 2; i >= z; i--) {
            x[nc - 1][i] = num;
            num++;
        }
        for (int i = nc - 2; i >= z + 1; i--) {
            x[i][z] = num;
            num++;
        }
        nc--;
    }
    for (int l = 0; l < n; l++) {
        for (int k = 0; k < n; k++) {
            cout << x[l][k];
            if (k != n - 1) cout << " ";
        }
        if (l != n - 1) cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int **x, n;

cin >> n;

x = new int *[n];

for (int i = 0; i < n; i++) x[i] = new int[n];

int nc = n, num = 1;

for (int z = 0; z < nc; z++) {

for (int i = z; i < nc; i++) {

x[z][i] = num;

num++;

}

for (int i = z + 1; i < nc; i++) {

x[i][nc - 1] = num;

num++;

}

for (int i = nc - 2; i >= z; i--) {

x[nc - 1][i] = num;

num++;

}

for (int i = nc - 2; i >= z + 1; i--) {

x[i][z] = num;

num++;

}

nc--;

}

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

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

cout << x[l][k];

if (k != n - 1) cout << " ";

}

if (l != n - 1) cout << endl;

}

return 0;

}

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

Все решение задачи сводится к тому, чтобы постепенно заполнять крайние квадраты, «окаймляя» внутренность массива и постепенно сужая диапазон заполнения и длину стороны заполняемого квадрата. В основном цикле вложенными циклами поочередно заполняем строки и столбцы: верхнюю, крайний справа, нижнюю, крайний слева. После «сворачиваем» вправо, когда вложенные циклы заканчиваются и во внешнем(основном) счетчик увеличивается на 1. Полный цикл на n действий делать смысла не имеет в силу того, что, дойдя до половины, массив уже будет полностью заполнен в строках ниже.

Ссылки

Related Images:

e-olymp 441. Наиболее круглое число

23/12/2018 by Николь Метри

Задача

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

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

В первой строке входных данных задано количество чисел [latex]N (1 \leqslant N \leqslant 100)[/latex]. Каждая из последующих [latex]N[/latex] строк содержит одно число в пределах от [latex]1[/latex] до [latex]10^9[/latex].

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

Вывести наиболее круглое число среди заданных [latex]N[/latex] чисел.

Тесты

№	Ввод	Вывод
1	3 600000 1000 20000	600000
2	4 71200 10 200 10001	200
3	6 19 3 4580004 26 8302 5	3
4	4 32900 23090 20309 23900	23900

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

#include <iostream>

using namespace std;

int main() {
    unsigned int n, a, acopy, max_number = 0, value = 1000000000, local_number;
    cin >> n;
    while (n--) {
        cin >> a;
        acopy = a;
        for (local_number = 0; acopy % 10 == 0; local_number++) acopy /= 10;
        if ( local_number > max_number) {
            max_number = local_number;
            value = a;
        }
        else if (local_number == max_number && a < value) value = a;
    }
    cout << value;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

unsigned int n, a, acopy, max_number = 0, value = 1000000000, local_number;

cin >> n;

while (n--) {

cin >> a;

acopy = a;

for (local_number = 0; acopy % 10 == 0; local_number++) acopy /= 10;

if ( local_number > max_number) {

max_number = local_number;

value = a;

}

else if (local_number == max_number && a < value) value = a;

}

cout << value;

return 0;

}

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

Основная цель задачи — среди a чисел выбрать то, которое будет иметь наибольшее число нолей в конце и при этом быть наименьшим среди чисел с таким же количеством ноле в конце. Заводим переменные max_number, value, local_number. Первая будет обозначать максимальное число нолей в конце. Вторая будет значением числа с максимальным количеством нолей. Третья же, как следует из её названия, означает локальное количество нолей, то есть того числа, с которым непосредственно идёт работа. Сперва считаем количество нолей в конце числа или, вернее, его копии, которую мы будем делить на десять, пока «крайняя» справа цифра равна 0. Число нолей будет равно числу проделанных делений. После имеет смысл рассматривать два случая: когда количество нолей введенного последним числа больше максимального и когда значения равны. В первом изменяются и максимум max_number, и само число value, получая значения соответственно количества нолей последнего введенного числа и его самого, если локальное число нолей больше максимального. Во втором же только value, если число из потока оказывается меньше и имеет то же кол-во нолей; в этом случае изменять max_number просто не имеет смысла.
В итоге выводим наиболее круглое число — value.

Ссылки

Related Images:

e-olymp 31. Суеверный Дед Мороз

23/12/2018 by Николь Метри

Задача

Как известно, в разные годы дежурят и развозят подарки разные Деды Морозы. Но все они суеверны — развозят подарки на протяжении всего года, кроме дней, когда на календаре Деда Мороза «Пятница 13».

Сколько дней Дед Мороз не развозил подарки во время своего дежурства?

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

В первой строке задано количество смен $k$ дежурства Деда Мороза.

Далее в k строках указаны года $a$ и $b$ ($1920 ≤ a ≤ b ≤ 2050$ по григорианскому календарю), попадающие на очередную смену.

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

Вывести количество дней, когда Дед Мороз не будет развозить подарки.

Тесты

№	Ввод	Вывод
1	2 1999 2000 1991 1997	13
2	3 1939 1945 1937 1938 1953 1964	37
3	3 1993 1996 2007 2017 1979 1981	32
4	4 1997 1999 1967 1972 2032 2032 1930 1933	24
5	4 1959 1960 1965 1966 1991 2011 1947 1959	63

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

#include <iostream>
#include <algorithm>

using namespace std;

int c2[12] = {16, 18, 19, 25, 1, 2, 3, 4, 7, 8, 13, 14};
int c3[4] = {21, 24, 27, 10};

int main (){
    int a, year1, year2, counter = 0;
    cin >> a;
    while (a--){
        cin >> year1 >> year2;
        for (int i = year1; i <= year2; i++){
            if (any_of(begin(c2), end(c2), [=](int n){return n == i%28;})) counter+=2;
            else if(any_of(begin(c3), end(c3), [=](int n){return n == i%28;})) counter+=3;
            else counter++;
        }
    }
    cout << counter;
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int c2[12] = {16, 18, 19, 25, 1, 2, 3, 4, 7, 8, 13, 14};

int c3[4] = {21, 24, 27, 10};

int main (){

int a, year1, year2, counter = 0;

cin >> a;

while (a--){

cin >> year1 >> year2;

for (int i = year1; i <= year2; i++){

if (any_of(begin(c2), end(c2), [=](int n){return n == i%28;})) counter+=2;

else if(any_of(begin(c3), end(c3), [=](int n){return n == i%28;})) counter+=3;

else counter++;

}

cout << counter;

return 0;

}

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

Сперва стоит сказать, что полный цикл чередования лет с пятницей 13 в одни и те же месяца — 28 лет. Всего в году их может быть от 1 до 3. Всего в этих 28 годах будут 4 года с тремя пятницами 13 и по 12 с одной и двумя.
Все решение задачи сводится сводится к тому, чтобы посчитать количество пятниц 13 в каждом году данного нам отрезка времени. Создадим два массива — c2 и c3 — каждый будет содержать остатки от деления лет, содержащих 2 и 3 пятницы 13 соответсвенно, на 28. Все прочие остатки от деления «достанутся» годам, в которых 1 пятница 13; отдельный массив для них, очевидно, смысла создавать нет.
Сначала, по условию, вводим число смен и после в цикле года очередной смены. Для каждого года из отдельной смены считаем количество пятниц 13 путём проверки в соответствующих массивах остатка от деления этого года на 28. Если его нет в двух массивах, то, очевидно, в этом году всего одна пятница 13 и мы прибавляем к счетчику пятниц counter 1. Если все-таки есть, то прибавляем 2 или 3 в зависимости от того, в каком массиве нашлось необходимое число. В конце выводим значение счётчика.
Отметим, что задача решается и без использования массивов, но в таком случае придётся проверить остаток от деления каждого года на 28 на равенство числам, которые в данном случае находятся в массивах.

Ссылки

код на ideone
условие задачи на e-olymp

Related Images:

e-olymp 8653. Прибавить вычесть и умножить

22/12/2018 by Николь Метри

Задача

Пусть x — переменная, изначально равная 0. Промоделируйте выполнение следующих операций над ней:

add a: прибавить значение a к x;
subtract a: вычесть значение a из x;
multiply a: умножить x на a;

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

Каждая строка содержит операцию и значение. Промоделируйте все операции. Значение переменной x при выполнении каждой операции не превышает по модулю $10^9$.

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

Выведите результирующее значение переменной x.

Тесты

№	Ввод	Вывод
1	add 2 subtract 5 subtract 1 multiply -3	12
2	subtract 5 multiply -5 add 5	30
3	add 6 add 543 multiply 23	12627
4	multiply 45678 add 3	3
5	subtract 58 add 38 multiply -1 add 100	120

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

#include <iostream>
using namespace std;

int main() {
    int x = 0, a;
    string s;
    while (cin >> s){
        cin >> a;
        if (s == "multiply") {
            x*=a;
        }
        else if (s == "subtract") {
            x-=a;
        }
        else {
            x+=a;
        }
    }
    cout << x;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int x = 0, a;

string s;

while (cin >> s){

cin >> a;

if (s == "multiply") {

x*=a;

}

else if (s == "subtract") {

x-=a;

}

else {

x+=a;

}

cout << x;

return 0;

}

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

Инициализировав основную переменную x, через поток ввода считываем все действия, которые неоходимо применить по отношению к переменной. Во время этого ничего не выводим, дожидаясь, пока поток команд закончится. Заметим, что процесс ввода может длиться сколько угодно долго. В конце концов, на выходе получаем уже «преобразованный» x — результат проделанных дейсвтий.

Ссылки

Related Images:

e-olymp 1312. Шкаф

04/12/2018 by Николь Метри

Задача

Размеры шкафа [latex] a \times b \times c [/latex]. Возможно ли его пронести через дверной проём с размерами [latex]x \times y[/latex]? Считается, что шкаф проходит в проем, если размеры, которыми его будут вносить сквозь дверь, не больше соответствующих размеров двери.

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

Целые числа [latex] a, b, c, x, y (1 ≤ a, b, c, x, y ≤ 100)[/latex].

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

Вывести строку «YES«, если шкаф пронести возможно, и «NO» если нельзя.

Тесты

№	Ввод	Вывод
1	4 5 6 10 20	YES
2	4 5 6 3 4	NO
3	12 3 4 5 6	YES
4	12 3 6 5 6	YES
5	12 3 7 5 6	NO

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

#include <iostream>
using namespace std;

int main() {
    int a, b, c, y, x;
    std::cin >> a >> b >> c >> y >> x;
    if ((a<=y && b<=x) || (a<=x && b<=y) || (a<=y && c<=x) || (a<=x && c<=y) ||
        (b<=y && c<=x) || (b<=x && c<=y)) cout << "YES";
    else cout << "NO";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, c, y, x;

std::cin >> a >> b >> c >> y >> x;

if ((a<=y && b<=x) || (a<=x && b<=y) || (a<=y && c<=x) || (a<=x && c<=y) ||

(b<=y && c<=x) || (b<=x && c<=y)) cout << "YES";

else cout << "NO";

return 0;

}

Либо

#include <iostream>

using namespace std; 

bool skf(int q, int w, int e, int r){
    return ((q<=e && w<=r) || (q<=r && w<=e));
}

int main(){
    int a, b, c, x, y;
    cin >> a >> b >> c >> x >> y;
    if (skf(a, b, x, y) || skf(b, c, x, y) || skf(a, c, x, y)) cout << "YES";
    else cout << "NO";
return 0;

}

#include <iostream>

using namespace std;

bool skf(int q, int w, int e, int r){

return ((q<=e && w<=r) || (q<=r && w<=e));

}

int main(){

int a, b, c, x, y;

cin >> a >> b >> c >> x >> y;

if (skf(a, b, x, y) || skf(b, c, x, y) || skf(a, c, x, y)) cout << "YES";

else cout << "NO";

return 0;

}

Без условных операторов

#include <iostream>
using namespace std; 

bool skf(int q, int w, int e, int r){
    return ((q<=e && w<=r) || (q<=r && w<=e)); 
}

int main (){ 
    int a, b, c, x, y; 
    cin >> a >> b >> c >> x >> y; 
    (skf(a, c, x, y) or skf(b, c, x, y) or skf(a, b, x, y)) && cout << "YES";
    !(skf(a, c, x, y) or skf(b, c, x, y) or skf(a, b, x, y)) && cout << "NO";
    return 0; 
}

#include <iostream>

using namespace std;

bool skf(int q, int w, int e, int r){

return ((q<=e && w<=r) || (q<=r && w<=e));

}

int main (){

int a, b, c, x, y;

cin >> a >> b >> c >> x >> y;

(skf(a, c, x, y) or skf(b, c, x, y) or skf(a, b, x, y)) && cout << "YES";

!(skf(a, c, x, y) or skf(b, c, x, y) or skf(a, b, x, y)) && cout << "NO";

return 0;

}

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

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