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

4/7

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

Theory Click to read/hide

Tìm kiếm mảng tuyến tính
Cố gắng sửa tác vụ từ tác vụ trước để tác vụ hoạt động chính xác ngay cả khi phần tử được yêu cầu không có trong mảng. 
Gợi ý: nếu phần tử bắt buộc không có trong mảng thì cần thoát khỏi vòng lặp ngay khi mảng vượt quá giới hạn.
 
Lưu ý
Cần phải nhớ rằng trong C++ (cũng như trong Python, JavaScript, PHP) khi sử dụng liên kết logic AND (&&), nếu phần đầu tiên là false , thì phần thứ hai không được chọn.

Ví dụ:
điều kiện a = 0 && b != 0 khi a = 5, phần đầu tiên của a = 0 là sai, vì vậy phần thứ hai của b != 0 sẽ không được trình biên dịch kiểm tra.

Problem

Trong mảng đã cho, bạn cần tìm giá trị của phần tử bằng 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 0.

Nếu không có phần tử nào như vậy, chương trình sẽ xuất ra Không tìm thấy.

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!