e-olymp 8382. Пароль

27/05/2019 by Наталья Федина

Задача

Назовем пароль криптостойким*, если выполнены $5$ критериев

Пароль содержит строчные латинские буквы
Пароль содержит заглавные латинские буквы
Пароль содержит цифры
Символы: ! » # $ % & ‘ ( ) * +
Длина пароля не менее $8$ символов

Требуется по данному паролю определить, сколько критериев криптостойкости выполнено.

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

Вводится одна строка, состоящая только из латинских букв и цифр. Количество символов в строке не превышает $100$.

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

Выведите количество критериев криптостойкости, которым удовлетворяет пароль.

Тесты

	Входные данные	Выходные данные
1	1aA	3
2	AaBbCc12	4
3	AAAaaaAAA	3
4	#Abc23$$$	5

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

#include <iostream>
using namespace std;
 
bool isspecial (char c) {
    return (c == '!' || c == '"' || c == '#' ||
            c == '$' || c == '%' || c == '&' || 
            c == '+' || c == '(' || c == ')'  ||
            c == '*' || c == '\'');
}
 
int main() {
    string password;
    cin >> password;
    bool test_lc, test_uc, test_dig, test_sp, 
    test_len = password.length() >= 8;
    int length = password.length();
    test_lc = test_uc = test_dig = test_sp = false;
    for (int i = 0; i < length; i++) {
        if (!test_lc) test_lc = islower(password[i]);
        if (!test_uc) test_uc = isupper(password[i]);
        if (!test_dig) test_dig = isdigit(password[i]);
        if (!test_sp) test_sp = isspecial(password[i]);
    }
    cout << test_len + test_lc + test_uc + test_dig + test_sp;
    return 0;
}

#include <iostream>

using namespace std;

bool isspecial (char c) {

return (c == '!' || c == '"' || c == '#' ||

c == '$' || c == '%' || c == '&' ||

c == '+' || c == '(' || c == ')' ||

c == '*' || c == '\'');

}

int main() {

string password;

cin >> password;

bool test_lc, test_uc, test_dig, test_sp,

test_len = password.length() >= 8;

int length = password.length();

test_lc = test_uc = test_dig = test_sp = false;

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

if (!test_lc) test_lc = islower(password[i]);

if (!test_uc) test_uc = isupper(password[i]);

if (!test_dig) test_dig = isdigit(password[i]);

if (!test_sp) test_sp = isspecial(password[i]);

}

cout << test_len + test_lc + test_uc + test_dig + test_sp;

return 0;

}

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

#include <iostream>
#include <cstring>
using namespace std;
 
bool isspecial (char c) {
  return (c == '!' || c == '"' || c == '#' ||
      c == '$' || c == '%' || c == '&' || 
      c == '+' || c == '(' || c == ')'  ||
      c == '*' || c == '\'');
}
 
int main() {
  char password[101];
  cin >> password;
  bool test_lc, test_uc, test_dig, test_sp, 
  test_len = strlen(password) >= 8;
  int length = strlen(password);
  test_lc = test_uc = test_dig = test_sp = false;
  for (int i = 0; i < length; i++) {
    if (!test_lc) test_lc = islower(password[i]);
    if (!test_uc) test_uc = isupper(password[i]);
    if (!test_dig) test_dig = isdigit(password[i]);
    if (!test_sp) test_sp = isspecial(password[i]);
  }
  cout << test_len + test_lc + test_uc + test_dig + test_sp;
  return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

bool isspecial (char c) {

return (c == '!' || c == '"' || c == '#' ||

c == '$' || c == '%' || c == '&' ||

c == '+' || c == '(' || c == ')' ||

c == '*' || c == '\'');

}

int main() {

char password[101];

cin >> password;

bool test_lc, test_uc, test_dig, test_sp,

test_len = strlen(password) >= 8;

int length = strlen(password);

test_lc = test_uc = test_dig = test_sp = false;

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

if (!test_lc) test_lc = islower(password[i]);

if (!test_uc) test_uc = isupper(password[i]);

if (!test_dig) test_dig = isdigit(password[i]);

if (!test_sp) test_sp = isspecial(password[i]);

}

cout << test_len + test_lc + test_uc + test_dig + test_sp;

return 0;

}

