Хелп нужно в кумире с чертежника нарисовать 5 прямоугольников

масиви. частина 3. приклади розв’язку найпоширеніших з одновимірними масивам

1. знаходження сум та добутків елементів масиву. приклади

приклад 1. задано масив a, що містить 100 цілих чисел. знайти суму елементів цього масиву. фрагмент коду, що розв’язує цю .

// сума елементів масиву a зі 100 цілих чисел

int a[100];

int suma; // змінна, що містить суму

int i; // допоміжна змінна

// ввід масиву a

//

// обчислення суми

suma = 0; // обнулити суму

for (i=0; i< 100; i++)

    suma += a[i];

перебір усіх елементів масиву виконується в циклі for. змінна sum зберігає результуюче значення суми елементів масиву. змінна i є лічильником, який визначає індекс елементу масиву a[i].

приклад 2. задано масив b, що містить 20 дійсних чисел. знайти суму елементів масиву, що лежать на парних позиціях. вважати, що позиції 0, 2, 4 і т.д. є парними.

// сума елементів масиву b

// що лежать на парних позиціях

float b[20];

float sum; // змінна, що містить суму

int i; // допоміжна змінна

// ввід масиву

//

// обчислення суми

sum = 0; // обнулити суму

for (i=0; i< 20; i++)

    if ((i%2)==0)

        sum += b[i];

у цьому прикладі вираз

(i%2)==0

визначає парну позицію (парний індекс) масиву b. якщо потрібно взяти непарні позиції, то потрібно написати

(i%2)==1

приклад 3. задано масив, що містить 50 цілих чисел. знайти суму додатніх елементів масиву.

// сума додатніх елементів масиву

int a[50];

int sum; // змінна, що містить суму

int i; // допоміжна змінна

// ввід масиву

//

// обчислення суми

sum = 0; // обнулити суму

for (i=0; i< 50; i++)

    if (a[i]> 0)

        sum = sum + a[i];

приклад 4. задано масив з 50 цілих чисел. знайти добуток елементів масиву, що є непарними числами.

// добуток непарних елементів масиву

int a[50];

int d; // змінна, що містить добуток

int i; // допоміжна змінна

// ввід масиву

//

// обчислення добутку

d = 1; // початкове встановлення добутку

for (i=0; i< 50; i++)

    if ((a[i]%2)==1)

        d = d * a[i];

щоб визначити, чи елемент масиву a[i] є непарним, потрібно перевірити умову

(a[i]%2)==1

якщо умова виконується, то елемент масиву є непарне число.

⇑

// пошук позиції (індексу), що містить максимальне значення

float b[30];

float max; // змінна, що містить максимум

int index; // позиція елементу, що містить максимальне значення

int i; // допоміжна змінна

// ввід масиву

//

// пошук максимуму

// встановити максимум як 1-й елемент масиву

index = 0;

max = b[0];

for (i=1; i< 30; i++)

    if (max

    {

        max = b[i]; // запам'ятати максимум

        index = i; // запам'ятати позицію максимального елементу

    }

if (max

якщо умова виконується (знайдено інший максимум), тоді нове значення максимуму фіксується у змінних max та index.

// ввід масиву

//

// 1. пошук мінімального значення

// встановити мінімум як 1-й елемент масиву

min = a[0];

for (i=1; i< 50; i++)

    if (min> a[i])

        min = a[i]; // запам'ятати мінімальне значення

// 2. формування масиву

n = 0; // онулити лічильник в масиві indexes

for (i=0; i< 50; i++)

    if (min == a[i])

        {

            n++; // збільшити кількість елементів в indexes

            indexes[n-1] = i; // запам'ятати позицію

        }

listbox1-> items-> clear();

// 3. вивід масиву indexes в listbox1

for (i=0; i

    listbox1-> items-> add(indexes[i].;

⇑

// сортування масиву методом "бульбашки"

int a[10];

int i,j; // допоміжні змінні - лічильники

int t; // допоміжна змінна

// ввід масиву a

//

// сортування

for (i=0; i< 9; i++)

    for (j=i; j> =0; j--)

        if (a[j]

        {

            // поміняти місцями a[j] та a[j+1]

            t = a[j];

            a[j] = a[j+1];

            a[j+1] = t;

        }

⇑

4. пошук елементу в масиві. приклади

приклад 1. визначити, чи знаходиться число k в масиві m з 50 цілих чисел.

// визначення наявності заданого числа в масиві чисел

int m[50];

int i;

int k; // шукане значення

bool f_is; // результат пошуку, true - число k є в масиві, інакше false

// ввід масиву m

//

// ввід числа k

//

// пошук числа в масиві

f_is = false;

for (i=0; i< 50; i++)

    if (k==m[i])

        {

            f_is = true; // число знайдене

            break; // вихід з циклу, подальший пошук не має сенсу

        }

// вивід результату

if (f_is)

    label1-> text = "число " + k.tostring() + " є в масиві m.";

else

    label1-> text = "числа " + k.tostring() + " немає в масиві m.";

приклад 2. знайти всі позиції входження числа k в масиві m з 50 цілих чисел.

// визначення всіх позицій заданого числа в масиві чисел

int m[50]; // масив чисел

int i; // допоміжна змінна

int k; // шукане значення

int indexes[50]; // шуканий масив позицій входження числа k

int n; // кількість знайдених позицій або кількість елементів в масиві indexes

// ввід масиву m

//

// ввід числа k

//

// пошук числа k в масиві m і одночасне формування масиву indexes

n = 0;

for (i=0; i< 50; i++)

    if (k==m[i])

    {

        // число знайдено

        n++;

        indexes[n-1] = i;

    }

// вивід результату в listbox1

listbox1-> items-> clear();

for (i=0; i

    listbox1-> items-> add(indexes[i].;