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

Трабл с массивом - C++

Восстановить пароль Регистрация
 
|_|_|yTHuK
 Аватар для |_|_|yTHuK
1 / 1 / 0
Регистрация: 13.12.2009
Сообщений: 76
22.11.2011, 00:44     Трабл с массивом #1
Дан массив задающийся рандомно. Размерность массива 40. Диапазон значений 0 - 100. Нужно найти непрерывный участок из 10 элементов, который имеет наибольшее среднее значение элементов.
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
# include <iostream>
using namespace std;
# include <stdlib.h>
#include <stdio.h>
#include <conio.h>
# include <time.h>
 
const int raz=40;
int main (void)
{  
    int i;
    int j;
    int mas [raz];
    int a=0;
    double s=0;
    int sup,inf;
    double maxs=0;
    
    srand (( unsigned) time(NULL)); 
    cout << "Massiv:" << endl;
    for (i=0; i<raz; i++)
    { 
             mas[i]=rand()%100;
             cout << mas[i]<< endl;
    }
    cout << "\nSum:  Sr.sum:  num.el:" << endl;
    for (i=10,j=0;;i++,j++)
    {
        for (a=j;;a++)
        {
            s+=mas[a];
            if ( a==i ) break;
        }    
        printf("%3.1f    ",s);
        s=s/10;
        printf("%3.1f",s);
        cout << "  j="<<j<<" i="<<i<<endl;
        if (maxs<s) { 
                    maxs=s;inf=j;sup=i;
                    }
        s=0;            
        if ( i==raz ) break;
    }       
        printf("\n\nNaibolshaya sr.sum=%3.1f\n",maxs);
        printf("Nomer nachalnogo elementa=%ld\n",inf);
        printf("Nomer konechnogo elementa=%ld",sup);
    getch();
    return 0;
}
Оно вроде правильно работает, но при малых "raz" или если уменьщить диапазон, то сумма последних 10-ти считается неправильно. Подскажите что тут не правильно у меня?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2011, 00:44     Трабл с массивом
Посмотрите здесь:

Трабл с map C++
C++ необьяснимый трабл
C++ Сортировка Хоора и ее трабл!
C++ трабл с вводом с клавиатуры
трабл с динамическим массивом C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
22.11.2011, 01:00     Трабл с массивом #2
Цитата Сообщение от |_|_|yTHuK Посмотреть сообщение
Дан массив задающийся рандомно. Размерность массива 40. Диапазон значений 0 - 100. Нужно найти непрерывный участок из 10 элементов, который имеет наибольшее среднее значение элементов.
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
# include <iostream>
using namespace std;
# include <stdlib.h>
#include <stdio.h>
#include <conio.h>
# include <time.h>
 
const int raz=40;
int main (void)
{  
    int i;
    int j;
    int mas [raz];
    int a=0;
    double s=0;
    int sup,inf;
    double maxs=0;
    
    srand (( unsigned) time(NULL)); 
    cout << "Massiv:" << endl;
    for (i=0; i<raz; i++)
    { 
             mas[i]=rand()%100;
             cout << mas[i]<< endl;
    }
    cout << "\nSum:  Sr.sum:  num.el:" << endl;
    for (i=10,j=0;;i++,j++)
    {
        for (a=j;;a++)
        {
            s+=mas[a];
            if ( a==i ) break;
        }    
        printf("%3.1f    ",s);
        s=s/10;
        printf("%3.1f",s);
        cout << "  j="<<j<<" i="<<i<<endl;
        if (maxs<s) { 
                    maxs=s;inf=j;sup=i;
                    }
        s=0;            
        if ( i==raz ) break;
    }       
        printf("\n\nNaibolshaya sr.sum=%3.1f\n",maxs);
        printf("Nomer nachalnogo elementa=%ld\n",inf);
        printf("Nomer konechnogo elementa=%ld",sup);
    getch();
    return 0;
}
Оно вроде правильно работает, но при малых "raz" или если уменьщить диапазон, то сумма последних 10-ти считается неправильно. Подскажите что тут не правильно у меня?
У вас коряво написаны циклы, потому, естественно, в них содержится ошибка. Сначала вы переменной i присваиваете в предложении цикла for значение 10. Затем при второй итерации вы значение этой переменной увеличиваете. А значит сумму элементов массива вы считаете уже не для 10 элементов, а для 11.

C++
1
2
3
4
5
6
7
8
9
10
    for (i=10,j=0;;i++,j++)
    {
        for (a=j;;a++)
        {
            s+=mas[a];
            if ( a==i ) break;
        }    
...
...
    }
|_|_|yTHuK
 Аватар для |_|_|yTHuK
1 / 1 / 0
Регистрация: 13.12.2009
Сообщений: 76
22.11.2011, 09:55  [ТС]     Трабл с массивом #3
Цитата Сообщение от Сыроежка Посмотреть сообщение
У вас коряво написаны циклы, потому, естественно, в них содержится ошибка. Сначала вы переменной i присваиваете в предложении цикла for значение 10. Затем при второй итерации вы значение этой переменной увеличиваете. А значит сумму элементов массива вы считаете уже не для 10 элементов, а для 11.

C++
1
2
3
4
5
6
7
8
9
10
    for (i=10,j=0;;i++,j++)
    {
        for (a=j;;a++)
        {
            s+=mas[a];
            if ( a==i ) break;
        }    
...
...
    }

Программа увеличивает не только i, а еще и j.Оно берет i=10 и j=0, прогоняет цикл,а потом увеличивает и i и j, и считает уже для i=11 и j=1.
И если бы оно считало во второй раз уже для 11-ти элементов то это было бы заметно. А так, оно слишком много считает только для последнего(значение превышает всю сумму массива).
и т.д до i=raz.
Сыроежка
Заблокирован
22.11.2011, 11:57     Трабл с массивом #4
Куда уд более заметно, когда я вам привел кусок кода, где это делается?! Вы, что, не смотрите код?!
|_|_|yTHuK
 Аватар для |_|_|yTHuK
1 / 1 / 0
Регистрация: 13.12.2009
Сообщений: 76
22.11.2011, 19:42  [ТС]     Трабл с массивом #5
Цитата Сообщение от Сыроежка Посмотреть сообщение
Куда уж более заметно, когда я вам привел кусок кода, где это делается?! Вы, что, не смотрите код?!
Насколько я заметил, кусок моего кода и тот что вы предложили идентичны))))
|_|_|yTHuK
 Аватар для |_|_|yTHuK
1 / 1 / 0
Регистрация: 13.12.2009
Сообщений: 76
26.11.2011, 01:24  [ТС]     Трабл с массивом #6
Нашел ошибку.
Я задал размер массива 40(или 0..39), а когда считал "а" последнее то брал mas[40]
Yandex
Объявления
26.11.2011, 01:24     Трабл с массивом
Ответ Создать тему
Опции темы

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