Module: Lineare und binäre Suche nach Elementen in einem Array


Problem

2/7

Lineare Suche - 1

Theory Click to read/hide

Prüfalgorithmus
Ein Element des gleichen Wertes zu finden Х Es ist notwendig, alle Elemente der Masse von der ersten bis zum letzten zu untersuchen. Ist ein Element gleich dem zugewiesenen Wert gefunden worden ХWir müssen die Suche abschließen und das Ergebnis herausholen.

Der beste Weg, um diesen Algorithmus zu erreichen, ist durch einen Zyklus-Operator. while♪ Versuchen Sie, dem Bediener eine Bedingung hinzuzufügen. while♪

Problem

Im angegebenen Array muss ein Elementwert gefunden werden, der dem Wert von X entspricht. X wird über die Tastatur eingegeben. Fügen Sie dem Programm eine Bedingung hinzu, damit es die Aufgabe löst. Die Nummerierung von Elementen beginnt bei Null.

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
1 
#include<iostream>
2 
using namespace std;
3 
main()
4 
{
5 
  const int Nmax=1000;
6 
  int A[Nmax], i, M, N, X;
7 
  cin >> X >> N;
8 
  for (i=0; i<N; i++)
9 
    cin >> A[i];
10 
  i=0;
11
12 
     i = i + 1;
13 
  cout << "A[" << i << "]=" << X;
14 
}

     

Program check result

To check the solution of the problem, you need to register or log in!