0 / 0 / 0
Регистрация: 13.04.2014
Сообщений: 8
1

Присвоить переменной К номер элемента массива, равно заданному числу.

22.05.2014, 08:57. Показов 3351. Ответов 3
Метки нет (Все метки)

Задан массив целых чисел X[1:n], упорядоченный по возрастанию, а также целое число Y. Присвоить переменной К номер того элемента массива Х, значение которого равно числу Y. Если такого элемента нет, числу Y присвоить значение 0.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.05.2014, 08:57
Ответы с готовыми решениями:

Определить номер элемента массива значение которого равно заданному числу
Дано вещественное число А и массив Х(10). Определить номер элемента, равного числу А. Если такого...

Присвоить значение наименьшего элемента массива переменной М1, номер строки, где находится этот элемент, - переменной Т, номер столбца - переменной С
Массив С действительных чисел имеет 5 строк и 11 столбцов. Присвоить значение наименьшего элемента...

Вывести номер элемента массива который равен заданному числу.
Помогите написать програму задано число Q вывести номер елемента массива какой равен етому числу...

Определить номер элемента массива A$, значение которого равно значению заданной символьной переменной C$
Определить номер элемента массива A$, значение которого равно значению заданной символьной...

3
79 / 78 / 35
Регистрация: 02.12.2011
Сообщений: 966
Записей в блоге: 3
22.05.2014, 09:00 2
1. Создайте массив.
2. Отсортируйте его.
3. Бинарным поиском найдите искомый элемент массива.
0
0 / 0 / 0
Регистрация: 13.04.2014
Сообщений: 8
22.05.2014, 09:04  [ТС] 3
Помогите решить задачу, если можно то с коментариями.
0
79 / 78 / 35
Регистрация: 02.12.2011
Сообщений: 966
Записей в блоге: 3
22.05.2014, 10:05 4
C++
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
#include <cstdlib>
#include <iostream>
 
const int size = 10; // размер массива
 
// функция вывода массива на экран
void printArray(int *arr) {
    std :: cout << "Array: " << std :: endl;
    for (int i = 0; i <size; i++) {
        std :: cout << arr[i] << " ";
    }
    std :: cout << std :: endl;
}
 
// бинарный поиск в отсортированном массиве
int binarySearch(int *arr, int value, int left, int right) {
      while (left <= right) {
            int middle = (left + right) / 2;
            if (arr[middle] == value)
                  return middle;
            else if (arr[middle] > value)
                  right = middle - 1;
            else
                  left = middle + 1;
      }
      return -1;
}
 
int main()
{
    int arr[size] = {1, 3, 5, 6, 7, 9, 12, 34, 78, 102};
    int y;
 
    printArray(arr);
 
    std :: cout << "Enter y: " << std :: endl;
    std :: cin >> y;
 
    int index = binarySearch(arr, y, 0, size);
 
    int k = (index != -1) ? index : 0;
 
    std :: cout << "K = " << k + 1 << std :: endl;  
 
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.05.2014, 10:05
Помогаю со студенческими работами здесь

Найти порядковый номер того элемента массива, которое наиболее близко к какому-нибудь заданному целому числу X
Помогите написать программу пожалуйста. Программирование алгоритмов обработки одномерных массивов. ...

В массиве Y1, ... , Yn найти два элемента, среднее арифметическое которых равно заданному числу X
Даны натуральное число n, действительное число x и массив действительных чисел y1, ... , yn. В...

В массиве Y1, ... , Yn найти два элемента, среднее арифметическое которых равно заданному числу X
Даны натуральное число n, действительное число x и массив действительных чисел y1, ... , yn. В...

Найти в массиве номер элемента, равного заданному числу
Дан массив из N элементов Найти номер элемента массива равный числу Х. Если такого элемента...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru