Предмет: Информатика,
автор: tanitriel
Опишите на русском языке или одном из языков
программирования алгоритм поиска номера первого из двух последовательных
элементов в целочисленном массиве из 30 элементов, сумма которых максимальна
(если таких пар несколько, то можно выбрать любую из них).
Тремя способами: когда запоминается первый элемент, i бежит по второму элементу, не запоминая сумму элементов, а только номер.
Ответы
Автор ответа:
0
Для этого нужно в цикле пробежаться по элементам mass[i] и элементам mass[30 - i], тоесть чтобы не запоминать суму элементов достаточно её сравнить с сумой каких либо других пар (в нашом случае начало масива мы сравниваем с концом).
Далее создадим переменную, по каторой мы будем определять индекс элемента сума которого из соседним элементом являлась самой большой. Просто для проверки запускается 2 цикла в которых будет индекс инкрементироваться, Не важно в конце или в начале этот элемент. В цикле где есть этот элемент делаем проверку, найшли ли мы нужный элемент, если да, то записуем значение индекса в переменную, далее записуем проверку, на равенство индекса и переменной, что не даст нам изменить значение нужного индекса до тех пор, пока мы не найдем нужный, а индекс декрементируем, он все равно будет не изменен, по скольку в начале цыкла мы его увеличиваем на 1. Примерно все!
C++
.
.
.
int main {
int mass[30];
int i,counter,
j;
for(i = 0,i<30;i++)
{cout<<"Your mass: "<<mass[i] = rand%100<<endl; // делаем заполнение масива случайными числами от 0 до 100
}
//делаем собственно проверку
for(i=0;i<30;i++)
{
for(j=0;j<30;j++)
{
if (mass[i]+mass[i+1]<mass[30-j]+mass[30-j-1]){
counter=j;
j--;
}
else {counter = i;
i--;
}
}
cout<<"Your max element : "<<mass[counter];
}
getch();
return 0;
Далее создадим переменную, по каторой мы будем определять индекс элемента сума которого из соседним элементом являлась самой большой. Просто для проверки запускается 2 цикла в которых будет индекс инкрементироваться, Не важно в конце или в начале этот элемент. В цикле где есть этот элемент делаем проверку, найшли ли мы нужный элемент, если да, то записуем значение индекса в переменную, далее записуем проверку, на равенство индекса и переменной, что не даст нам изменить значение нужного индекса до тех пор, пока мы не найдем нужный, а индекс декрементируем, он все равно будет не изменен, по скольку в начале цыкла мы его увеличиваем на 1. Примерно все!
C++
.
.
.
int main {
int mass[30];
int i,counter,
j;
for(i = 0,i<30;i++)
{cout<<"Your mass: "<<mass[i] = rand%100<<endl; // делаем заполнение масива случайными числами от 0 до 100
}
//делаем собственно проверку
for(i=0;i<30;i++)
{
for(j=0;j<30;j++)
{
if (mass[i]+mass[i+1]<mass[30-j]+mass[30-j-1]){
counter=j;
j--;
}
else {counter = i;
i--;
}
}
cout<<"Your max element : "<<mass[counter];
}
getch();
return 0;
Похожие вопросы
Предмет: География,
автор: Аноним
Предмет: Математика,
автор: darina90326
Предмет: Литература,
автор: varvarakartasheva
Предмет: Химия,
автор: shadf
Предмет: Информатика,
автор: Fathergod96