Module: Tìm kiếm tuyến tính và nhị phân cho các phần tử trong một mảng


Problem

2/7

Tìm kiếm tuyến tính - 1

Theory Click to read/hide

Thuật toán tìm điểm đặt
Để tìm một phần tử bằng với giá trị X đã cho, cần phải xem qua tất cả các phần tử của mảng từ phần tử đầu tiên đến phần tử cuối cùng. Ngay khi một phần tử bằng với phần tử đã cho giá trị X được tìm thấy, việc tìm kiếm phải được hoàn thành và hiển thị kết quả.

Cách dễ nhất để triển khai thuật toán này là sử dụng toán tử vòng lặp while. Hãy thử tự thêm một điều kiện vào toán tử while.

Problem

Trong mảng đã cho, bạn cần tìm giá trị của phần tử bằng với giá trị X. X được nhập từ bàn phím. Thêm điều kiện vào chương trình để nó giải quyết vấn đề. Việc đánh số các phần tử bắt đầu bằng số không.

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!