Автоматизировать способ сжатия бинарных данных

@Anioni13 · Регистрация: 03.11.2019

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

Итак,проблем с этой задачей:

Последовательность из символов «0» и «1» называется бинарной. Они широко применяются в информатике и других науках. Одно из неудобств бинарных последовательностей – их трудно запоминать. Для решения этой проблемы были предложены разные способы их сжатия. Программист Слава использует следующий способ: просматривая последовательность слева направо, он заменяет «1» на «a», «01» на «b», «001» на «c», …, «00000000000000000000000001» на «z». Напишите программу, которая поможет Славе автоматизировать этот способ сжатия.

Входные данные
Входной файл INPUT.TXT содержит бинарную последовательность – строку из символов «0» и «1» длиной не более 255 символов. Гарантируется, что к ней применим указанный способ сжатия.

Выходные данные
В выходной файл OUTPUT.TXT выведите одну строку из английских строчных букв от «a» до «z» – сжатие заданной бинарной последовательности.

Примеры
№ INPUT.TXT OUTPUT.TXT
1 101 ab
2 101001 abc
3 0000000000000000000000001 y

Вот код:

C++

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int code=95,d=0;
    string as,las,las2;
    cin >> as;
    for (int i=as.length();i>=0;i--)
    {
        if (as[i-1]=='1')
        {
            if (i!=as.length()) las=las+(char)(code+d+1);
            d=0;
        }
        d++;
    }
    las=las+(char)(code+d);
    for (int i=las.length();i>=0;i--) las2=las2+las[i-1];
    cout << las2;
    return 0;
}

Непонятно, вроде код рабочий ну а так выдаёт ошибку на первом же тесте!? Хелпуйте!

@COKPOWEHEU · 03.11.2019, 23:18

лови, фашист, гранату:
10
По правилам должно получиться a0.
А вообще в условии речь идет о файлах, а ваша программа читает-пишет через stdio.

@_Ivana · 03.11.2019, 23:35

C++

int main() 
{
   char x; int c=0; 
   while (std::cin>>x) 
      if (x=='1') 
     {
          std::cout<<(char)(97+c); 
          c=0;
     } else 
          c++;
}

Код

Тест	Результат	Время	Память
1	Accepted	0,015	404 Кб
2	Accepted	0,015	404 Кб
3	Accepted	0,015	404 Кб
4	Accepted	0,03	404 Кб
5	Accepted	0,015	404 Кб
6	Accepted	0,015	408 Кб
7	Accepted	0,015	404 Кб
8	Accepted	0,015	404 Кб
9	Accepted	0,015	404 Кб
10	Accepted	0,015	404 Кб
11	Accepted	0,015	404 Кб
12	Accepted	0,03	404 Кб
13	Accepted	0,03	404 Кб
14	Accepted	0,015	408 Кб
15	Accepted	0,015	404 Кб
16	Accepted	0,015	404 Кб
17	Accepted	0,015	404 Кб
18	Accepted	0,015	404 Кб
19	Accepted	0,015	404 Кб
20	Accepted	0,015	404 Кб

@Anioni13 · 07.11.2019, 20:26 **[ТС]**

Спс

@COKPOWEHEU 3823 / 2396 / 414 Регистрация: 09.09.2017 Сообщений: 10,402
	03.11.2019, 23:18	2
	лови, фашист, гранату: `10` По правилам должно получиться `a0`. А вообще в условии речь идет о файлах, а ваша программа читает-пишет через stdio. 1

@Anioni13 4 / 5 / 0 Регистрация: 03.11.2019 Сообщений: 16
	07.11.2019, 20:26 [ТС]	4
	Спс 0

Опции темы

Автоматизировать способ сжатия бинарных данных

Решение