Givet et heltal. Eksempler på problemløsning, opgaver til selvstændig løsning

Der er givet et helt tal på 20 elementer. Masseelementer kan tage hele værdier fra -1000 til 1000 inklusive. Beskriv på et naturligt sprog eller på et af programsprogene den al-go-rytme, du kan finde, og du -sti-mini-lille værdi blandt massernes po-lo-levende elementer, der ikke slutter ved 3. Hvis der ikke er noget element i den oprindelige masse, er betydningen af ​​noget ikke fuldstændig. Hvis du slår til 3, vil du rapportere "Ikke fundet."

Som et resultat behøver du ikke at modtage et fragment af programmet (eller en beskrivelse af al-go-rit-ma i naturen - på modersmålet), som skal være i stedet for mange. Du kan også skrive en løsning på et andet programsprog (angiv navn og brug -th version af programsproget, f.eks. Free Pascal 2.4) eller i form af et blokdiagram. I dette tilfælde skal du bruge de samme kildedata og variabler, som blev foreslået i betingelserne (f.eks. i et eksempel på et naturligt sprog).

Afklaring.

Vedligeholdelse af sandheden fra-ve-ta (før-tillader andre former fra-ve-ta, ikke is-ka-zha- dens betydning).

1. 
   Givet et heltalsarray på 30 elementer. Elementer kan have værdier fra 0 til 100 - point modtaget på Unified State-eksamenen. Skriv et program, der beregner og viser den gennemsnitlige score for studerende, der bestod eksamen (som fik en score på mere end 20 point). Det er garanteret, at mindst én elev i klassen har bestået eksamen. Kildedataene er deklareret som vist nedenfor. Brug af andre variabler er forbudt.
2. 
   Beskriv i et af programmeringssprogene en algoritme til at tælle antallet af elementer lig med maksimum i en numerisk matrix med 30 elementer.

Mulighed 2

1. 
   
2. 
   Givet et heltalsarray på 30 elementer. Array-elementer kan tage heltalsværdier fra 0 til 100. Beskriv en algoritme, der giver dig mulighed for at finde og vise produktet af to-værdi-array-elementer, der ikke er delelige med 6. Det er garanteret, at det originale array indeholder mindst én sådan element

Mulighed 3

1. 
   Givet et heltalsarray på 30 elementer. Array-elementer kan tage heltalsværdier fra 0 til 1000. Beskriv en algoritme, der giver dig mulighed for at finde og vise summen af ​​array-elementer, der er multipla af tretten. Det er garanteret, at kildearrayet indeholder mindst ét ​​element, hvis værdi er delelig med tretten
2. 
   Givet et array, der indeholder 2014 ikke-negative heltal, der ikke overstiger 10.000. Beskriv i et af programmeringssprogene en algoritme, der giver dig mulighed for at finde og vise summen af ​​alle tre-cifrede tal indeholdt i arrayet, hvis decimalnotation slutter i 9, men ikke i 99. Hvis der er passende tal i, er der ingen matrix, skal programmet udskrive tallet –1.

Mulighed 4

1. 
   
   –1000 til 1000. Skriv et program, der finder og viser det aritmetiske middelværdi af alle matrixelementer, der slutter med tallet 5. Det er garanteret, at der er mindst et sådant element i matrixen.
2. 
   Givet et heltalsarray på 40 elementer. Array-elementer kan tage heltalsværdier fra –100 til 100 inklusive. Beskriv i et af programmeringssprogene en algoritme, der giver dig mulighed for at finde og vise antallet af par af matrixelementer, hvis produkt er positivt, og hvis sum er et multiplum af 7. Et par betyder to på hinanden følgende matrixelementer.

Mulighed 5

1. 
   Givet et heltalsarray på 30 elementer. Array-elementer kan tage værdier fra
   0 til 1000. Skriv et program, der finder og viser det aritmetiske middelværdi af alle matrixelementer, der har en ulige værdi. Det er garanteret, at der er mindst et sådant element i arrayet.
