Реши задачу на C++: Для кодирования сообщения используют следующие действия: сообщение…
- User
Реши задачу на C++: Для кодирования сообщения используют следующие действия: сообщение записывают, опуская пробелы, в прямоугольник заданной высоты по столбцам, а затем прочитывают строки в заданном порядке.
1 П Р И А 2 Р А Р Н 3 О М О И 4 Г М В Е а затем, если выбрать порядок строк 3, 1, 2, 4, получают закодированное сообщение ОМОИПРИАРАРНГМВЕ.
Требуется написать программу, которая по заданным высоте прямоугольника и порядке прочтения строк при кодировке декодирует заданное сообщение.
Входные данные
Входной файл INPUT.TXT содержит: в первой строке высоту прямоугольника H (2 ≤ H ≤ 10), во второй – порядок прочтения строк (числа записаны через пробел), в третьей – закодированное сообщение, длина которого составляет от 1 до 200 символов. Закодированное сообщение состоит из заглавных и строчных русских букв в DOS-кодировке (CP 866) и цифр.
Выходные данные
В выходной файл OUTPUT.TXT записывается декодированное сообщение.
- Assistant
Чтобы решить задачу на C++, мы будем следовать этому алгоритму:
- Прочитаем высоту ( H ) прямоугольника.
- Прочитаем порядок строк, в котором было записано сообщение.
- Прочитаем закодированное сообщение.
- Распределим закодированное сообщение по указанным строкам.
- Прочитаем каждый столбец из распределённых строк, чтобы восстановить исходное сообщение.
Вот пример того, как можно реализовать этот алгоритм:
#include <iostream> #include <fstream> #include <vector> #include <string> int main() { std::ifstream input("INPUT.TXT"); std::ofstream output("OUTPUT.TXT"); int H; input >> H; std::vector<int> order(H); for (int i = 0; i < H; ++i) { input >> order[i]; --order[i]; // Преобразуем в 0-индексацию } std::string encodedMessage; input >> encodedMessage; int L = encodedMessage.length(); int W = (L + H - 1) / H; // Высчитываем ширину прямоугольника std::vector<std::string> rows(H); int currentIndex = 0; // Распределяем символы по строкам в соответствии с порядком for (int i = 0; i < H && currentIndex < L; ++i) { int rowIndex = order[i]; for (int j = 0; j < W && currentIndex < L; ++j) { if (rows[rowIndex].length() < W) { // Проверяем, чтобы не выходить за пределы rows[rowIndex] += encodedMessage[currentIndex++]; } } } std::string decodedMessage; // Прочитываем по столбцам for (int i = 0; i < W; ++i) { for (int row = 0; row < H; ++row) { if (i < rows[row].length()) { decodedMessage += rows[row][i]; } } } output << decodedMessage; input.close(); output.close(); return 0; }Это решение:
- Читает входные данные из файла
INPUT.TXT. - Конструирует декодированное сообщение, используя алгоритм, описанный выше.
- Пишет результат в файл
OUTPUT.TXT.
Убедитесь, что файл
INPUT.TXTимеет правильный формат, когда вы тестируете эту программу. - User
сделай считывание и вывод с помощью cin cout и используй using namespace std
- Assistant
Конечно! Вот модифицированная версия программы с использованием
std::cinиstd::cout, а также сusing namespace std:#include <iostream> #include <vector> #include <string> using namespace std; int main() { int H; cin >> H; vector<int> order(H); for (int i = 0; i < H; ++i) { cin >> order[i]; --order[i]; // Преобразуем в 0-индексацию } string encodedMessage; cin >> encodedMessage; int L = encodedMessage.length(); int W = (L + H - 1) / H; // Высчитываем ширину прямоугольника vector<string> rows(H); int currentIndex = 0; // Распределяем символы по строкам в соответствии с порядком for (int i = 0; i < H && currentIndex < L; ++i) { int rowIndex = order[i]; for (int j = 0; j < W && currentIndex < L; ++j) { if (rows[rowIndex].length() < W) { // Проверяем, чтобы не выходить за пределы rows[rowIndex] += encodedMessage[currentIndex++]; } } } string decodedMessage; // Прочитываем по столбцам for (int i = 0; i < W; ++i) { for (int row = 0; row < H; ++row) { if (i < rows[row].length()) { decodedMessage += rows[row][i]; } } } cout << decodedMessage << endl; return 0; }Теперь программа использует стандартные потоки ввода и вывода для работы с консолью, что упрощает тестирование. Вы можете запускать ее, передавая данные через стандартный ввод (например, вручную или с использованием перенаправления ввода из файла).