В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
kirilln2
kirilln2
10.04.2021 09:51 •  Информатика

ЗАДАНИЕ ПО ИНФОРМАТИКЕ нужна


ЗАДАНИЕ ПО ИНФОРМАТИКЕ нужна

Показать ответ
Ответ:
pudovkinao
pudovkinao
17.01.2022 12:59

#include <iostream>

#include <vector>

using namespace std;

void solve(){

   int n,m;

   cin >> n >> m;

   vector<vector<char>> a(n, vector<char>(m));

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

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

           cin >> a[i][j];

   int i = 0,ans = -1;

   while(i < n){

       int cnt = 1,j = 1;

       while(a[i][j] == a[i][j-1] && j < m){

           cnt++;

           j++;

       }

       if(cnt == m)

           ans = i;

       i++;

   }

   if(ans == -1)

       cout << "No solution";

   else

       cout << ans + 1;

}

signed main(){

   solve();

}

0,0(0 оценок)
Ответ:
uliana115
uliana115
20.06.2020 13:45

Ну тут совсем всё просто:

Смотрим на входные данные, исходное слово "апельсин", а зашифрованное "твчюодыа".

Вспоминаем принцип шифра "Цезаря", что бы зашифровать текст, необходимо определить сдвиг по алфавиту, так называемый "корень". То есть, если корень равен 3, то все буквы А в исходном послании заменятся на (сдвигаемся по алфавиту на 3 буквы вправо) букву Г. Но что делать если мы шифруем букву Ю? Считаем сдвиг Ю - Я это 1, а дальше просто "прыгаем" в начало алфавита Я - А это 2, А - Б это 3, следовательно при ключе 3 буква Ю станет буквой Б.

В нашем случаи все что нужно, так это проверить, на сколько букв сместилась буква "а", в слове "апельсин", что превратилась в букву "т", в слове "твчюодыа".

Смотрим по даному алфавиту и считаем количество сдвигов, это будет 19. Теперь провевим, что если сдвинуть остальные буквы в слове апельсин на 19 символов вправо по алфавиту, если они будут соответствовать зашифрованым, то мы нашли корень правильно.

В нашем случаи именно так и есть, то есть ответ задачи ключь = 19.

Объяснение:

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота