Найти все элементы массива равные х, используя бинарный поиск. х вводится с клавиатуры , на паскале, методом " поиск элементов в одномерном массиве".
210
323
Ответы на вопрос:
Const n=20; var a: array[1..n] of integer; i,i1,i2,x: integer; begin randomize; a[1]: =random(10); write(a[1],' '); for i: =2 to n do begin a[i]: =a[i-1]+random(10); write(a[i],' '); end; writeln; write('x = '); readln(x); i1: =1; i2: =n; repeat i: =(i1+i2) div 2; if a[i]< x then i1: =(i1+i2) div 2+1; if a[i]> x then i2: =(i1+i2) div 2-1; until (a[i]=x)or(i1> i2); if a[i]=x then begin writeln('искомый(ые) номер(а) элемента(ов): '); while (i> 0)and(a[i]=x) do i: =i-1; i: =i+1; while (i< =n)and(a[i]=x) do begin write(i,' '); i: =i+1; end; end else writeln('элемент не найден'); writeln; end. пример: 5 6 14 15 15 22 30 36 45 45 50 56 60 64 67 76 84 92 99 101 x = 15 искомый(ые) номер(а) элемента(ов): 4 5
Поглощённые клетки формируют "квадраты" (см. картинку). После n ходов этот квадрат устроен так: в первом ряду 1 квадратик, во втором 3, в третьем 5, ..., в n-ом 2n - 1, а потом количества уменьшаются до 1. Если просуммировать все количества, получим ответ.
Код (Python 3):
n = int(input())
s = 0
for i in range(1, n + 1): # i изменяется от 1 до n
s += 2 * i - 1
for i in range(n - 1, 0, -1): # i изменяется от n - 1 до 1
s += 2 * i - 1
print(s)
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
tatynaleonteva115.12.2022 04:39
-
20Sascha0730.08.2022 10:11
-
dashamaltseva6424.02.2022 22:01
-
Fazi883321.07.2022 08:53
-
nataliarianna2906.07.2020 23:55
-
зака1613.05.2021 13:04
-
Harebin23.04.2022 22:36
-
Alesandrenok28.06.2023 04:41
-
главный818.03.2022 20:36
-
Stefalove05.02.2021 06:09
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.