Решение

Для подсчёта удовлетворённых критериев криптостойкости будем использовать 5 булевских флагов, соответствующих каждому из критериев. Длину пароля определим сразу, а наличие символов определенного типа будем проверять в цикле. Для проверки наличия цифр и латинских букв нижнего и верхнего регистров используем встроенные функции isdigit() , islower() и isupper() , а для специальных символов напишем функцию isspecial() .

Ссылки

Для string:

Для c-string:

* В условии задачи — «крипто стойким».

Related Images:

e-olymp 1099. Говорящий Галчонок

27/03/2019 by Николай Козиний

Задача взята с сайта e-olymp

Задача

«Ура-a-a! Заработало!» – радостно воскликнул Матроскин, услышав первую произнесенную Галчонком фразу.

Э.Успенский «Трое из Простоквашино»

Как Вам всем известно, Галчонок из мультфильма «Трое из Простоквашино» при стуке в дверь всегда спрашивал: «Кто там?». Статистика, как и вся математика, наука точная и она утверждает, что Галчонок мог запоминать как отдельные слова, так и целые предложения, только в том случае, если слово было произнесено не менее $n$ раз, а предложение – не менее чем $m$ раз $\left(n\leqslant m\right)$.

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

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

В первой строке находится два натуральных числа $n$ и $m$ $\left(n , m \leqslant 100 \right)$. Во второй строке находится сам текст. Текст написан грамматически верно.

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

Два числа через пробел: сначала количество запомненных слов $s$, а потом количество запомненных предложений $p$.

Тесты

N,M	ТЕКСТ	ВЫХОДНЫЕ ДАННЫЕ
2,4	Blessed are the peacemakers, for they will be called children of God.	0 0
2,3	Kto tam? It is Pechkin. Kto tam? My name is Fedor. Kto tam? Pechkin!	4 1
1,1	Hey you! out there on the road Always doing what you’re told Can you help me Hey you! out there beyond the wall Breaking bottles in the hall Can you help me Hey you! don’t tell me there’s no hope at all Together we stand, divided we fall	33 3
2,2	Yes! No. Yes Yes! No Yes no no. No yes No No.	2 1
1,1	Workers of the world, unite!	5 1

Решение

#include <iostream>
#include <map>
using namespace std;
int main() {
    map <string,int> s;
    map <string,int> w;
    int n, m, a = 0,b = 0;
    cin >> n >> m;
    string word, sent;
    while(cin >> word){
        if(word.back() == ',')word.pop_back();
        sent = sent + word;
        if(word.back() == '.' or word.back() == '?' or word.back() == '!'){
            word.pop_back();
            sent.pop_back();
            if((++s[sent]) == m)a++;
            sent = "";
        }
        if((++w[word]) == n)b++;
    }
    cout << b << ' ' << a;
}

#include <iostream>

#include <map>

using namespace std;

int main() {

map <string,int> s;

map <string,int> w;

int n, m, a = 0,b = 0;

cin >> n >> m;

string word, sent;

while(cin >> word){

if(word.back() == ',')word.pop_back();

sent = sent + word;

if(word.back() == '.' or word.back() == '?' or word.back() == '!'){

word.pop_back();

sent.pop_back();

if((++s[sent]) == m)a++;

sent = "";

}

if((++w[word]) == n)b++;

}

cout << b << ' ' << a;

}

Для решения данной задачи найдем все слова и все предложения в тексте. Слова будем считать одинаковыми, если они совпадают без знаков препинания в нижнем регистре они совпадают. Одинаковыми предложениями, соответственно, будем считать предложения, что совпадают без пробелов и знаков препинания. Увеличивая значения ассоциативных массивов, соответствующих предложению или слову на 1, увеличим на 1 значение b, если слова совпали больше чем $n$ раз и значение a, если предложения совпали больше чем $m$ раз.

Код задачи на ideone

Засчитанное решение на e-olymp

Related Images:

И опять «низкая» таблица

12/07/2018 by Кирилл Волков

Задача

В тридевятом государстве новое соревнование. Организаторы поняли, что предыдущая задача «Низкая таблица» была слишком простой и решили усложнить жизнь нашей Аленушке. Она совсем растерялась и снова умоляет Вас о помощи. Итак, вот новое условие: каждому участнику дается лист бумаги, ширина которого строго равна одному магическому метру, на котором надо начертить таблицу, состоящую из $n$ строк и $n$ столбцов. В каждой строке и столбце выбрано по одной ячейке, для которой указана минимальная площадь, которую должна занимать эта ячейка — $S_i$ для ячейки, расположенной в $i$-ой строке. Остальные могут иметь площадь $0.$ Задача участников аналогична предыдущей — начертить таблицу наименьшей высоты.

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

В первой строке содержится единственное натуральное число $n \leqslant 20.$
Во второй строке содержатся $n$ натуральных чисел $S_{1}, \ldots, S_{n}$, не превышающие $10^{4}.$

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

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

Тесты

Входные данные	Выходные данные
3 1 2 3	17191
19 2899 338 8846 5896 3325 9199 6493 211 7878 6083 2074 8493 2889 3743 133 5725 9453 7890 3594	1548340398
18 3823 5708 1356 9979 8801 5310 2123 4575 566 5039 9367 26 1966 6540 1514 7193 7667 994	1252560358
8 8283 8769 3568 869 8285 4494 7185 4519	340953967
9 6375 3059 6206 4221 6027 2064 6278 1347 996	301905233
17 2765 8226 4472 1139 9080 675 3712 7735 9566 223 8899 9716 6594 9631 8871 6176 313	1414903854
10 2654 7458 2284 8767 6061 1149 7243 607 757 8532	385237635
6 6429 9121 9490 7035 6352 2021	231968881
8 52 6380 8169 5689 367 2403 3112 2850	185108459
2 8063 3128	21235115
9 9226 7811 4279 68 5976 1418 9721 6784 8580	418145363
13 8987 3714 247 679 1416 3489 1501 7654 2164 9101 7347 4043 3289	591377417
18 9349 9854 4308 1799 1501 8647 6300 9379 1123 7369 1164 3083 1207 2754 2933 1051 8566 4016	1324052855
3 1311 2984 9564	35581065
16 3460 6135 8911 5656 5496 5463 9566 8473 7575 7444 2717 8241 9868 6698 849 7118	1576424119
15 2264 4988 4454 726 17 9279 422 7916 698 5780 2517 9352 6291 2954 4775	763779068
10 3625 7189 773 7283 2952 7865 588 1670 1013 2982	305484098
18 2741 2630 4163 4926 9431 2212 6978 1607 9489 6746 4947 3333 3144 4809 3352 207 1919 1918	1207862952
5 4320 8413 1175 4527 1519	88794894
6 9534 5380 2500 683 4281 4803	145815522
14 1458 1341 6248 8840 8877 6891 409 5853 6726 6401 4932 9007 5710 745	905996755

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

#include <iostream>
#include <cmath>
#include <climits>

using namespace std;

int main(){
    int n;
    cin >> n;
    double sqrtOfHeight = 0;
    for(int i = 0; i < n; i++){
        int square;
        cin >> square;
        sqrtOfHeight +=  sqrt(square);
    }
    cout << (unsigned long long) (1000 * sqrtOfHeight * sqrtOfHeight);
    return 0;
}

#include <iostream>

#include <cmath>

#include <climits>

using namespace std;

int main(){

int n;

cin >> n;

double sqrtOfHeight = 0;

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

int square;

cin >> square;

sqrtOfHeight += sqrt(square);

}

cout << (unsigned long long) (1000 * sqrtOfHeight * sqrtOfHeight);

return 0;

}

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

Поменяем местами строки таблицы так, чтобы ячейки, для которых указана минимальная площадь, лежали на главной диагонали. От этого не изменится ни ширина, ни высота таблицы. Обозначим эти ячейки $S_{ii}$ для ячейки, лежащей на пересечении $i$-ой строки и $i$-ого столбца.
Докажем, что минимальная площадь указанной в условии таблицы $S = \left (\sqrt{S_{11}} + \sqrt{S_{22}} + \ldots + \sqrt{S_{nn}} \right )^2.$ Воспользуемся методом математической индукции.
База индукции. Случай при $n=2$ был доказан здесь.
Предположение индукции. Пусть утверждение верно $\forall n \leq k, \ k \geq 2.$
Шаг индукции. Докажем, что утверждение верно для $n = k+1.$ Рассмотрим подтаблицу $T_1$ нашей таблицы $T$, которая состоит из первых $k$ столбцов и $k$ строк исходной таблицы. По предположени индукции ее минимальная площадь $S_{T_1} = \left (\sqrt{S_{11}} + \sqrt{S_{22}} + \ldots + \sqrt{S_{kk}} \right )^2.$ Теперь можем рассматривать таблицу $T$ как таблицу, состоящую из двух строк и двух столбцов, так, что таблица $T_1$ будет верхней левой ячейкой. Тогда, учитывая утверждение, доказанное в базе индукции находим минимальную площать таблицы $T$ $$\begin{multline}S_{T} = \left (\sqrt{S_{T_1}}+\sqrt{S_{k+1k+1}} \right ) ^ 2 = \\ = \left (\sqrt{\left (\sqrt{S_{11}} + \sqrt{S_{22}} + \ldots + \sqrt{S_{kk}} \right )^2}+\sqrt{S_{k+1k+1}} \right ) ^ 2 = \\ = \left ( \sqrt{S_{11}} + \sqrt{S_{22}} + \ldots + \sqrt{S_{kk}}+\sqrt{S_{k+1k+1}}\right )^2.\end{multline}$$ Что и требовалось доказать. Заметим, что для тривиального случая $n = 1$ формула также остается в силе. Пусть $h$ высота таблицы, а $l$ — ее ширина. Учитывая, что по условию $l = 1,$ а $S = hl,$ находим, что минимальное значение высоты таблицы $h_{min} = \left ( \sqrt{S_{11}} + \sqrt{S_{22}} + \ldots + \sqrt{S_{nn}}\right )^2.$

Ссылки

Код решения на Ideone

Related Images:

Строчная таблица

11/07/2018 by Костя Григорян

Задача

В тридесятом государстве объявлено соревнование. Каждому участнику дается лист бумаги, ширина которого строго равна одному магическому метру, на котором надо начертить таблицу, имеющую размер $1 \times n$. При этом для каждой ячейки таблицы указана минимальная площадь, которую должна эта ячейка занимать. Задача участников — начертить таблицу наименьшей высоты и вычислить ширину каждой ячейки. Алиса очень хочет победить, но она плохо знает математику, поэтому она просит Вас помочь ей в этом непростом деле.

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

Первая строка содержит натуральное число $n, \ (1 \leqslant n \leqslant 100).$ Вторая строка содержит $n$ натуральных чисел — $s_1, s_2, \cdots , s_{n-1}, s_n$ — минимальные площади каждой ячейки $(1 \leqslant s_i \leqslant 100).$

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

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

Тесты

Входные данные	Выходные данные
$3$	$0.1333 \ 0.3333 \ 0.5333$
$2 \ 5 \ 8$
$6$	$0.0736 \ 0.2638 \ 0.3313 \ 0.0736 \ 0.1963 \ 0.0613$
$12 \ 43 \ 54 \ 12 \ 32 \ 10$
$2$	$0.3333 \ 0.6667$
$1 \ 2$
$3$	$0.3333 \ 0.3333 \ 0.3333$
$10 \ 10 \ 10$
$7$	$0.1250 \ 0.1250 \ 0.1250 \ 0.1250 \ 0.1250 \ 0.1250 \ 0.2500$
$1 \ 1 \ 1 \ 1 \ 1 \ 1 \ 2$
$1$	$1.0000$
$2$
$4$	$0.5102 \ 0.1735 \ 0.2653 \ 0.0510$
$100 \ 34 \ 52 \ 10$
$2$	$0.9901 \ 0.0099$
$100 \ 1$
$6$	$0.0702 \ 0.2515 \ 0.3158 \ 0.0351 \ 0.1287 \ 0.1988$
$12 \ 43 \ 54 \ 6 \ 22 \ 34$
$2$	$0.5000 \ 0.5000$
$2 \ 2$
$10$	$0.0182 \ 0.0364 \ 0.0545 \ 0.0727 \ 0.0909 \ 0.1091 \ 0.1273 \ 0.1455 \ 0.1636 \ 0.1818$
$1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9 \ 10$
$3$	$0.0098 \ 0.9804 \ 0.0098$
$1 \ 100 \ 1$

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

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    long double s[n], h=0;
    for(int i=0; i<n; i++)
    {
        cin >> s[i];
        h+=s[i];
    }
    for(int i=0; i<n; i++)
    {
        cout.precision(4);
        cout << fixed << s[i]/h << " ";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

long double s[n], h=0;

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

{

cin >> s[i];

h+=s[i];

}

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

{

cout.precision(4);

cout << fixed << s[i]/h << " ";

}

return 0;

}

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

Пусть $h=\displaystyle\frac{1}{\gamma}$ — высота таблицы, а $x_1, \ x_2, \ \cdots, \ x_{n-1}, \ 1-x_1-x_2- \cdots -x_{n-1}$ – ширина каждой клетки. Тогда $\displaystyle\frac{x_1}{\gamma} \geqslant s_1, \ \displaystyle\frac{x_2}{\gamma} \geqslant s_2, \ \cdots, \ \displaystyle\frac{x_{n-1}}{\gamma} \geqslant s_{n-1}, \ \displaystyle\frac{1-x_1-x_2- \cdots -x_{n-1}}{\gamma} \geqslant s_n.$ Получаем $x_1 \geqslant s_1\gamma, \ x_2 \geqslant s_2\gamma, \ \cdots, \ x_{n-1} \geqslant s_{n-1}\gamma, \ 1-x_1-x_2- \cdots -x_{n-1} \geqslant s_n\gamma.$
Сделаем из неравенств равенства: $x_1=s_1\gamma+\varepsilon_1, \ x_2=s_2\gamma+\varepsilon_2, \ \cdots, \ x_{n-1}=s_{n-1}\gamma+\varepsilon_{n-1}.$
Имеем
$1-(s_1\gamma+\varepsilon_1)-(s_2\gamma+\varepsilon_2)- \cdots -(s_{n-1}\gamma+\varepsilon_{n-1}) \geqslant s_n\gamma \\
1 \geqslant (s_1+s_2+ \cdots +s_{n-1}+s_n)\gamma+\varepsilon_1+\varepsilon_2+ \cdots +\varepsilon_{n-1}
\\
\gamma \leqslant \displaystyle\frac{1-\varepsilon_1-\varepsilon_2- \cdots -\varepsilon_{n-1}}{s_1+s_2+ \cdots +s_{n-1}+s_n}.$
Максимальное значение $\gamma$ достигается при $\varepsilon_1=\varepsilon_2= \cdots =\varepsilon_{n-1}=0.$ Следовательно $\gamma \leqslant \displaystyle\frac{1}{s_1+s_2+ \cdots +s_{n-1}+s_n},$ а $h=s_1+s_2+ \cdots +s_{n-1}+s_n.$ Тогда ширина каждой ячейки будет равняться $\displaystyle\frac{s_i}{h}$

Ссылки

Код решения

Related Images:

«Низкая» таблица

11/07/2018 by Кирилл Волков

Задача

