Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 02.12.2022
Сообщений: 9

Исправить ошибку в коде

05.12.2022, 02:14. Показов 524. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не могу понять почему программа работает через раз. Подскажите в чём дело


Детальнее вот:
Задайте размер массива: 6
Массив:
7 101 -87 -81 -31 -80
Значение, которое нужно найти: 7
Не найдено

Задайте размер массива: 5
Массив:
-80 -19 -55 15 27
Значение, которое нужно найти: 27
Найдено на позиции 5


Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
var
  a: array [1..100] of integer;
  i, j, k, n, x, low, high, mid: integer;
 
begin
  repeat
    write('Задайте размер массива: ');
    readln(n);
  until n in [1..100];
  writeln('Массив:');
  for i := 1 to n do
  begin
    repeat
      k := 0;
      a[i] := random(-101, 101);
      for j := 1 to i - 1 do
        if a[j] = a[i] then inc(k);
    until k = 0;
    write(a[i], ' ');
  end;
  writeln;
  write('Значение, которое нужно найти: ');
  readln(x);
  
  low := 1;
  high := n;
 
  repeat
    mid := (low + high) div 2;
    if a[mid] = x then
    begin
      writeln('Найдено на позиции ', mid);
      break;
    end
    else
      if a[mid] > x then
        high := mid - 1
      else
        low := mid + 1;
  until low > high;
 
  if low > high then
    writeln('Не найдено');
end.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
05.12.2022, 02:14
Ответы с готовыми решениями:

Исправить ошибку в коде
var s,n,i:integer; a:array of integer; begin s:=0; readln(n); for i:=1 to n do readln(a); while (a<>0) do begin ...

Исправить ошибку в коде
На языке Pascal: Program lab32; uses crt; var N:integer; K:integer; L:integer; M:integer; X:char; A:char; B:char; C:char; begin ...

Исправить ошибку в коде
Выдает вот такую ошибку : Указатели на ссылочные типы недопустимы program test; type dano=string; dat=^dano; zv3=^pointer3; ...

10
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
05.12.2022, 04:39
Дык, бинарный поиск работает только для упорядоченных массивов!
0
0 / 0 / 0
Регистрация: 02.12.2022
Сообщений: 9
05.12.2022, 14:48  [ТС]
Можете объяснить как это, или что нужно исправить? Никак не въеду
0
Модератор
10442 / 5734 / 3406
Регистрация: 17.08.2012
Сообщений: 17,447
05.12.2022, 15:12
Массив нужно сначала отсортировать.
1
0 / 0 / 0
Регистрация: 02.12.2022
Сообщений: 9
05.12.2022, 15:22  [ТС]
Cyborg Drone, Как это правильно сделать через for? Через процедуру не получается
0
Модератор
10442 / 5734 / 3406
Регистрация: 17.08.2012
Сообщений: 17,447
05.12.2022, 16:09
Да через что угодно получается. Если через for, то вставьте вместо строки 24 какую-нибудь сортировку массива.
Взять можно отсюда: Сортировки.

Если через процедуру, то вместо строки 24 разместите вызов процедуры, а выбранный Вами алгоритм сортировки оформите в виде процедуры.
1
0 / 0 / 0
Регистрация: 02.12.2022
Сообщений: 9
05.12.2022, 18:39  [ТС]
Cyborg Drone, Вот что получилось:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
var
  a: array [1..100] of integer;
  i, j, k, n, x, low, high, mid: integer;
 
begin
  repeat
    write('Задайте размер массива: ');
    readln(n);
  until n in [1..100];
  writeln('Массив:');
  for i := 1 to n do
  begin
    repeat
      k := 0;
      a[i] := random(-101, 101);
      for j := 1 to i - 1 do
        if a[j] = a[i] then inc(k);
    until k = 0;
    write(a[i], ' ');
  end;
  writeln;
  write('Значение, которое нужно найти: ');
  readln(x);
  
  procedure FillInc( var A : mas );
    var
      i : Integer;
    begin
      for i := 1 to max do
        A[i] := i;
    end;
  
  low := 1;
  high := n;
 
  repeat
    mid := (low + high) div 2;
    if a[mid] = x then
    begin
      writeln('Найдено на позиции ', mid);
      break;
    end
    else
      if a[mid] > x then
        high := mid - 1
      else
        low := mid + 1;
  until low > high;
 
  if low > high then
    writeln('Не найдено');
end.
Добавлено через 2 часа 18 минут
Но где-то получилась ошибка и код не компилируется..
0
Модератор
10442 / 5734 / 3406
Регистрация: 17.08.2012
Сообщений: 17,447
05.12.2022, 23:04
Конечно, не компилируется. Подпрограммы должны располагаться до основной программы. И сортировку Вы так и не сделали.
1
0 / 0 / 0
Регистрация: 02.12.2022
Сообщений: 9
05.12.2022, 23:28  [ТС]
{ Заполнение массива числами по убыванию }
Pascal
1
2
3
4
5
6
7
  procedure FillDec( var A : mas );
    var
      i : Integer;
    begin
      for i := 1 to max do
        A[i] := max - i;
    end;
Вот что я добавил в 24 строку и никак

Добавлено через 18 минут
Буду благодарен если окажите помощь!
0
Модератор
10442 / 5734 / 3406
Регистрация: 17.08.2012
Сообщений: 17,447
06.12.2022, 00:57
Лучший ответ Сообщение было отмечено Rossaa как решение

Решение

Почему заполняете по убыванию, если бинарный поиск у Вас для неубывающего массива?
Заполнять не интересно, лучше сгенерировать и отсортировать.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
const
  m = 100;
var
  a: array [1..m] of integer;
  i, j, k, n, x, low, high, mid: integer;
begin
  randomize; {инициализация ГПСЧ}
  repeat {ввод размера массива}
    write('Задайте размер массива [1..', m, ']: ');
    readln(n)
  until n in [1..m];
  for i := 1 to n do a[i] := -99 + random(199); {генерация}
  for i := 1 to n - 1 do {сортировка}
    begin
      k := i;
      for j := i + 1 to n do if a[k] > a[j] then k := j;
      if k > i then
        begin
          x := a[i];
          a[i] := a[k];
          a[k] := x
        end
    end;
  writeln('Массив:'); {печать}
  for i := 1 to n do write(a[i]:4);
  writeln;
  write('Значение, которое нужно найти: '); {ввод значения}
  readln(x);
  low := 1; {бинарный поиск}
  high := n;
  repeat
    mid := (low + high) div 2;
    if a[mid] > x then high := mid - 1
    else
      if a[mid] < x then low := mid + 1
  until (low > high) or (a[mid] = x);
  if a[mid] = x then writeln('Найдено на позиции ', mid) {печать результата}
  else writeln('Не найдено')
end.
1
0 / 0 / 0
Регистрация: 02.12.2022
Сообщений: 9
06.12.2022, 01:01  [ТС]
Спасибо вам, извините за глупость - к сожалению препод толком ничего не объяснял что к чему в паскале. Приходилось искать информацию самому.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.12.2022, 01:01
Помогаю со студенческими работами здесь

Исправить ошибку в коде
const s = 'az13'; var i:integer; begin for i:=1 to length(s) do writeln(s,' cod = ',ord(s); readln end. ...

не могу исправить ошибку в коде
не могу исправить ошибку в коде Program Zer; var br1, br2, expr: string; i, k: integer; upper: char; { то, что сняли со...

не могу исправить ошибку в коде. в паскале вылетает ошибка.
program Project1; {$APPTYPE CONSOLE} uses SysUtils; type tptz=^tstack; tstack=record

С помощью стека переписать цепочку символов в обратном порядке, исправить ошибку в коде
С помощью стека переписать цепочку символов в обратном порядке. На форуме нашел такой код, но не знаю как исправить его.type zv =...

Двумерный массив. Поиск нулей.Не могу найти ошибку ошибку в коде
Вот,например массив 5 5 0 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 считываются два числа m и n и далее в выходной...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru