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

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

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

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

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

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

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

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

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

Найти в массиве порядковый номер наиболее близкого элемента к заданному целому числу Х - C++
Дано 12 вещественных чисел. Найти порядковый номер того из них, которое наиболее близко к какому-нибудь заданному целому числу Х.

Найти номера элементов массива, равных заданному числу и номер числа расположенного наиболее близко к середине - C++
Найти номера элементов массива А(), значения которых равны заданному числу и номер числа расположенного наиболее близко к середине массива....

Вывести индексы элементов матрицы, значение которых равно заданному пользователем числу - C++
1. Задать матрицу, найти необходимое число. #include <iostream> #include <ctime> // в ней функция time using namespace std; ...

Айти целое число К, если известно, что 2 в степени K равно заданному числу N - C++
4.11. Дане ціле число N (> 1). Вивести найменше з цілих чисел К, для яких сума 1+2 +...+ К буде більше або рівна N, і саму цю суму.

Найти целое число К, если известно, что 2 в степени K равно заданному числу N - C++
4.5. Дано целое число N (>0), что является некоторой степенью числа 2: N = 2K. Найти целое число К — показатель этой степени.

вывести на экран только те числа на отрезке [a,b], у которых кол-во делителей равно заданному числу - C++
это нужно сделать с помощью функции,которая для заданного числа N возвращает значение true-если число простое.false-если число составное. ...

Найти наименьшее натуральное число Q такое, что произведение его цифр равно заданному числу N - C++
Требуется найти наименьшее натуральное число Q такое, что произведение его цифр равно заданному числу N. Входные данные В...

Написать программу, геделев номер которой равен заданному числу - C++
Помогите написать программу для машины с неограниченными регистрами для вычисления функции f(x,y)=x+y (x>0, y>=0, в начальный момент...

Вывести на печать индексы первого положительного элемента, кратного заданному числу K. - C++
В заданной целочисленной матрице A(N,M) вывести на начать индексы первого положительного элемента, кратного заданному числу K. Если таких...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kidasov
77 / 77 / 12
Регистрация: 02.12.2011
Сообщений: 965
Записей в блоге: 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
Сообщений: 965
Записей в блоге: 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     Присвоить переменной К номер элемента массива, равно заданному числу.
Ответ Создать тему
Опции темы

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