В тридевятом государстве объявлено соревнование. Каждому участнику дается лист бумаги, ширина которого строго равна одному магическому метру, на котором надо начертить таблицу, состоящую из двух столбцов и двух строк. При этом для каждой ячейки таблицы указана минимальная площадь, которую должна эта ячейка занимать. Известно, что для правой верхней и левой нижней ячейки это значение равно $0.$ Но вот незадача: значения минимальных площадей для левой верхней — $S_{11}$ и правой нижней — $S_{22}$ ячеек могут быть какими угодно (в пределах разумного, конечно, хотя кто их этих сказочных персонажей разберет). Задача участников — начертить таблицу наименьшей высоты. Аленушка очень хочет победить, но она плохо знает математику, поэтому просит Вас помочь ей в этом непростом деле.

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

В единственной строке содержатся два натуральных числа: $S_{11}, \ S_{22},$ не превышающие $10^{14}.$

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

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

Тесты

Входные данные	Выходные данные
1 2	5828
466 1194	3151849
8067 2659	19988861
5125 6755	23647646
3317 2652	11900840
25 9293	10282002
7081 7189	10282002
8192 1042	15077308
6795 1568	14891264
680 4510	8692456
9107 4760	27035040
7095 7846	29863113
6142 3794	19590583
9347 3639	24650258
8495 5394	27427394
2179 8718	19613999
1187 778	3886963
71 5592	6923209
100000000000000 100000000000000	400000000000000000

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

#include <iostream>
#include <cmath>

using namespace std;

int main(){
    unsigned long long s1;
    unsigned long long s2;
    cin >> s1 >> s2;
    double sqrtOfHeight = sqrt(s1) + sqrt(s2);
    cout << (unsigned long long) (1000 * sqrtOfHeight * sqrtOfHeight);
}

#include <iostream>

#include <cmath>

using namespace std;

int main(){

unsigned long long s1;

unsigned long long s2;

cin >> s1 >> s2;

double sqrtOfHeight = sqrt(s1) + sqrt(s2);

cout << (unsigned long long) (1000 * sqrtOfHeight * sqrtOfHeight);

}

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

Пусть $h$ и $l$ — высота и ширина таблицы соответственно. Тогда ее площадь $S=hl.$ В силу того, что $l=1,$ задача о нахождении минимальной высоты таблицы сводится к нахождению ее минимальной площади. Обозначим высоту $i$-ой строки $h_i$, ширину $j$-го столбца $l_j$, а площадь ячейки таблицы, находящейся на пересечении $i$-ой строки и $j$-го столбца — $S_{ij}.$ Тогда $$\begin{multline}S = S_{11} +S_{12}+S_{21}+S_{22}=S_{11}+l_2 h_1+l_1 h_2+S_{22}= \\ =S_{11}+S_{11} \frac{l_2}{l_1} +S_{22} \frac{l_1}{l_2}+S_{22} = S_{11}+S_{11} y+S_{22} y^{-1}+S_{22},\end{multline}$$ где $y=\frac{l_2}{l_1}.$ Зафиксируем теперь $S_{11}$ и $S_{22}$ и рассмотрим функцию площади $S \left( y \right ) = S_{11}+S_{11} y+S_{22} y^{-1}+S_{22}.$ Найдем наименьшее значение данной функции. $\frac{\mathrm{d} S \left( y \right )}{\mathrm{d} y} = S_{11}-\frac{S_{22}}{y^{2}}.$ Приравнивая производную функции к нулю, находим, что функция имеет единственную стационарную точку $y_{0} = \sqrt{\frac{S_{22}}{S_{11}}}.$ Легко убедиться, что $y_0$ – точка глобального минимума, тогда $\min\limits_{y \in D\left(S\right)}S\left( y \right ) = S \left(y_0\right) = S_{11} + S_{22} + 2 \cdot \sqrt{S_{11} \cdot S_{22}} = \left( \sqrt{S_{11}} + \sqrt{S_{22}} \right )^2.$ Очевидно теперь, что минимальное значение площадь таблицы будет принимать при $S_{11}={S_{11}}’, \ S_{22}={S_{22}}’$ где ${S_{11}}’, \ {S_{22}}’$ – данные в условии минимальные значения площадей соответствующих ячеек. Отсюда имеем минимальное значение высоты таблицы $h_{min}=\left( \sqrt{{S_{11}}’} + \sqrt{{S_{22}}’} \right )^2.$

