Определить периодичность последовательности

@Freshstyler · Регистрация: 07.04.2015

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

Помогите написать программу по такому условию на Си. Заранее спасибо.

Массив A(M) заполнен только нулями и единицами. Определите, будет ли полученная последовательность периодической и, если да, то найдите длину наименьшего периода. В конце массива «неполный» период невозможен.
Тест. 1; 0; 0; 0; 1; 0; 0; 0; 1; 0; 0; 0.
Результат. Последовательность периодическая. Т=4.
Формат входных данных. [M] [1-й элемент массива A] [2-й элемент массива A] и т.д. Элементы массива – целые числа в диапазоне [0, 1]. M - целое число в диапазоне [2, 20].
Формат выходных данных. [количество элементов в наименьшем периоде]. Если последовательность непериодическая, то возвращается 0.
Рекомендуемое кол-во циклических операторов (без ввода и вывода данных): 3 (2?)

С уважением.

@Freshstyler · 10.04.2015, 08:44 **[ТС]**

Никто не подскажет как?

@rattrapper · 11.04.2015, 00:54

Freshstyler,

C

period(int* seq, int len)
{
    int i, k;
    for (k = 1; k <= len / 2; k++)
        if (len % k == 0)
        {
            for (i = k; i < len; i++)
                if (seq[i] != seq[i%k])
                    break;
            if (i == len)
                return k;
        }
    return 0;
}

@Freshstyler 0 / 0 / 0 Регистрация: 07.04.2015 Сообщений: 2
		1
	Определить периодичность последовательности 07.04.2015, 15:40. Показов 2440. Ответов 2 Метки нет (Все метки) Помогите написать программу по такому условию на Си. Заранее спасибо. Массив A(M) заполнен только нулями и единицами. Определите, будет ли полученная последовательность периодической и, если да, то найдите длину наименьшего периода. В конце массива «неполный» период невозможен. Тест. 1; 0; 0; 0; 1; 0; 0; 0; 1; 0; 0; 0. Результат. Последовательность периодическая. Т=4. Формат входных данных. [M] [1-й элемент массива A] [2-й элемент массива A] и т.д. Элементы массива – целые числа в диапазоне [0, 1]. M - целое число в диапазоне [2, 20]. Формат выходных данных. [количество элементов в наименьшем периоде]. Если последовательность непериодическая, то возвращается 0. Рекомендуемое кол-во циклических операторов (без ввода и вывода данных): 3 (2?) С уважением. 0

@Freshstyler 0 / 0 / 0 Регистрация: 07.04.2015 Сообщений: 2
	10.04.2015, 08:44 [ТС]	2
	Никто не подскажет как? 0

	11.04.2015, 00:54

Определить периодичность последовательности

Решение