Преобразовать массив, увеличив каждую его серию на один элемент

@СветланаХолод · Регистрация: 11.03.2016

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

Дан массив, состоящий из n элементов. Назовем серией группу подряд
идущих одинаковых элементов, а длиной серии — количество этих
элементов (длина серии может быть равна 1). Преобразовать массив,
увеличив каждую его серию на один элемент.

@Геомеханик · 25.05.2016, 17:32

C

#include <stdio.h>
 
int array_seqadd(int a[], int n, int maxsize){
    int i, j, l;
    for(i = 0; i < n; i = j, ++n){
        j = i + 1;
        while((j < n) && (a[j] == a[i]))
            ++j;
        
        if(n >= maxsize)
            break;
 
        for(l = n; l > i; --l)
            a[l] = a[l - 1];
        ++j;
    }
    return n;
}
 
int main(void){
    int a[32] = { 0,0, 1, 2,2, 3,3,3, 4, 5, 7,7 };
    int i, n  = 12;
 
    n = array_seqadd(a, n, sizeof(a)/sizeof(a[0]));
    for(i = 0; i < n; ++i)
        printf("%d ", a[i]);
    return 0;
}

Новые блоги и статьи
В чем отличие между INNER JOIN и OUTER JOIN bytestream 22.01.2025 В современных базах данных информация часто распределена между множеством взаимосвязанных таблиц, что делает операции объединения JOIN неотъемлемой частью работы с SQL. Эти операции позволяют. . .	Как сделать первую букву заглавной в JavaScript bytestream 22.01.2025 JavaScript предоставляет разработчикам множество инструментов для эффективной работы с текстовыми данными. Одной из часто встречающихся задач при обработке строк является преобразование первой буквы. . .	Что такое Big O нотация и алгоритмическая сложность bytestream 22.01.2025 Введение в алгоритмическую сложность В мире разработки программного обеспечения эффективность алгоритмов играет crucial роль в создании качественных приложений. Алгоритмическая сложность. . .	Как решать конфликты слияния (merge) в Git bytestream 22.01.2025 Конфликты слияния в системе контроля версий Git возникают в ситуациях, когда две или более ветки разработки содержат несовместимые изменения в одних и тех же участках кода. Эти конфликты представляют. . .	Как использовать регулярные выражения bytestream 22.01.2025 Регулярные выражения представляют собой мощный инструмент для работы с текстовыми данными, который позволяет осуществлять поиск, проверку и манипуляцию строками на основе определенных шаблонов. Этот. . .	Как выйти из Vim bytestream 22.01.2025 Vim (Vi IMproved) представляет собой один из самых влиятельных текстовых редакторов в истории компьютерной индустрии, эволюционировавший из своего предшественника Vi, созданного Биллом Джоем в 1976. . .
NoSQL базы данных: что это такое и какие существуют bytestream 22.01.2025 В современную эпоху цифровой трансформации объемы данных растут экспоненциально, создавая новые вызовы для традиционных систем управления базами данных. NoSQL (Not Only SQL) представляет собой. . .	Обновление исследования от команды MCM (январь 2025 г.) Programma_Boinc 22.01.2025 Обновление исследования от команды MCM (январь 2025 г. ) Мы продолжаем изучать молекулярные сигнатуры, связанные с раком легких, с текущим фокусом на GCM1, факторе транскрипции, участвующем в. . .	Как работать с Kafka в Go (Golang) bytestream 22.01.2025 Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки событий и интеграции микросервисов. Эта система, изначально. . .	Как использовать RabbitMQ в Go (Golang) bytestream 22.01.2025 RabbitMQ представляет собой надежный и широко используемый брокер сообщений, который играет ключевую роль в построении современных распределенных систем и микросервисной архитектуры. В основе работы. . .	Как преобразовать список списков в простой список в Python bytestream 22.01.2025 При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .	Что такое GUID / UUID и как их создать bytestream 22.01.2025 В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .

@СветланаХолод 0 / 0 / 0 Регистрация: 11.03.2016 Сообщений: 39
		1
	Преобразовать массив, увеличив каждую его серию на один элемент 23.05.2016, 23:54. Показов 2360. Ответов 1 Метки нет (Все метки) Дан массив, состоящий из n элементов. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна 1). Преобразовать массив, увеличив каждую его серию на один элемент. 0

	25.05.2016, 17:32

Преобразовать массив, увеличив каждую его серию на один элемент

Решение