Module: 配列内の要素の線形および二分探索


Problem

2/7

線形探索 - 1

Theory Click to read/hide

設定値検索アルゴリズム
指定された値 X に等しい要素を見つけるには、配列の最初から最後まですべての要素を調べる必要があります。指定された値と等しい要素が見つかるとすぐに、値 X が見つかった場合は、検索を完了して結果を表示する必要があります。

このアルゴリズムを実装する最も簡単な方法は、while ループ演算子を使用することです。while 演算子に条件を自分で追加してみてください。

Problem

指定された配列内で、値 X に等しい要素の値を見つける必要があります。 X はキーボードから入力されます。 条件を問題を解決できるようにプログラムを作成します。要素の番号付けは 0 から始まります。

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!