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!