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

@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}')

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

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

	Как вывести ближайшее Х? 24.02.2022, 14:32. Показов 3014. Ответов 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