Форум программистов, компьютерный форум, киберфорум
Наши страницы

Бинарный поиск (найти искомый элемент в массиве и вывести его номер) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите разобраться с цветом в консоли http://www.cyberforum.ru/cpp-beginners/thread534957.html
Скажите пожалуйста как в этой программе сделать так, чтобы в строке cin >> calc; можно вводить цифры белым цветом а не зеленым при этом не очищая рисунок сверху и не изменяя его цвет на белый. ...
C++ Сформировать массив, содержащий только те элементы иззначального массива, значение которых больше заданного числа Задан массив A из N элементов. Сформировать массив B, содержащий только те элементы массива A, значение которых больше заданного числа X. Значения X, N и элементы массива A ввести с клавиатуры Не... http://www.cyberforum.ru/cpp-beginners/thread534935.html
C++ Сохранение логического выражения
С++ только начинаю изучать, возник вопрос, если не сложно помогите :) Вообщем нужно считать с клавиатуры какое то логическое выражение, типа: x||!y&&z и куда то его сохранить, чтобы в последующем...
Графические библиотеки C++
Посоветуйте какую-нибудь простенькую графическую библиотеку с минимальным набором функций: нарисовать цветную точку и т.д.
C++ Натуральные и действительные числа http://www.cyberforum.ru/cpp-beginners/thread534878.html
Дано натуральное число N и действительные числа a1,a2,...,an. Вычислить:S={a1}^{n}-{a2}^{n-1}+...+({-1}^{n+1})*{a}_{n} #include<stdio.h> #include<math.h> #include<conio.h> main() { unsigned...
C++ Сравнение двух десятизначных чисел. Допустим сравним 2012040404 и 2012040505 они окажутся одинаковы в моей программе. Помогите новичку. Тип данных использовал флоат. Поможет ли использование тип данных даубл при сравнении... подробнее

Показать сообщение отдельно
lerchik
0 / 0 / 0
Регистрация: 30.03.2012
Сообщений: 3

Бинарный поиск (найти искомый элемент в массиве и вывести его номер) - C++

31.03.2012, 00:30. Просмотров 2015. Ответов 2
Метки (Все метки)

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


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
void obrmass(int D[n],int F[n]) // обработка массива
 {
 FILE *fp, *fw;//указатель на файловую структуру
 int i, X;// индексы эл-тов, искомый элемент
 
 printf("Vvedite iskomii element:\n");
 printf("[isk]=",i);// вводим искомый элемент
 scanf("%d",& X); //считываем введенный элемент
 
 for(i=0;i<n;i++)
 {
 L=1;
 R=n;
 while (L<R) //пока левый крайний элемент больше крайнего правого
 {
 m=(L+R)/2; // делим массив пополам
 if (D[m]<X) //если средний элемент меньше искомого
 L=m+1; //тогда берем половину справа
 else //иначе
 R=m; //крайним правым элементом считаем середину( берем левую половину массива)
 }
 }
 
 
 if (D[R]==X)
 {
 printf (" Nomer pervogo elementa X=%d raven %d",X,R);
 }
 else
 printf (" Element X=%d ne naiden",X);
 
 }


А вот с выводом номеров всех чисел, равных искомому проблема
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.