2. 
   Givet et heltalsarray på 40 elementer. Array-elementer kan tage heltalsværdier fra 0 til 100 inklusive. Skriv et program, der giver dig mulighed for at finde og vise antallet af par af matrixelementer, hvis sum ikke er et multiplum af 6, men hvis produkt er mindre end 1000. Et par betyder to på hinanden følgende matrixelementer.

Mulighed 6

1. 
   Givet et heltalsarray på 30 elementer. Array-elementer kan tage heltalsværdier fra 0 til 100. Beskriv en algoritme, der giver dig mulighed for at finde og vise produktet af array-elementer, der har en lige værdi og ikke ender på 0. Det er garanteret, at det originale array indeholder mindst et element, hvis værdi er lige og ikke ender på 0 til 0
2. 
   Givet et heltalsarray på 2000 elementer. Hvis summen af ​​alle elementer i arrayet er lige, skal du udskrive antallet af ulige (efter værdi) elementer i arrayet, hvis ulige, antallet af lige. For eksempel, for en matrix med 6 elementer svarende til henholdsvis 2, 6, 12, 17, 3, 8, vil svaret være 2 - antallet af ulige elementer, da den samlede sum af alle elementer er lige.

Mulighed 7

1. 
   Givet et heltalsarray på 30 elementer. Array-elementer kan tage heltalsværdier fra 0 til 1000. Beskriv en algoritme, der giver dig mulighed for at finde det aritmetiske middelværdi af ulige tre-cifrede tal skrevet i denne matrix. Hvis der ikke er et sådant nummer, skal du vise en meddelelse om dette
2. 
   Givet et array, der indeholder 2014 heltal i intervallet fra -10000 til 10000. Skriv et program på et af programmeringssprogene, der i dette array finder antallet af par af tilstødende array-elementer, hvis produkt er ulige, og hvis sum er positiv. Givet et heltalsarray på 20 elementer. Array-elementer kan tage heltalsværdier fra –10.000 til 10.000 inklusive. Beskriv i et af programmeringssprogene en algoritme, der giver dig mulighed for at finde og vise antallet af par af array-elementer, hvor summen af ​​elementerne er delelig med 2, men ikke delelig med 4. I denne opgave betyder et par to tilstødende array-elementer.

Mulighed 8

1. 
   Givet et heltalsarray på 30 elementer. Elementerne i arrayet kan tage heltalsværdier fra 0 til 100 - scorerne for afgangselever til den afsluttende test i datalogi. Skriv et program, der giver dig mulighed for at finde og vise antallet af elever, hvis testresultater er højere end klassegennemsnittet.
2. 
   Givet et array, der indeholder 2014 heltal i intervallet fra -10000 til 10000. Skriv et program på et af programmeringssprogene, der i dette array finder antallet af par af tilstødende array-elementer, hvis produkt er ulige, og hvis sum er positiv. Givet et heltalsarray på 20 elementer. Array-elementer kan tage heltalsværdier fra –10.000 til 10.000 inklusive. Beskriv i et af programmeringssprogene en algoritme, der giver dig mulighed for at finde og vise antallet af par af array-elementer, hvor summen af ​​elementerne er delelig med 2, men ikke delelig med 4. I denne opgave betyder et par to tilstødende array-elementer.

Mulighed 9

1. 
   Der er givet et heltalsarray på 31 elementer, som indeholder lufttemperaturværdierne i marts. Array-elementer kan tage værdier fra (–20) til 20. Skriv et program, der beregner og viser gennemsnitstemperaturen for alle dage, hvor der var tø (temperaturen steg over nul). Det er garanteret, at der var tø på mindst én dag i marts. Kildedataene er deklareret som vist nedenfor. Brug af andre variabler er forbudt.
2. 
   Givet en heltalsmatrix på 30 elementer, hvoraf alle elementer er ikke-negative tal, der ikke overstiger 10000. Skriv et program, der finder og viser det mindste trecifrede tal skrevet i denne matrix. hvis der ikke er sådanne numre, skal du vise meddelelsen ″Der er ingen sådanne numre″.

Mulighed 10

1. 
   Givet et heltalsarray på 30 elementer. Elementerne i arrayet kan tage heltalsværdier fra 0 til 100 - scorerne for afgangselever til den afsluttende test i datalogi. For at få en positiv karakter for testen skal du score mindst 20 point. Skriv et program, der finder og viser minimumscore blandt elever, der får en positiv karakter på en test. Det er kendt, at mindst én elev i klassen fik en positiv karakter på testen
2. 
   Givet et heltalsarray på 20 elementer. Array-elementer kan tage heltalsværdier fra –10.000 til 10.000 inklusive. Skriv et program, der giver dig mulighed for at finde og vise antallet af par af matrixelementer, hvori mindst ét ​​tal er deleligt med 3. I denne opgave betyder et par to på hinanden følgende matrixelementer.

Mulighed 11

1. 
   Givet et heltalsarray på 30 elementer. Elementer kan have værdier fra 160 til 200 - højden af ​​afgangselever. Basketballholdet rekrutterer dem, hvis højde er mindst 180 cm. Skriv et program, der beregner og viser minimumshøjden for en spiller på basketballholdet. Det er garanteret, at mindst én elev spiller på basketballholdet. Kildedataene er deklareret som vist nedenfor. Brug af andre variabler er forbudt.
2. 
   Givet en matrix indeholdende 2014 positive heltal. Skriv et program på et af programmeringssprogene, der finder antallet af lokale minima i dette array. Et lokalt minimum er et array-element, der er mindre end alle dets naboer. For eksempel, i en 6-element matrix, der indeholder tallene 4, 6, 12, 7, 3, 8, er der to lokale minima: disse er elementerne lig med 4 og 3. Programmet skal udskrive det samlede antal matchende elementer ; Værdierne af elementerne skal ikke udskrives

Mulighed 12

1. 
   Givet en heltalsmatrix på 40 elementer, hvoraf alle elementer er heltal i intervallet fra -500 til 500. Skriv et program, der finder det aritmetiske middelværdi af alle positive elementer i matrixen, der er multipla af det første element (deleligt med det første element). element). Det er garanteret, at det første element i arrayet er positivt
2. 
   Beskriv i et af programmeringssprogene en algoritme til at tælle antallet af elementer lig med maksimum i en numerisk matrix med 30 elementer.

Givet et heltalsarray på 30 elementer. Array-elementer kan tage heltalsværdier fra 0 til 10.000 inklusive. Beskriv i naturligt sprog eller på et af programmeringssprogene en algoritme, der giver dig mulighed for at finde og vise minimumsværdien blandt tre-cifrede array-elementer, der kan divideres med 7. Hvis det originale array ikke indeholder et element, hvis værdi er en tre- ciffer og er et multiplum af syv, og udskriv derefter meddelelsen "Ikke fundet".

Inputdataene er deklareret som vist nedenfor i eksempler for nogle programmerings- og naturlige sprog. Det er forbudt at bruge variabler, der ikke er beskrevet nedenfor, men det er tilladt at undlade at bruge nogle af de beskrevne variable.

Som svar skal du give et fragment af programmet (eller en beskrivelse af algoritmen i naturligt sprog), som skal være placeret i stedet for ellipsen. Du kan også skrive løsningen på et andet programmeringssprog (angiv navn og version af det anvendte programmeringssprog, f.eks. Free Pascal 2.4) eller i form af et flowchart. I dette tilfælde skal du bruge de samme inputdata og variabler, som blev foreslået i betingelsen (f.eks. i en prøve skrevet i naturligt sprog).

Løsning.

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

I stedet for 994 skal det være 999

Sergey Nikiforov

Ingen af ​​heltalværdierne i området er delelige med 7, så de kan bruges som en betingelse

Givet en reel række af 50 elementer. Array-elementer kan have vilkårlige værdier. Beskriv på russisk eller et af programmeringssprogene en algoritme, der finder og viser det mindste antal af et negativt element i et array eller en besked om, at der ikke er et sådant element.

Løsning.

Vi præsenterer en løsning, der kun bruger én løkke (en gang gennem arrayet).

var a: række af reelle;

for i:=1 til n gør

hvis j=0, så skrivln("nej") ellers skrivln(j);

Givet en reel række af 40 elementer. Array-elementer kan have vilkårlige værdier. Beskriv på russisk eller et af programmeringssprogene en algoritme, der finder og viser det mindste positive element i et array eller en besked om, at der ikke er et sådant element.

Kildedataene er deklareret som vist nedenfor. Det er forbudt at bruge variabler, der ikke er beskrevet nedenfor, men du må ikke bruge nogle af dem.

Som svar skal du give et fragment af programmet (eller en beskrivelse af algoritmen i naturligt sprog), som skal være placeret i stedet for ellipsen. Du kan også skrive løsningen på et andet programmeringssprog (angiv navn og version af det anvendte programmeringssprog, f.eks. Borland Pascal 7.0) eller i form af et flowchart. I dette tilfælde skal du bruge de samme inputdata og variabler, som blev foreslået i betingelsen (f.eks. i en prøve skrevet i naturligt sprog).

Løsning.

Givet en matrix indeholdende 70 heltal. Beskriv på et af programmeringssprogene en algoritme, der giver dig mulighed for at finde og udskrive det mindste positive ulige tal indeholdt i et array. Det er garanteret, at arrayet indeholder mindst ét ​​positivt ulige tal.

Kildedataene er deklareret som vist nedenfor. Det er forbudt at bruge variabler, der ikke er beskrevet nedenfor, men du må ikke bruge nogle af dem.

DIM I, J, M SOM HELTAL

a: matrix af heltal;

i, j, m: heltal;

for i:=1 til N do

#omfatte

bruger navneområde std;

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

cin >> a[i];

celtab a[1:N]

nc for 1 fra 1 til N

// kan også bruges

// heltalsvariable j, m

for i i området (0, n):

a.append(int(input()))

Som et svar skal du give et fragment af programmet, som skal være placeret på stedet for ellipsen. Du kan også skrive løsningen på et andet programmeringssprog (angiv navn og version af det anvendte programmeringssprog, f.eks. Free Pascal 2.4) eller i form af et flowchart. I dette tilfælde skal du bruge de samme inputdata og variabler, som blev foreslået i betingelsen.

Løsning.

for i:= 1 til n do

hvis ikke (A[i] mod 2 = 0) og (A[i] > 0), så

for i:= 1 til n do

Eksempel 1
Opgave.Givet et heltals endimensionelt array bestående af n elementer. Find summen og produktet af ulige elementer, der er delelige med 3.

Løsningens fremskridt:
Lad os introducere følgende notation: n – antallet af elementer i arrayet; A – matrixnavn; i – matrixelementindeks; Ai – i-te element i array A; s – summen af ​​ulige matrixelementer, der er delelige med 3; p er produktet af ulige matrixelementer deleligt med 3.
Indgangsdata: n, A.
Outputdata: s, s.

Til at begynde med er summen af ​​de nødvendige elementer lig med nul: ikke et enkelt led summeres, det vil sige s:=0. Dernæst, ved at bruge en hvilken som helst loop-operator, ser vi gennem hele arrayet fra det første til det sidste element. Og hvis array-elementet er ulige og et multiplum af 3, så tilføjes det næste led til den allerede akkumulerede sum, dvs. s:= s + A[i]. Her til venstre og til højre for tildelingstegnet skrives navnet på den samme variabel s, det er det der sikrer den gradvise akkumulering af summen: s til højre er den allerede beregnede kendte værdi af summen, s er dens nye, beregnede værdi.
Når du ser et array, kan du med det samme beregne produktet af de array-elementer, der opfylder en given betingelse. Produktet beregnes ved hjælp af operatoren p:=p*A[i]. I dette tilfælde har p til højre og p til venstre forskellige værdier: p til højre er den allerede kendte, tidligere beregnede værdi af produktet, p til venstre er dets nye, beregnede værdi. I første omgang er det nødvendige produkt lig med én, dvs. p:=1.
Når du løser dette problem, kan du bruge alle typer sløjfer.

Eksempel 2
Opgave.Givet en række heltal. Find antallet af de elementer, hvis værdier er positive og ikke overstiger det givne naturlige tal A.

Løsningens fremskridt:
Lad os introducere følgende notation: n – antallet af elementer i arrayet; X – matrixnavn; i – matrixelementindeks; Xi – i-te element i array X; A er et givet tal; k – antallet af elementer, hvis værdier er positive og ikke overstiger et givet tal A.
Inputdata: n, X, A.
Udgang: k.
Vi indtaster værdien af ​​tallet A fra tastaturet. Antallet af elementer, hvis værdier er positive og ikke overstiger det givne tal A, sættes først lig med nul, det vil sige k:=0. Hvis det næste element i arrayet er positivt og ikke overstiger et givet tal A, så skal antallet af sådanne elementer øges med én, det vil sige k:=k + 1. Således behandles alle elementer i arrayet.
Når du løser dette problem, kan du bruge alle typer sløjfer.

Eksempel 3

Opgave. Givet et endimensionelt heltalsarray bestående af n elementer. Find antallet af lige elementer på ulige steder.
Løsningens fremskridt:
Lad os introducere følgende notation: n – antallet af elementer i arrayet; X – matrixnavn; i – matrixelementindeks; Xi – i-te element i array X.
Indtastningsdata: n, X.
Output: i.
Du skal scanne hele arrayet. Hvis elementet, der vises, er lige, og dets sekvensnummer er ulige, så udskriv dets nummer. Når du løser dette problem, kan du bruge alle typer sløjfer.

Eksempel 4

Opgave.Givet et endimensionelt heltalsarray bestående af n elementer.Find tallet på det sidste negative element i arrayet.

Løsningsfremskridt:
Lad os introducere følgende notation: n – antallet af elementer i arrayet; A – matrixnavn; i – matrixelementindeks; Ai – i-te element i array A; m – nummer på det sidste negative element i arrayet.
Indgangsdata: n, A.
Aftryk: m.
Det sidste negative element i et array er det første negative element, der stødes på, når arrayet scannes fra enden. Hvis det næste element ikke er negativt, skal du reducere værdien af ​​det aktuelle indeks (i:=i-1), indtil det bliver mindre end nummeret på det første element, eller et negativt element er fundet. Variablen m modtager værdien i (tallet på det negative element), dvs. m:= i. Hvis der ikke er noget negativt element i arrayet, forbliver værdien af ​​variablen m lig nul.

1. Givet et heltals endimensionelt array bestående af n elementer. Find summen og produktet af alle array-elementer.
2. Givet et heltals endimensionelt array bestående af n elementer. Find summen og produktet af lige elementer.
3. Givet et heltals endimensionelt array bestående af n elementer. Find det aritmetiske middelværdi af alle array-elementer.
4. Givet et heltals endimensionelt array bestående af n elementer. Find ud af hvilket tal der kommer først – positivt eller negativt.
5. Givet en endimensional matrix bestående af n reelle tal. Find ud af, om rækkefølgen er stigende eller faldende.
6. Givet et heltals endimensionelt array bestående af n elementer. Find summen og produktet af elementer, der er multipla af 3 og 5.
7. Givet et heltals endimensionelt array bestående af n elementer. Udskriv dens elementer, hvis indeks er to potenser (1, 2, 4, 8, 16, ...).
8. Givet en matrix af heltal. Find antallet af negative elementer større end -9.
9. Givet et heltals endimensionelt array bestående af n elementer. Find antallet af elementer, der er multipla af 7.
10. Givet et heltals endimensionelt array bestående af n elementer. Vis elementer, der er kvadrater af et tal.
11. Givet et endimensionelt heltalsarray bestående af n elementer. Find antallet af ulige elementer på lige steder.
12. Givet et heltals endimensionelt array bestående af n elementer. Find maksimum og minimum. Byt dem.
13. Givet et heltals endimensionelt array bestående af n elementer. Erstat alle elementer med deres firkanter.
14. Givet et heltals endimensionelt array bestående af n elementer. Erstat alle elementer med deres modsatte værdier.
15. Givet et heltals endimensionelt array bestående af n elementer. Skift det første og det sidste element.
16. Givet en endimensional matrix bestående af n reelle tal. Dann en ny matrix bestående af negative elementer.
17. Givet et heltals endimensionelt array bestående af n elementer. Vis de elementer, hvis rest divideret med m er lig med k.
18. Testresultaterne for 10 elever indtastes. Bestem antallet af utilfredsstillende, tilfredsstillende, gode, fremragende karakterer. Vis den gennemsnitlige karakter modtaget af eleverne i testen.
19. Indtast karakterer af N elever i K fag. Bestem og vis antallet af elever, der ikke modtog en eneste "5".
20. Der er N elever i en gruppe, eleverne fik fire karakterer til eksamen. Bestem antallet af mislykkede elever og den gennemsnitlige score for gruppen.
21. Et endimensionelt array indeholder: de første elementer indeholder argumentværdierne, de næste elementer indeholder de tilsvarende funktionsværdier. Udskriv elementerne i dette array som to parallelle kolonner (argument- og funktionsværdier).
22. Givet et heltals endimensionelt array bestående af n elementer. Beregn summen af ​​tal, hvis ordenstal er Fibonacci-tal.
23. Generer en række af primfaktorer af et givet tal.
24. Et endimensionelt array med et lige antal elementer (2n) indeholder koordinaterne for n punkter i planet. De er arrangeret i følgende rækkefølge: x1, y1, x2, y2, x3, y3 osv. Find numrene på de punkter, der er mest og mindst fjernt fra hinanden.

Øvelse "Programmering af endimensionelle arrays"

1. Givet et programfragment, der behandler array A med 10 elementer:

n: = 10;
for i:=1 til n gør A[i] := i;
j:= 1;
for i:=1 til n-1 do
hvis A[i]< A then j:= j + 1;
Hvad vil værdien af ​​variabel j være efter udførelse af denne algoritme?
a) 1 b) 2 c) 10 d) 11

For denne opgave kan du få 2 point på Unified State-eksamenen i 2020

Algoritmer til behandling af arrays er emnet for opgave 25 i Unified State Exam i datalogi. Blandt hans spørgsmål er en række spørgsmål vedrørende forskellige underafsnit af dette undervisningsmateriale. For eksempel finder du minimums- eller maksimumselementet i en matrix. Du vil blive præsenteret for et heltalsarray af et bestemt antal elementer, der kan antage heltalsværdier, for eksempel fra 10 til og med 1000. Du bliver nødt til at bruge et af programmeringssprogene (betingelserne vil specificere hvilket ), beskriver en algoritme til søgning og visning af data, udvalgt efter et eller andet kriterium, for eksempel par af elementer i en matrix, hvis sum er delelig med 3, men ikke delelig med 6. Par i opgave nr. 25 i Unified State Eksamen i datalogi, testudviklere mener altid to tilstødende elementer i arrayet.

Svaret på opgave 25 i Unified State Exam i datalogi er altid detaljeret. Hvordan det gennemføres, vil fremgå af opgavebetingelserne. Oftest vil du blive bedt om at give et programfragment, der erstatter ellipsen i tilstanden. I dette tilfælde kan løsningen skrives på et hvilket som helst andet programmeringssprog, men i dette tilfælde skal du angive ikke kun navnet, men også versionen af ​​det anvendte sprog.