Ссылки

Код решения на Ideone

Related Images:

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 930. Номер мобильного телефона

09/06/2018 by Томас Пасенченко

Задача

Задан номер мобильного телефона. Определить, какие цифры отсутствуют в этом номере.

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

В единственной строке задан номер мобильного телефона.

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

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

Тесты

Входные данные	Выходные данные
0631562976	2 4 8
2139087	3 4 5 6
1111111111	9 0 2 3 4 5 6 7 8 9
7	9 0 1 2 3 4 5 6 8 9
4848	8 0 1 2 3 5 6 7 9
0921234567	1 8
6723545	4 0 1 8 9
9867453210	0

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

#include <iostream>
using namespace std;

int main() {
    // Номер мобильного телефона
    int c, count = 0;
    int n[] = {0,0,0,0,0,0,0,0,0,0};
    while ((c = cin.get()) != EOF) {
        n[c - 48]++;
    }
    for (int i = 0; i < 10; i++) {
        if (n[i] == 0) count++;
    }
    cout << count << "\n";
    for (int i = 0; i < 10; i++) {
        if (n[i] == 0) cout << i << " ";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

// Номер мобильного телефона

int c, count = 0;

int n[] = {0,0,0,0,0,0,0,0,0,0};

while ((c = cin.get()) != EOF) {

n[c - 48]++;

}

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

if (n[i] == 0) count++;

}

cout << count << "\n";

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

if (n[i] == 0) cout << i << " ";

}

return 0;

}

Решение

Объявим массив на $10$ элементов, в котором будем хранить количество вхождений каждой цифры в номер телефона. Далее, посимвольно читаем входной поток и увеличиваем соответствующие каждой цифре элементы массива на $1$. После этого, находим количество нулевых элементов массива — это будет количество цифр, которые отсутствуют в номере. Наконец, выводим индексы нулевых элементов массива.

Ссылки

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

Related Images:

e-olymp 1607. Число в обратном порядке

24/05/2018 by Андрей Лисовой

Задача

Запишите целое неотрицательное число $n$ в обратном порядке.

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

Одно целое неотрицательное $64$-х разрядное число.

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

Выведите число в обратном порядке.

Тесты

Входные данные	Выходные данные
$1234$	$4321$
$100$	$001$
$34567$	$76543$
$10983743$	$34738901$
$98352374234$	$43247325389$

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

#include <iostream>
using namespace std;

