Как вывести ближайшее Х?

@Bodjing · Регистрация: 24.02.2022

Студворк — интернет-сервис помощи студентам

Заполнить массив случайными числами и ввести число и отсортировать его. Ввести число X. Используя двоичный поиск, определить, есть ли в массиве число, равное X. Если такого числа нет, вывести число, ближайшее к X.

from random import randint

N = int(input("Введите количество массивов:"))
A = [0] * N

for i in range (N):
A[i] = randint (0, 100)
print("Начальный массив:", A)

N = len(A)
for k in range(N-1):
nM = k
for i in range(k,N):
if A[i] < A[nM]:
nM = i
A[k],A[nM] = A[nM],A[k]
print("После сортировки:",A)

X = int (input("Ведите число X:"))
L = 0; R = N
while L < R-1:
c = (L+R) // 2
if X < A[c]:
R = c
else: L = c
if A[L] == X:
print ( "A[", L, "]=", X, sep = "" )

Как вывести ближайшее Х?

@idealist · 24.02.2022, 16:41

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
from random import randint
#==============================================================================
a = []
for i in range(10):
    a.append( randint(1, 50) )
a.sort()
print(a)
value = int( input( 'Введите целое число: ' ) )
mid   = len(a) // 2
low   = 0
high  = len(a) - 1
while a[mid] != value and low <= high:
    if value > a[mid]:
        low = mid + 1
    else:
        high = mid - 1
    mid = (low + high) // 2
if low > high:
    b = ( a[low], a[high] )[ abs(value-a[low]) > abs(value-a[high]) ]
    print(f'Ближайшие число: {b}')
else:
    print(f'Есть такое число c индесом {mid}')

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@Bodjing 0 / 0 / 0 Регистрация: 24.02.2022 Сообщений: 3

	Как вывести ближайшее Х? 24.02.2022, 14:32. Показов 3164. Ответов 1 Метки python 3.7, python 3.7.8, python 3.9 (Все метки) Заполнить массив случайными числами и ввести число и отсортировать его. Ввести число X. Используя двоичный поиск, определить, есть ли в массиве число, равное X. Если такого числа нет, вывести число, ближайшее к X. from random import randint N = int(input("Введите количество массивов:")) A = [0] * N for i in range (N): A[i] = randint (0, 100) print("Начальный массив:", A) N = len(A) for k in range(N-1): nM = k for i in range(k,N): if A[i] < A[nM]: nM = i A[k],A[nM] = A[nM],A[k] print("После сортировки:",A) X = int (input("Ведите число X:")) L = 0; R = N while L < R-1: c = (L+R) // 2 if X < A[c]: R = c else: L = c if A[L] == X: print ( "A[", L, "]=", X, sep = "" ) Как вывести ближайшее Х? 0