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


Problem

2/7

Recherche linéaire - 1

Theory Click to read/hide

Algorithme de recherche de point de consigne
Pour trouver un élément égal à la valeur donnée X, il faut parcourir tous les éléments du tableau du premier au dernier. Dès qu'un élément égal à la valeur donnée la valeur X est trouvée, la recherche doit être complétée et afficher le résultat.

Le moyen le plus simple d'implémenter cet algorithme consiste à utiliser l'opérateur de boucle while. Essayez d'ajouter vous-même une condition dans l'opérateur while.

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.

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!