int main() {
    string s;
    cin>>s;
    for(int i=s.length()-1; i>=0; i--) {
        cout<<s[i];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin>>s;

for(int i=s.length()-1; i>=0; i--) {

cout<<s[i];

}

return 0;

}

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

Для решения задачи вводим строку. Узнаем ее длину с помощью функции s.length(), затем циклом выводим строку в обратном порядке. Задача решена.

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

#include <iostream>
using namespace std;

int main() {
    char x[64];
    int length=0;
    while(cin>>x[length]) {
        length++;
    }
    for(int i=length-1; i>=0; i--) {
        cout<<x[i];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

char x[64];

int length=0;

while(cin>>x[length]) {

length++;

}

for(int i=length-1; i>=0; i--) {

cout<<x[i];

}

return 0;

}

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

Для решения задачи вводим входные данные в массив x[64]. При вводе считаем какое количество символов заполнилось в массив. Затем от этого числа( length) начинаем цикл, который выводит массив в обратном порядке. Задача решена.

Ссылки

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

Related Images:

e-olymp 2197. Антипалиндром

10/12/2017 by Сытников Дан

Антипалиндром

Условие задачи:

Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите её наибольшую по длине подстроку, не являющуюся палиндромом.

Входные данные
Входной файл содержит строку s. Она состоит только из строчных букв латинского алфавита, не пуста, её длина не превышает 100000 символов.

Выходные данные
В выходной файл выведите ответ на задачу, если ответов несколько — выберите лексикографически минимальный. Если все подстроки s являются палиндромами, выведите в выходной файл NO SOLUTION.

Тесты

№	Входные данные	Выходные данные
1	abba	abb
2	aaaaaaa	NO SOLUTION
3	abcghgcba	abcghgcb
4	abaaabbb	abaaabbb

Код на языке C++:

#include <iostream>
using namespace std;

bool eqchar(string s) {     // Проверка, является ли строка множеством одинаковых символов
    for (int i = 0; i < s.length(); i++) {
        if (s[i] != s[0]) return false;
    }
    return true;
}

bool ispal(string s) {      // Проверка, является ли строка палиндромом
    for (int i = 0; i < s.length()/2; i++) {
        if (s[i] != s[s.length() - i - 1])  return false;
    }
    return true;
}

int main() {
    string s;
    cin >> s;
    if (eqchar(s)) cout << "NO SOLUTION";
    else {
        if (!ispal(s))  cout << s;
        else {
            if (s[0] < s[1]) cout << s.substr(0, s.length() - 1);
            else cout << s.substr(1, s.length());
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

bool eqchar(string s) { // Проверка, является ли строка множеством одинаковых символов

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

if (s[i] != s[0]) return false;

}

return true;

}

bool ispal(string s) { // Проверка, является ли строка палиндромом

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

if (s[i] != s[s.length() - i - 1]) return false;

}

return true;

}

int main() {

string s;

cin >> s;

if (eqchar(s)) cout << "NO SOLUTION";

else {

if (!ispal(s)) cout << s;

else {

if (s[0] < s[1]) cout << s.substr(0, s.length() - 1);

else cout << s.substr(1, s.length());

}

return 0;

}

Код на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    public static boolean eqchar(String s) {
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) != s.charAt(0)) return false;
        }
        return true;
    }

    public static boolean ispal(String s) {
        for (int i = 0; i < s.length() / 2; i++) {
            if (s.charAt(i) != s.charAt(s.length() - i - 1)) return false;
        }
        return true;
    }

    public static void main(String[] args) throws java.lang.Exception {
        Scanner in = new Scanner(System.in);
        String s = in .nextLine();
        if (eqchar(s)) System.out.println("NO SOLUTION");
        else {
            if (!ispal(s)) System.out.println(s);
            else {
                if (s.charAt(0) < s.charAt(1)) System.out.println(s.substring(0, s.length() - 1));
                else System.out.println(s.substring(1));
            }
        }
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static boolean eqchar(String s) {

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

if (s.charAt(i) != s.charAt(0)) return false;

}

return true;

}

public static boolean ispal(String s) {

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

if (s.charAt(i) != s.charAt(s.length() - i - 1)) return false;

}

return true;

}

public static void main(String[] args) throws java.lang.Exception {

Scanner in = new Scanner(System.in);

String s = in .nextLine();

if (eqchar(s)) System.out.println("NO SOLUTION");

else {

if (!ispal(s)) System.out.println(s);

else {

if (s.charAt(0) < s.charAt(1)) System.out.println(s.substring(0, s.length() - 1));

else System.out.println(s.substring(1));

}

Решение задачи:
Сперва необходимо проверить, является ли строка множеством одинаковых символов. В этом случае найти подстроку, не являющуюся палиндромом, не представляется возможным. Затем проверим, является ли входная строка палиндромом. Если нет, выведем исходную строку. Иначе необходимо вывести подстроку без первого или последнего символа (в зависимости от лексикографического порядка строки).

Условие задачи на e-olymp
Засчитанная задача на e-olymp: на языке C++
Засчитанная задача на e-olymp: на языке Java
Код задачи на C++: Ideone
Код задачи на Java: Ideone