Форум программистов, компьютерный форум CyberForum.ru

Сжимание массива - C++

Восстановить пароль Регистрация
 
Alex-One
0 / 0 / 0
Регистрация: 21.01.2014
Сообщений: 52
29.03.2014, 07:40     Сжимание массива #1
Помогите пожалуйста, не могу сжать нули. Задача такова дан массив с большим кол-вом 0, необходима по группам первый ноль оставить, второй ноль по счету заменить на кол-во нулей в группе, остальные сжать.
Вот программа:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#pragma hdrstop
#pragma argsused
 
#include <tchar.h>
#include <stdio.h>
#include <iostream.h>
# include <conio.h>
 
int _tmain(int argc, _TCHAR* argv[])
{
 
int const n=15;
int k,i,j ,d[n]={0,0,2,4,0,0,0,0,0,0,2,0,0,3};
k=0;
 
do
{
   i=0;
    k=0;
 if ((d[j]==0) && (d[j+1]==0))
   { i=j;
 
   do
   {
    k++;
    i++;
 
   } while(d[i]==0);
   j=i;
 
    cout<<k<<endl;
    if(k!=2) {d[i-k+1]=k;}
    else  d[i-(k/2)]=k      ;
 
    }
 
    j++;
}  while(j<n-1);
 
for (i = 0; i < n; i++)
cout<<d[i];
getch ();
return 0;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2014, 07:40     Сжимание массива
Посмотрите здесь:

C++ В одномерном массиве, состоящем из n элементов массива, вычислить минимальный элемент массива
C++ Произведение элементов массива, расположенных между максимальным и минимальным элементами массива
C++ Функции обработки массива (определить произведение элементов массива, заменить модулем все элементы массива, уничтожить элемент с заданным значением)
C++ Создать два массива. Вычислить количество тех элементов каждого массива, для которых выполняется неравенство: 2<элемент массива<10
C++ Заменить максимальный элемент массива средним арифметическим положительных элементов массива
Постороить из 2 мерного массива в 1 мерный, который содержит все элементы 2 мерного массива , содержащихся по периметру массива C++
Как найти медиану неотсортированного массива (без использования дополнительного массива) C++
C++ Удалить из массива все элементы, расположенные перед максимальным элементом массива

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
29.03.2014, 09:05     Сжимание массива #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
 
const int n = 14;
 
int main(int argc, char* argv[])
{
    int d[n] = { 0, 0, 2, 4, 0, 0, 0, 0, 0, 0, 2, 0, 0, 3 };
 
    for (int z1 = 0; z1 < n; z1++)
        printf("%d ",d[z1]);
 
    printf("\n");
 
    for (int i = 0; i < n; i++)
        if (d[i] == 0)
        {
            int q = i+1; i++;
            while (d[i] == 0) i++;
 
            int len = abs(i-q), r = len;
            if (len > 1)
            {
                r--;
                while (--r >= 0)
                {
                    for (int t = q; t < n; t++)
                        d[t] = d[t+1];
                }
            }
            
            if (len > 0) { d[q] = len+1; i-=len; }
        }
 
    for (int z2 = 0; d[z2] >= 0; z2++)
        printf("%d ",d[z2]);
 
    printf("\n");
 
    _getch();
 
    return 0;
}
http://codepad.org/C5gwdt5M
Миниатюры
Сжимание массива  
Alex-One
0 / 0 / 0
Регистрация: 21.01.2014
Сообщений: 52
07.04.2014, 15:01  [ТС]     Сжимание массива #3
У меня выдает такою фигню, в чем проблема?
Миниатюры
Сжимание массива  
Yandex
Объявления
07.04.2014, 15:01     Сжимание массива
Ответ Создать тему
Опции темы

Текущее время: 14:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru