Необходимо написать дешифратор

@Gonte · Регистрация: 01.08.2020

Author24 — интернет-сервис помощи студентам

Решал задачу 73 - "Расшифровка". Фейлится на 5 ом тесте. Проверял код и вводил много разных строк, но в голову не приходит. В чем проблема?
Сайт:
Рассмотрим работу простейшего шифра. Шифруемое сообщение состоит из английских букв, записанных в нижнем регистре и символа пробела. Шифрование происходит посимвольно. Каждой букве ставим в соответствие число: a – 1, b – 2, … , z – 26, ‘ ‘ – 27. Далее индекс символа складывается с номером в сообщении по модулю 27, а результат сложения представляется в системе счисления с основанием 27 (0, 1, …, Q в верхнем регистре).

Необходимо написать дешифратор.

Входные данные
В единственной строке входного файла INPUT.TXT содержится закодированная строка, длиной от 1 до 255 символов. Строка записана в верхнем регистре.

Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести расшифровку заданной строки, при этом символы английского алфавита следует выводить в нижнем регистре.
Примеры:
ввод: вывод:
L7MO test
576J9FLF decoding

Вот мой код:

C++

#include <iostream>
using namespace std;
int main() {
   char word[]={"0123456789ABCDEFGHIJKLMNOPQ"};
   char let[]={"abcdefghijklmnopqrstuvwxyz "};
   string s,ans;
   cin>>s;
   while(ans.size() <= s.size()){
    for(int i=0;i<27;i++){
        int index=0;
        for(int j=0;j<27;j++){
            if(word[j] == s[i]){
                index=j;
                break;
            }
        }
        if(index-2-i > -1){
            ans.push_back(let[index-2-i]);
        }
        else{
            ans.push_back(let[26-i-1+index]);
        }
    }
   }
   ans.erase(ans.begin()+s.size(),ans.end());
   cout<<ans;
}

@dm_Consul · 01.08.2020, 12:57

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

C++

1	if(word[j] == s[i])

И какой смысл в index=j; если сразу после этого идёт break, и потом в новой итерации цикла index=0 ?

@Gonte · 01.08.2020, 13:08 **[ТС]**

по условию задачи ввод производиться в верхнем регистре и цифрами. А index нужен для вычисление позиций в массиве word и после break идет условие в котором участвует index для того чтобы найти дешифратор посимвольно.

@oleg-m1973 · 01.08.2020, 13:13

Сообщение от Gonte

Решал задачу 73 - "Расшифровка". Фейлится на 5 ом тесте. Проверял код и вводил много разных строк, но в голову не приходит. В чем проблема?

Попробуй декодировать строку "XYZ".

А вообще, вот это

Сообщение от Gonte

while(ans.size() <= s.size()){

и вот это

Сообщение от Gonte

ans.erase(ans.begin()+s.size(),ans.end());

да и вот это

Сообщение от Gonte

index-2-i

говорит о том, что ты что-то делаешь неправильно

@Gonte · 01.08.2020, 13:27 **[ТС]**

Входная строка содержит только системе счисления с основанием 27 (0, 1, …, Q в верхнем регистре). А код... наверное я сам не понимаю что решать.

@oleg-m1973 · 01.08.2020, 13:35

Сообщение от Gonte

Входная строка содержит только системе счисления с основанием 27 (0, 1, …, Q в верхнем регистре).

А ты уверен, что в 5-м тесте не подсунули что-то подобное?
И, кстати, попробуй дешифровать вот такую строку "0123456789ABCDEFGHIJKLMNOPQ"

@Gonte · 01.08.2020, 13:54 **[ТС]**

Сообщение от oleg-m1973

попробуй дешифровать вот такую строку "0123456789ABCDEFGHIJKLMNOPQ"

выводить 27 букв "z" вроде правильно

Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

@Gonte 0 / 0 / 0 Регистрация: 01.08.2020 Сообщений: 5
	01.08.2020, 13:08 [ТС]	3
	по условию задачи ввод производиться в верхнем регистре и цифрами. А index нужен для вычисление позиций в массиве word и после break идет условие в котором участвует index для того чтобы найти дешифратор посимвольно. 0

@oleg-m1973 6770 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	01.08.2020, 13:13	4
	Сообщение от Gonte Решал задачу 73 - "Расшифровка". Фейлится на 5 ом тесте. Проверял код и вводил много разных строк, но в голову не приходит. В чем проблема? Попробуй декодировать строку "XYZ". А вообще, вот это Сообщение от Gonte while(ans.size() <= s.size()){ и вот это Сообщение от Gonte ans.erase(ans.begin()+s.size(),ans.end()); да и вот это Сообщение от Gonte index-2-i говорит о том, что ты что-то делаешь неправильно 1

@Gonte 0 / 0 / 0 Регистрация: 01.08.2020 Сообщений: 5
	01.08.2020, 13:27 [ТС]	5
	Входная строка содержит только системе счисления с основанием 27 (0, 1, …, Q в верхнем регистре). А код... наверное я сам не понимаю что решать. 0

@oleg-m1973 6770 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	01.08.2020, 13:35	6
	Сообщение от Gonte Входная строка содержит только системе счисления с основанием 27 (0, 1, …, Q в верхнем регистре). А ты уверен, что в 5-м тесте не подсунули что-то подобное? И, кстати, попробуй дешифровать вот такую строку "0123456789ABCDEFGHIJKLMNOPQ" 0

@Gonte 0 / 0 / 0 Регистрация: 01.08.2020 Сообщений: 5
	01.08.2020, 13:54 [ТС]	7
	Сообщение от oleg-m1973 попробуй дешифровать вот такую строку "0123456789ABCDEFGHIJKLMNOPQ" выводить 27 букв "z" вроде правильно 0