Одномерные массивы

P=1;

k1=0;

for (i=1; i<n; i=i+2)

if (A[i]<0)

{ // Вычисление произведения

P=P*A[i]; // отрицательных чисел

k1=k1+1; // стоящих на четных местах

}

if (k1==0)

printf(“В массиве на чётных местах нет отрицательных чисел n”);

else

printf(“ P=%6.2f n” ,P);

}

Тесты


Массив А

3.00 6.00 10.00 -7.00 -3.00 -7.00 -5.00 17.00 6.00 10.00

x=10.000

k=7

P= 49.00

2)

Массив А

2.00 9.00 4.00 6.00 7.00 8.00

x=0.000

k=0

В массиве на чётных местах нет отрицательных чисел


Задача 2.

Вычисление сумм, количеств и произведений элементов массива


Предполагается, что задан массив чисел. Программа должна:

1) вводить размерность и элементы массива;

2) вводить некоторые дополнительные числа;

3) выполнять действия в соответствии с условием задачи;

4) выводить исходные данные и результаты вычислений.

Исходные данные для отладки программы выбрать самостоятельно. Массив объявить как динамический.

Задание:

В одномерном массиве A размерностью n, найти максимальный элемент, расположенный между первым и последним нулевыми элементами массива.


Решение

Таблица соответствия переменных

Переменные в задаче Имя на языке Си Тип Комментарий
max max int Максимальное число
A[] A[] int Одномерный динамический массив
n n int Количество элементов
– t1 int Индекс первого нулевого элемента
– t2 int Индекс последнего нулевого элемента
– i int Номер элемента массива; параметр цикла

Описание алгоритма

блоки 1 – 2 ввод/вывод исходного массива A[];

блоки 3 – 5 поиск первого нулевого элемента в массиве;

блоки 6 – 7 проверка на наличие в массиве хотя бы одного нулевого элемента и в случаи их отсутствия вывод сообщения «В массиве нет нулей» и переход на конец алгоритма;

блоки 8 – 12 поиск последнего нулевого элемента в массиве и сохранение позиции первого нуля в t1, а последнего в t2;

блоки 13 – 14 проверка расположения нулевых элементов в массиве и в случаи ошибки вывод сообщения «В массиве только один ноль или они располагаются друг за другом» » и переход на конец алгоритма;

блоки 15 – 21 в случаи выполнения проверки (блок 13) поиск максимального элемента между крайними нулевыми элементами и вывод полученного результата.

Графическая схема алгоритма


Одномерные массивыЛистинг программы


#include <stdio.h>

main()

{

int i,t1,t2,n,max;

puts("Введите число элементов массива А");

scanf ("%d", &n);

int*A=new int[n]; //выделение памяти под массив

for(i=0;i<n;i++) //ввод массива

{

printf("a[%2d]=",i);

scanf("%d",&A[i]);

}

puts("Массив A:");

for(i=0;i<n;i++) //вывод массива

printf("a[%d]=%dn",i,A[i]);

i=0;

while(i<n && A[i]!=0) i=i+1; //поиск позиции первого нуля

if(i>=n)

printf("В массиве нет нулей n");

else

{

t1=i;

i=n-1;

while(i>=t1 && A[i]!=0) i=i-1; //поиск позиции последнего нуля

t2=i;

if(t1==t2 || t1==t2-1)

printf("В массиве только один ноль или они располагаются друг за другомn");

else

{

max=A[t1+1];

for(i=t1+1;i<t2;i++)

if(A[i]>max) max=A[i]; //поиск максимального элемента

printf("t1=%d t2=%d max=%d n",t1,t2,max);

}

}

delete[] A; // освобождение динамической памяти

}

Тесты


1)

Массив A:

a[0]=1

a[1]=3

a[2]=0

a[3]=x6

a[4]=-3

a[5]=7

a[6]=4

a[7]=0

a[8]=1

t1=2 t2=7 max=7

2)

Массив A:

a[0]=0

a[1]=1

a[2]=-2

a[3]=4

a[4]=0

t1=0 t2=4 max=4

3)

Массив A:

a[0]=1

a[1]=2

a[2]=0

a[3]=5

a[4]=0

a[5]=3

a[6]=8

a[7]=0

a[8]=3

a[9]=1

t1=2 t2=7 max=8


4)

Массив A:

a[0]=1

a[1]=2

a[2]=3

a[3]=4

В массиве нет нулей

5)

Массив A:

a[0]=1

a[1]=0

a[2]=2

a[3]=3

a[4]=4

В массиве только один ноль или они располагаются друг за другом

t1=1 t2=1 max=0

6)

Массив A:

a[0]=1

a[1]=2

a[2]=0

a[3]=0

a[4]=5

a[5]=2

В массиве только один ноль или они располагаются друг за другом

Размещено на /

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: