Module: Recherche linéaire et binaire d'éléments dans un tableau


Problem

4/7

Recherche linéaire - 2

Theory Click to read/hide

Recherche de tableau linéaire
Essayez de corriger la tâche de la tâche précédente afin qu'elle fonctionne correctement même si l'élément requis n'est pas dans le tableau. 
Astuce : si l'élément requis n'est pas dans le tableau, alors il faut sortir de la boucle dès que le tableau est hors limites.
 
Remarque
Il faut se rappeler qu'en C++ (ainsi qu'en Python, JavaScript, PHP) lors de l'utilisation du connecteur logique ET (&&), si la première partie est false , la deuxième partie n'est pas vérifiée.

Par exemple :
condition a = 0 && b != 0 lorsque a = 5, la première partie de a = 0 est fausse, donc la deuxième partie de b != 0 ne sera pas vérifié par le compilateur.

Problem

Dans le tableau donné, vous devez trouver la valeur de l'élément égale à la valeur X. X est saisi au clavier. Ajoutez une condition au programme afin qu'il résolve le problème. La numérotation des éléments commence par zéro.

S'il n'y a pas un tel élément, le programme doit afficher Not found.

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 >> N;
8 
  for (i=0; i<N; i++)
9 
    cin >> A[i];
10 
  cin >> X;
11 
  i=0;
12
13 
    i = i + 1;
14
15 
    cout << "A["<< i << "]=" << X;
16 
  else
17 
    cout << "Not found";
18 
}

     

Program check result

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