Problem

2/7

جستجوی خطی - 1

Theory Click to read/hide

الگوریتم جستجوی نقطه تعیین شده
برای یافتن عنصری برابر با مقدار داده شده X، لازم است تمام عناصر آرایه از اولین تا آخرین مورد بررسی شود. به محض اینکه عنصری برابر با داده شده باشد. مقدار X یافت می شود، جستجو باید تکمیل شود و نتیجه نمایش داده شود.

ساده ترین راه برای پیاده سازی این الگوریتم با عملگر حلقه while است. سعی کنید خودتان یک شرط را در عملگر while اضافه کنید.

Problem

در آرایه داده شده، باید مقدار عنصر برابر با مقدار X را پیدا کنید. X از صفحه کلید وارد می شود. یک شرط به آن اضافه کنید. برنامه را طوری برنامه ریزی کنید که مشکل را حل کند. شماره گذاری عناصر با صفر شروع می شود.

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!