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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите разобраться с цветом в консоли http://www.cyberforum.ru/cpp-beginners/thread534957.html
Скажите пожалуйста как в этой программе сделать так, чтобы в строке cin >> calc; можно вводить цифры белым цветом а не зеленым при этом не очищая рисунок сверху и не изменяя его цвет на белый. #include <vcl.h> #include<conio.h> #include<stdio.h> #include<math.h> #include<iostream.h> #include <iomanip.h> int main()
C++ Сформировать массив, содержащий только те элементы иззначального массива, значение которых больше заданного числа Задан массив A из N элементов. Сформировать массив B, содержащий только те элементы массива A, значение которых больше заданного числа X. Значения X, N и элементы массива A ввести с клавиатуры Не понимаю где ошибка, выводит не верно #include <iostream> int main() { int i,j,n,max,x; int A; http://www.cyberforum.ru/cpp-beginners/thread534935.html
C++ Сохранение логического выражения
С++ только начинаю изучать, возник вопрос, если не сложно помогите :) Вообщем нужно считать с клавиатуры какое то логическое выражение, типа: x||!y&&z и куда то его сохранить, чтобы в последующем вводя различные 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 int i,n; float s=0,a; printf("n=");
C++ Сравнение двух десятизначных чисел. Допустим сравним 2012040404 и 2012040505 они окажутся одинаковы в моей программе. Помогите новичку. Тип данных использовал флоат. Поможет ли использование тип данных даубл при сравнении десятизначных чисел? подробнее

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

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

31.03.2012, 00:30. Просмотров 1807. Ответов 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);
 
 }


А вот с выводом номеров всех чисел, равных искомому проблема
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru