Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
fannat
0 / 0 / 0
Регистрация: 13.04.2014
Сообщений: 8
#1

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

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

Задан массив целых чисел X[1:n], упорядоченный по возрастанию, а также целое число Y. Присвоить переменной К номер того элемента массива Х, значение которого равно числу Y. Если такого элемента нет, числу Y присвоить значение 0.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2014, 08:57     Присвоить переменной К номер элемента массива, равно заданному числу.
Посмотрите здесь:

C++ Вывести на печать индексы первого положительного элемента, кратного заданному числу K.
if геометрия (Переменной К присвоить номер четверти, в которой находится точка с коэффициентами x,y) C++
C++ В массиве Y1, ... , Yn найти два элемента, среднее арифметическое которых равно заданному числу X
C++ В массиве Y1, ... , Yn найти два элемента, среднее арифметическое которых равно заданному числу X
Найти в массиве порядковый номер наиболее близкого элемента к заданному целому числу Х C++
Дан массив вещественных чисел. Определитьпорядковый номер того из них, который ближе всего к заданному числу Х C++
Определить номер элемента массива значение которого равно заданному числу C++
Найти номера элементов массива, равных заданному числу и номер числа расположенного наиболее близко к середине C++
C++ Вывести индексы элементов матрицы, значение которых равно заданному пользователем числу
Найти целое число К, если известно, что 2 в степени K равно заданному числу N C++
Айти целое число К, если известно, что 2 в степени K равно заданному числу N C++
Написать программу, геделев номер которой равен заданному числу C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kidasov
77 / 77 / 12
Регистрация: 02.12.2011
Сообщений: 966
Записей в блоге: 3
22.05.2014, 09:00     Присвоить переменной К номер элемента массива, равно заданному числу. #2
1. Создайте массив.
2. Отсортируйте его.
3. Бинарным поиском найдите искомый элемент массива.
fannat
0 / 0 / 0
Регистрация: 13.04.2014
Сообщений: 8
22.05.2014, 09:04  [ТС]     Присвоить переменной К номер элемента массива, равно заданному числу. #3
Помогите решить задачу, если можно то с коментариями.
Kidasov
77 / 77 / 12
Регистрация: 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;
}
Yandex
Объявления
22.05.2014, 10:05     Присвоить переменной К номер элемента массива, равно заданному числу.
Ответ Создать тему
Опции темы

Текущее время: 11:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru