Дадено е цяло число. Примери за решаване на задачи, задачи за самостоятелно решаване

Дадено е цяло число от 20 елемента. Масовите елементи могат да приемат цели стойности от -1000 до 1000 включително. Опишете на естествен език или на един от програмните езици ал-го-ритъма, който можете да намерите и вие -сти-мини-малка стойност сред по-ло-живите елементи на масите, които не свършват на 3. Ако няма елемент в оригиналната маса, значението на нещо не е пълно.Ако преминете към 3, тогава ще докладвате „Не е намерено“.

В резултат на това не е необходимо да получавате фрагмент от програмата (или описание на ал-го-рит-ма в природата - на родния език), който трябва да е на мястото на много. Можете също да напишете решение на друг програмен език (посочете името и използвайте -та версия на програмния език, например Free Pascal 2.4) или под формата на блокова диаграма. В този случай трябва да използвате същите изходни данни и променливи, които са били предложени в условията (например в пример на естествен език).

Изясняване.

Поддържане на истината от-ве-та (преди-допускане на други форми от-ве-та, не е-ка-жа- значението му).

1. 
   Даден е масив от цели числа от 30 елемента. Елементите могат да приемат стойности от 0 до 100 - точки, получени на Единния държавен изпит. Напишете програма, която изчислява и показва средния резултат на издържалите изпита студенти (които са получили резултат над 20 точки). Гарантирано е, че поне един ученик от класа е издържал успешно изпита. Изходните данни се декларират, както е показано по-долу. Използването на други променливи е забранено.
2. 
   Опишете на един от езиците за програмиране алгоритъм за преброяване на броя на елементите, равни на максимума, в числов масив от 30 елемента.

Вариант 2

1. 
   
2. 
   Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат цели числа от 0 до 100. Опишете алгоритъм, който ви позволява да намерите и изведете произведението на елементи от масив с две стойности, които не се делят на 6. Гарантирано е, че оригиналният масив съдържа поне един такъв елемент

Вариант 3

1. 
   Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат цели числа от 0 до 1000. Опишете алгоритъм, който ви позволява да намерите и покажете сумата от елементи на масива, които са кратни на тринадесет. Гарантирано е, че изходният масив съдържа поне един елемент, чиято стойност се дели на тринадесет
2. 
   Даден е масив, съдържащ 2014 неотрицателни цели числа, ненадвишаващи 10 000. Опишете на един от езиците за програмиране алгоритъм, който ви позволява да намерите и изведете сумата от всички трицифрени числа, съдържащи се в масива, чиято десетична нотация завършва в 9, но не и в 99. Ако има подходящи числа в няма масив, програмата трябва да отпечата числото –1.

Вариант 4

1. 
   
   –1000 до 1000. Напишете програма, която намира и извежда средноаритметичното на всички елементи на масива, завършващи на числото 5. Гарантирано е, че в масива има поне един такъв елемент.
2. 
   Даден е масив от цели числа от 40 елемента. Елементите на масива могат да приемат цели числа от –100 до 100 включително. Опишете на един от езиците за програмиране алгоритъм, който ви позволява да намерите и изведете броя на двойките елементи на масива, чийто продукт е положителен и чиято сума е кратна на 7. Двойка означава два последователни елемента на масива.

Вариант 5

1. 
   Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат стойности от
   От 0 до 1000. Напишете програма, която намира и извежда средноаритметичната стойност на всички елементи на масива, които имат нечетна стойност. Гарантирано е, че в масива има поне един такъв елемент.
2. 
   Даден е масив от цели числа от 40 елемента. Елементите на масива могат да приемат цели числа от 0 до 100 включително. Напишете програма, която ви позволява да намерите и изведете броя двойки елементи на масив, чиято сума не е кратна на 6, но чийто продукт е по-малък от 1000. Двойка означава два последователни елемента на масив.

Вариант 6

1. 
   Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат цели числа от 0 до 100. Опишете алгоритъм, който ви позволява да намерите и изведете произведението на елементи на масива, които имат четна стойност и не завършват на 0. Гарантирано е, че оригиналният масив съдържа поне един елемент, чиято стойност е четна и не завършва на 0 до 0
2. 
   Даден е масив от 2000 елемента. Ако сборът на всички елементи на масива е четен, трябва да отпечатате броя на нечетните (по стойност) елементи на масива, ако е нечетен, броя на четните. Например, за масив от 6 елемента, равни съответно на 2, 6, 12, 17, 3, 8, отговорът ще бъде 2 - броят на нечетните елементи, тъй като общата сума на всички елементи е четна.

Вариант 7

1. 
   Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат цели числа от 0 до 1000. Опишете алгоритъм, който ви позволява да намерите средната аритметична стойност на нечетни трицифрени числа, записани в този масив. Ако няма такъв номер, трябва да изведете съобщение за това
2. 
   Даден е масив, съдържащ 2014 цели числа в диапазона от -10000 до 10000. Напишете програма на един от езиците за програмиране, която намира в този масив броя на двойките съседни елементи на масива, чийто продукт е нечетен и чиято сума е положителна. Даден е масив от цели числа от 20 елемента. Елементите на масива могат да приемат цели числа от –10 000 до 10 000 включително. Опишете на един от езиците за програмиране алгоритъм, който ви позволява да намерите и покажете броя на двойките елементи на масива, в които сумата на елементите се дели на 2, но не се дели на 4. В този проблем чифт означава два съседни елемента на масива.

Вариант 8

1. 
   Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат целочислени стойности от 0 до 100 – оценките на зрелостниците за финалния тест по информатика. Напишете програма, която ви позволява да намирате и показвате броя на учениците, чиито тестови резултати са по-високи от средния клас.
2. 
   Даден е масив, съдържащ 2014 цели числа в диапазона от -10000 до 10000. Напишете програма на един от езиците за програмиране, която намира в този масив броя на двойките съседни елементи на масива, чийто продукт е нечетен и чиято сума е положителна. Даден е масив от цели числа от 20 елемента. Елементите на масива могат да приемат цели числа от –10 000 до 10 000 включително. Опишете на един от езиците за програмиране алгоритъм, който ви позволява да намерите и покажете броя на двойките елементи на масива, в които сумата на елементите се дели на 2, но не се дели на 4. В този проблем чифт означава два съседни елемента на масива.

Вариант 9

1. 
   Даден е целочислен масив от 31 елемента, който съдържа стойностите на температурата на въздуха през март. Елементите на масива могат да приемат стойности от (–20) до 20. Напишете програма, която изчислява и показва средната температура за всички дни, когато е имало размразяване (температурата се е повишила над нулата). Гарантирано е, че поне един ден през март е имало размразяване. Изходните данни се декларират, както е показано по-долу. Използването на други променливи е забранено.
2. 
   Даден е масив от цели числа от 30 елемента, всички елементи от който са неотрицателни числа, непревишаващи 10000. Напишете програма, която намира и показва минималното трицифрено число, записано в този масив. ако няма такива номера, трябва да изведете съобщението ″Няма такива номера″.

Вариант 10

1. 
   Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат целочислени стойности от 0 до 100 – оценките на зрелостниците за финалния тест по информатика. За да получите положителна оценка на теста, трябва да спечелите поне 20 точки. Напишете програма, която намира и показва минималния резултат сред учениците, получили положителна оценка на тест. Известно е, че поне един ученик от класа е получил положителна оценка на теста
2. 
   Даден е масив от цели числа от 20 елемента. Елементите на масива могат да приемат цели числа от –10 000 до 10 000 включително. Напишете програма, която ви позволява да намерите и изведете броя на двойките елементи на масив, в които поне едно число се дели на 3. В тази задача двойка означава два последователни елемента на масив.

Вариант 11

1. 
   Даден е масив от цели числа от 30 елемента. Елементите могат да приемат стойности от 160 до 200 - височината на учениците от завършващия клас. Баскетболният отбор набира хора с ръст най-малко 180 см. Напишете програма, която изчислява и показва минималния ръст на играч от баскетболния отбор. Гарантирано е, че поне един ученик играе в баскетболния отбор. Изходните данни се декларират, както е показано по-долу. Използването на други променливи е забранено.
2. 
   Даден е масив, съдържащ 2014 положителни цели числа. Напишете програма на един от езиците за програмиране, която намира броя на локалните минимуми в този масив. Локален минимум е елемент от масив, който е по-малък от всички свои съседи. Например, в масив от 6 елемента, съдържащ числата 4, 6, 12, 7, 3, 8, има два локални минимума: това са елементите, равни на 4 и 3. Програмата трябва да отпечата общия брой съвпадащи елементи ; стойностите на елементите не е необходимо да се отпечатват

Вариант 12

1. 
   Даден е масив от цели числа от 40 елемента, всички елементи от който са цели числа в диапазона от -500 до 500. Напишете програма, която намира средноаритметичното на всички положителни елементи от масива, които са кратни на първия елемент (делим на първия елемент). Гарантирано е, че първият елемент от масива е положителен
2. 
   Опишете на един от езиците за програмиране алгоритъм за преброяване на броя на елементите, равни на максимума, в числов масив от 30 елемента.

Даден е масив от цели числа от 30 елемента. Елементите на масива могат да приемат цели числа от 0 до 10 000 включително. Опишете на естествен език или на един от езиците за програмиране алгоритъм, който ви позволява да намерите и изведете минималната стойност сред трицифрени елементи на масив, делими на 7. Ако оригиналният масив не съдържа елемент, чиято стойност е три- цифрено число и е кратно на седем, след което отпечатайте съобщението „Не е намерено“.

Входните данни се декларират, както е показано по-долу в примери за някои езици за програмиране и естествени езици. Забранено е използването на променливи, които не са описани по-долу, но е позволено да не се използват някои от описаните променливи.

Като отговор трябва да предоставите фрагмент от програмата (или описание на алгоритъма на естествен език), който да се намира на мястото на многоточието. Можете също така да напишете решението на друг език за програмиране (посочете името и версията на използвания език за програмиране, например Free Pascal 2.4) или под формата на блок-схема. В този случай трябва да използвате същите входни данни и променливи, които са били предложени в условието (например в пример, написан на естествен език).

Решение.

if (a[i]>99 && a[i]<=994 && a[i]%7==0 && a[i]

Вместо 994 трябва да е 999

Сергей Никифоров

Нито една от целочислените стойности в диапазона не се дели на 7, така че може да се използва като условие

Даден е реален масив от 50 елемента. Елементите на масива могат да приемат произволни стойности. Опишете на руски или на един от езиците за програмиране алгоритъм, който намира и показва най-малкия номер на отрицателен елемент от масив или съобщение, че няма такъв елемент.

Решение.

Представяме решение, което използва само един цикъл (едно преминаване през масива).

var a: масив от real;

за i:=1 до n направи

if j=0 then writeln("не") else writeln(j);

Даден е реален масив от 40 елемента. Елементите на масива могат да приемат произволни стойности. Опишете на руски или един от езиците за програмиране алгоритъм, който намира и показва минималния положителен елемент от масив или съобщение, че няма такъв елемент.

Изходните данни се декларират, както е показано по-долу. Забранено е използването на променливи, които не са описани по-долу, но е разрешено да не използвате някои от тях.

Като отговор трябва да предоставите фрагмент от програмата (или описание на алгоритъма на естествен език), който да се намира на мястото на многоточието. Можете също да напишете решението на друг език за програмиране (посочете името и версията на използвания език за програмиране, например Borland Pascal 7.0) или под формата на блок-схема. В този случай трябва да използвате същите входни данни и променливи, които са били предложени в условието (например в пример, написан на естествен език).

Решение.

Даден е масив, съдържащ 70 цели числа. Опишете на един от езиците за програмиране алгоритъм, който ви позволява да намерите и отпечатате най-малкото положително нечетно число, съдържащо се в масив. Гарантирано е, че масивът съдържа поне едно положително нечетно число.

Изходните данни се декларират, както е показано по-долу. Забранено е използването на променливи, които не са описани по-долу, но е разрешено да не използвате някои от тях.

DIM I, J, M КАТО ЦЯЛО ЧИСЛО

a: масив от цели числа;

i, j, m: цяло число;

за i:=1 до N направи

#включи

използване на пространство от имена std;

за (i = 0; i< N; i++)

cin >> a[i];

celtab a[1:N]

nc за 1 от 1 до N

// също може да се използва

// целочислени променливи j, m

за i в диапазон (0, n):

a.append(int(вход()))

Като отговор трябва да предоставите фрагмент от програмата, който да се намира на мястото на многоточието. Можете също да напишете решението на друг език за програмиране (посочете името и версията на използвания език за програмиране, например Free Pascal 2.4) или под формата на блок-схема. В този случай трябва да използвате същите входни данни и променливи, които са били предложени в условието.

Решение.

за i:= 1 до n направи

ако не (A[i] mod 2 = 0) и (A[i] > 0), тогава

за i:= 1 до n направи

Пример 1
Задача.Даден е целочислен едномерен масив, състоящ се от n елемента. Намерете сбора и произведението на нечетни елементи, делими на 3.

Напредък на решението:
Нека въведем следните обозначения: n – брой елементи в масива; A – име на масив; i – индекс на елемента на масива; Ai – i-тият елемент от масива A; s – сумата от нечетните елементи на масива, делима на 3; p е произведението на нечетните елементи на масива, делими на 3.
Входни данни: n, A.
Изходни данни: s, p.

Първоначално сумата на необходимите елементи е равна на нула: не се сумира нито един член, тоест s:=0. След това, използвайки произволен оператор за цикъл, преглеждаме целия масив от първия до последния елемент. И ако елементът на масива е нечетен и кратен на 3, тогава следващият член се добавя към вече натрупаната сума, т.е. s:= s + A[i]. Тук отляво и отдясно на знака за присвояване се изписва името на една и съща променлива s, което осигурява постепенното натрупване на сумата: s отдясно е вече изчислената известна стойност на сумата, s е неговата нова, изчислена стойност.
Когато преглеждате масив, можете веднага да изчислите произведението на елементите на масива, които отговарят на дадено условие. Продуктът се изчислява с помощта на оператора p:=p*A[i]. В този случай p отдясно и p отляво имат различни стойности: p отдясно е вече известната, предварително изчислена стойност на продукта, p отляво е неговата нова, изчислена стойност. Първоначално търсеният продукт е равен на единица, т.е. p:=1.
Когато решавате този проблем, можете да използвате всеки от видовете цикли.

Пример 2
Задача.Даден е масив от цели числа. Намерете броя на онези елементи, чиито стойности са положителни и не надвишават даденото естествено число А.

Напредък на решението:
Нека въведем следните обозначения: n – брой елементи в масива; X – име на масив; i – индекс на елемента на масива; Xi – i-тият елемент от масива X; А е дадено число; k – броят на елементите, чиито стойности са положителни и не надвишават дадено число A.
Входни данни: n, X, A.
Изход: k.
От клавиатурата въвеждаме стойността на числото A. Броят на елементите, чиито стойности са положителни и не надвишават даденото число A, първо се задава равен на нула, тоест k:=0. Ако следващият елемент на масива е положителен и не надвишава дадено число A, тогава броят на тези елементи трябва да се увеличи с единица, т.е. k:=k + 1. Така се обработват всички елементи на масива.
Когато решавате този проблем, можете да използвате всеки от видовете цикли.

Пример 3

Задача. Даден е едномерен масив от цели числа, състоящ се от n елемента. Намерете номерата на четните елементи на нечетни места.
Напредък на решението:
Нека въведем следните обозначения: n – брой елементи в масива; X – име на масив; i – индекс на елемента на масива; Xi – i-тият елемент от масива X.
Входни данни: n, X.
Резултат: i.
Трябва да сканирате целия масив. Ако разглежданият елемент е четен и поредният му номер е нечетен, тогава отпечатайте неговия номер. Когато решавате този проблем, можете да използвате всеки от видовете цикли.

Пример 4

Задача.Даден е едномерен масив от цели числа, състоящ се от n елемента.Намерете номера на последния отрицателен елемент от масива.

Напредък на решението:
Нека въведем следните обозначения: n – брой елементи в масива; A – име на масив; i – индекс на елемента на масива; Ai – i-тият елемент от масива A; m – номер на последния отрицателен елемент от масива.
Входни данни: n, A.
Отпечатък: м.
Последният отрицателен елемент на масив е първият отрицателен елемент, срещнат при сканиране на масива от края. Ако следващият елемент не е отрицателен, тогава трябва да намалите стойността на текущия индекс (i:=i-1), докато стане по-малък от номера на първия елемент или се намери отрицателен елемент. Променливата m получава стойността i (номерът на отрицателния елемент), т.е. m:= i. Ако в масива няма отрицателен елемент, тогава стойността на променливата m остава равна на нула.

1. Даден е целочислен едномерен масив, състоящ се от n елемента. Намерете сумата и произведението на всички елементи на масива.
2. Даден е целочислен едномерен масив, състоящ се от n елемента. Намерете сумата и произведението на четните елементи.
3. Даден е целочислен едномерен масив, състоящ се от n елемента. Намерете средноаритметичната стойност на всички елементи на масива.
4. Даден е целочислен едномерен масив, състоящ се от n елемента. Разберете кое число се появява първо - положително или отрицателно.
5. Даден е едномерен масив, състоящ се от n реални числа. Разберете дали последователността се увеличава или намалява.
6. Даден е целочислен едномерен масив, състоящ се от n елемента. Намерете сбора и произведението на елементи, кратни на 3 и 5.
7. Даден е целочислен едномерен масив, състоящ се от n елемента. Отпечатайте неговите елементи, чиито индекси са степени на две (1, 2, 4, 8, 16, ...).
8. Даден е масив от цели числа. Намерете броя на отрицателните елементи, по-големи от -9.
9. Даден е целочислен едномерен масив, състоящ се от n елемента. Намерете броя на елементите, кратни на 7.
10. Даден е целочислен едномерен масив, състоящ се от n елемента. Показване на елементи, които са квадрати на число.
11. Даден е едномерен целочислен масив, състоящ се от n елемента. Намерете броя на нечетните елементи на четни места.
12. Даден е целочислен едномерен масив, състоящ се от n елемента. Намерете максимума и минимума. Разменете ги.
13. Даден е целочислен едномерен масив, състоящ се от n елемента. Заменете всички елементи с техните квадрати.
14. Даден е целочислен едномерен масив, състоящ се от n елемента. Заменете всички елементи с техните противоположни стойности.
15. Даден е целочислен едномерен масив, състоящ се от n елемента. Разменете първия и последния елемент.
16. Даден е едномерен масив, състоящ се от n реални числа. Формирайте нов масив, състоящ се от отрицателни елементи.
17. Даден е целочислен едномерен масив, състоящ се от n елемента. Покажете онези елементи, чийто остатък, разделен на m, е равен на k.
18. Вписани са резултатите от тестовете на 10 ученици. Определете броя на незадоволителни, задоволителни, добри, отлични оценки. Показване на средната оценка, получена от студентите на теста.
19. Въведете оценки на N ученици по K предмета. Определете и покажете броя на учениците, които не са получили нито една „5“.
20. В група има N ученика, учениците са получили четири точки на изпита. Определете броя на неуспелите ученици и средния резултат на групата.
21. Едномерният масив съдържа: първите елементи съдържат стойностите на аргументите, следващите елементи съдържат съответните стойности на функцията. Отпечатайте елементите на този масив като две успоредни колони (стойности на аргумент и функция).
22. Даден е целочислен едномерен масив, състоящ се от n елемента. Изчислете сбора на числата, чиито поредни номера са числа на Фибоначи.
23. Генерирайте масив от прости множители на дадено число.
24. Едномерен масив с четен брой елементи (2n) съдържа координатите на n точки от равнината. Те са подредени в следния ред: x1, y1, x2, y2, x3, y3 и т.н. Намерете номерата на най- и най-отдалечените точки една от друга.

Упражнение „Програмиране на едномерни масиви“

1. Даден е програмен фрагмент, който обработва масив A от 10 елемента:

n:= 10;
за i:=1 до n направете A[i] := i;
j:= 1;
за i:=1 до n-1 направете
ако A[i]< A then j:= j + 1;
Каква ще бъде стойността на променливата j след изпълнение на този алгоритъм?
а) 1 б) 2 в) 10 г) 11

За тази задача можете да получите 2 точки на Единния държавен изпит през 2020 г

Алгоритмите за обработка на масиви са предмет на задача 25 от Единния държавен изпит по информатика. Сред неговите въпроси има различни въпроси, свързани с различни подраздели на този учебен материал. Например ще намерите минималния или максималния елемент на масив. Ще ви бъде представен целочислен масив от определен брой елементи, които могат да приемат цели числа, например включително от 10 до 1000. Ще трябва да използвате един от езиците за програмиране (условията ще посочат кой ), описват алгоритъм за търсене и показване на данни, избрани по някакъв критерий, например двойки елементи в масив, чиято сума се дели на 3, но не се дели на 6. По двойка в задача № 25 от Единния държавен Изпит по компютърни науки, разработчиците на тестове винаги означават два съседни елемента от масива.

Отговорът на задача 25 от Единния държавен изпит по информатика винаги е подробен. Как да го изпълните ще бъде посочено в условията на задачата. Най-често ще бъдете помолени да предоставите програмен фрагмент, който ще замени многоточието в условието. В този случай решението може да бъде написано на всеки друг език за програмиране, но в този случай ще трябва да посочите не само името, но и версията на използвания език.