Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
LeikO
0 / 0 / 1
Регистрация: 22.12.2011
Сообщений: 12
1

Преобразовать массив, увеличив его первую серию наибольшей длины на один элемент

10.06.2012, 17:18. Просмотров 732. Ответов 4
Метки нет (Все метки)

Привет ребят! Есть рабочая программа на паскале:
Pascal
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
// Дан целочисленный массив размера N.
// Преобразовать массив,
// увеличив его первую серию наибольшей длины
// на один элемент
// (определение серии дано в задании Array116).
program Array128;
var
a: array [1..40] of integer;
B: array [1..20] of integer;
C: array [1..20] of integer;
temp,M,N,i,j:integer;
begin
writeln('Введите N (N<=20)');
readln(N);
writeln('Значения массива А');
for i:=1 to n do begin write('a[',i,']=');readln(A[i]); B[i]:=i; end;
// решение
temp:=0;
m:=0;
// формируем из исходного массива A[] два с длиной серий B[] и значением серий C[]
for i:=2 to n do
begin
inc(temp);
if a[i]<>a[i-1] then
begin
inc(M);
B[M]:=temp;
C[M]:=a[i-1];
temp:=0;
end;
end;
inc(temp);
inc(M);
b[M]:=temp;
C[M]:=a[i];
// складываем массив A[] согласно задания.
temp:=1;
for i:=1 to m do
begin
if b[i]>b[temp] then
begin
temp:=i;
end;
end;
inc(b[temp]);
 
temp:=0;
for i:=1 to m do
begin
for j:=1 to b[i] do
begin
inc(temp);
a[temp]:=c[i];
end;
end;
Writeln;
Writeln('Ответ');
Write(' A[]: '); for i:=1 to temp do Write(A[i],' ');
end.
Помогите, пожалуйста, перевести данный код в СИ. Заранее спасибо!
У самого получилось вот такое( не работает ):
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <cstdio>
#include <stdlib.h>
#include <locale>
int main()
{
    setlocale(LC_ALL,"Russian");
    int a[50],
        B[30],
        C[30],
        temp, M,N,i,j;
    printf("Введите N \n");
    scanf("%d", &N);
    printf("Значения массива А");
    for(i=1;i<=N;i++)
     {
         printf("a[%d]=", i);
         scanf("%d", &a[i]);
         B[i]=i;
    }
    //решение
    temp=0;
    M=0;
    // формируем из исходного массива A[] два с длиной серий B[] и значением серий C[]
    for(i=2;i<=N;i++)
        {
            temp++;
            if(a[i]!=a[i-1])
             {
                M++;
                B[M]=temp;
                C[M]=a[i-1];
                temp=0;
             }
        }
    temp++;
    M++;
    B[M]=temp;
    C[M]=a[i];
    // складываем массив A[] согласно заданию
    temp=1;
    for(i=1;i<=N;i++)
    {
        if(B[i]>B[temp])
        {
            temp=i;
        }
    }
    B[temp]++;
 
    temp=0;
    for(i=1;i<=M;i++)
    {
        for(j=0;j<B[i];j++)
        {
            temp++;
            a[temp]=C[i];
        }
    }
    printf("\n");
    printf("Ответ ");
    printf(" A[]: ");
    for (i=1;i<=temp;i++) printf("%d ", a[i]);
    system("pause");
    return 0;
}
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2012, 17:18
Ответы с готовыми решениями:

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

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

Преобразовать массив, увеличив каждую его серию на один элемент
Дан целочисленный массив размера N. Серия-это группа подряд идущих одинаковых элементов, а ее...

Преобразовать одномерный массив, увеличив каждую его серию на 1 элемент
Подскажите,пожалуйста, как написать эту программу. Дан целочисленный массив размера N. Назовем...

Преобразовать массив, уменьшив каждую его серию на один элемент
Помогите решить задачу. Вот код который написал я он работает немного не точно, доработайте плиииз...

4
Кот Ангенс
318 / 268 / 128
Регистрация: 24.05.2012
Сообщений: 629
11.06.2012, 08:45 2
Мне что-то не нравится этот код. Хотя бы из-за этого:
Цитата Сообщение от LeikO Посмотреть сообщение
C[M]:=a[i];
i = n + 1, т. е. возможен выход за границы массива c.
Напишите задание, пожалуйста.
0
LeikO
0 / 0 / 1
Регистрация: 22.12.2011
Сообщений: 12
12.06.2012, 20:11  [ТС] 3
Задание- "Дан целочисленный массив размера N. Преобразовать массив, увеличив его первую серию наибольшей длины на один элемент (Назовем серией группу подряд идущих одинаковых элементов)."
0
СашаН
271 / 270 / 145
Регистрация: 15.03.2012
Сообщений: 611
Записей в блоге: 1
14.06.2012, 01:12 4
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Написал по заданию, если серии нету, то елемента не добавляет.
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <stdio.h>
 
int main(void)
{
    int N, i;
 
    puts("Введите N (N<=20)");
    scanf("%i", &N);
 
    int A[N+1];
    puts("Значения массива А");
    for(i=0; i<N; i++) {
        printf("A[%02i] = ", i+1);
        scanf("%i", &A[i]);
    }
 
    int *ptr;
    int *ptrR = NULL;
    int temp = 0;
    int temp2;
    int max = 0;
 
    /* Поиск последнего элемента
     * самой длинной серии.
     ****************************/
    for( ptr = A, i=0; i<N-1; ptr++, i++) {
        if (*ptr == *(ptr+1)) 
            temp++;
        else
            temp = 0;
        if (temp > max) {
            max = temp;
            ptrR = ptr+1;
        }
    }
    
    /* Если таковой есть,
     * начиная с него и все
     * последующие, перенести на
     * один адрес дальше.
     **********************/
    if (ptrR) {
        for (i=0, ptr=A; i<N; i++, ptr++) 
            if (ptrR==ptr) break;
        i = N-i;
        temp = *ptr;
        while(i--) {
            ++ptr;
            temp2 = *ptr;
            *ptr = temp;
            temp = temp2;
        }
        N++;
    }
 
    printf("\nОтвет\n");
    for (i=0; i<N; i++)
        printf("A[%02i] = %i\n", i+1, A[i]);
 
    return 0;
}
1
LeikO
0 / 0 / 1
Регистрация: 22.12.2011
Сообщений: 12
14.06.2012, 22:29  [ТС] 5
Спасибо СашаН
0
14.06.2012, 22:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2012, 22:29

Преобразовать массив, увеличив его первую серию наибольшей длины на один элемент
Всем доброго времени суток! Дали в инсте задания сделал все кроме этих. Помогите с их решением,...

Преобразовать массив, увеличив его первую серию наибольшей длины на один элемент
Ребятки, кому не сложно выручите с задачкой) Дан целочисленный массив размера N. Преобразовать...

Преобразовать массив, увеличив его первую серию наибольшей длины на один элемент
дан целочисленный массив размера N. Преобразовать массив, увеличив его первую серию наибольшей...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru