Нужна ваша ! наше агентство осуществило перехват нескольких предположительно шпионских сообщений. однако возникли проблемы при декодировании. нам удалось узнать, что: - каждый символ изначального сообщения закодировали последовательностью из нулей и единиц; длина каждой из этих последовательностей равна k ; - каждому символу поставлена в соответствие ровно одна последовательность из k нулей и единиц; каждой последовательности из k нулей и единиц поставлен в соответствие ровно один символ; -экземпляры таблицы декодирования испорчены ине подлежат восстановлению. большего вам знать не нужно. для первичного отделения шпионских сообщений от сообщений, попавших в рассмотрение случайно, нам нужна программа, подсчитывающая количество различных символов, используемых в сообщении, представленном в виде строки. берётесь за эту работу? формат входных данных в первой строке входных данных два целых числа: 1≤n≤10^5 - длина строки; 1≤k≤n - длина последовательностей, которыми были закодированы символы. во второй строке дано сообщение в виде строки s . гарантируется, что число n кратно k и закодированная строка s состоит из n символов, каждый из которых равен 0 или 1 . формат выходных данных выведите одно положительное число – количество различных символов в строке. пример - ввод: 9 3 001000100 вывод: 3 надеюсь на вас : ) (любой язык программирования)

Ответы

ученик1523 09.10.2020 03:59

C#. Пример работы на изображении. (Входные данные отличаются)

using System;

using System.Collections.Generic;

using System.Linq;

namespace NSymbs

{

class Program

{

static void Main(string[] args)

{

string input;

input = Console.ReadLine();

int[] param = input.Split("\t ".ToCharArray()).Select(x => int.Parse(x)).ToArray();

input = Console.ReadLine();

int z = input.Length / param[1];

List<string> bufer = new List<string>();

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

bufer.Add(input.Substring(i*param[1], param[1]));

Console.WriteLine(bufer.Distinct().Count());

}

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика

Шаша676 19.10.2019 13:31

Bisspector 19.10.2019 13:29

Азот11 19.10.2019 13:18

Anastasii03 01.06.2020 20:28

gffgv 01.06.2020 20:37

Dacha111111111 01.06.2020 20:42

Соваучка 07.08.2019 22:30

орпавераопрпираоарат 07.08.2019 22:30

Опишите конъюнкцию(логическое умножение)...

pasha19899p06z9m 20.05.2019 18:17

pikapchu 20.05.2019 18:14

Do-while могут ни разу не происходить? или for? ...