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

Нерекурсивный двоичный поиск - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Замена последовательности символов. http://www.cyberforum.ru/cpp-beginners/thread196318.html
Помогите, пожалуйста с задачей: Заменить в исходном тексте, состоящем из n строк, одну последовательность символов на другую.Замена должна выполняться, начиная с заданной позиции (номер строки и номер символа в строке); каждая замена должна сопровождаться запросом на ее осуществление.Все необходимые данные определить в диалоговом режиме. Задача реализуется на Си.
C++ Мат. выражение задано в символьной форме тема закрыта) http://www.cyberforum.ru/cpp-beginners/thread196315.html
какой ето оператор? C++
какой оператор используется для візова фунццій членов классу?
C++ Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями. Найти сумму модулей элементов, расположенных выше главной диагонали.
это пипец %-) как это делать ? Скажите пожалуйста:(:(
C++ дописать прогу http://www.cyberforum.ru/cpp-beginners/thread196295.html
здравствуйте! помогите, пожалуйста, решить задачу! вот код нужно дописать: когда человек вводит число, то чтобы оно сравнивалось с "а" и тогда если оно больше его то k++ #include<iostream.h> #include<math.h> #include<stdlib.h> #include<time.h>
C++ Удаление пробелов из строки нужно удалить пробеллы из строки использовав для ввод gets(str); Char str и реализовать алгоритм удаления в виде функции include <stdio.h> include <stdlib.h> include <string.h> void *Xchar (char *str) { int i,j; подробнее

Показать сообщение отдельно
voice8787
19 / 19 / 3
Регистрация: 21.08.2010
Сообщений: 136
25.11.2010, 00:59     Нерекурсивный двоичный поиск
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
#include<stdio.h>
#include<conio.h>
#define N 50
main()
{
int n,mid,a[N],first,last,i,x;
clrscr();
printf("n=");
scanf("%d",&n);
first = 0;
  last = n-1;
  for(i=0;i<n;i++)
   scanf("%d",&a[i]);
  printf("x=");
  scanf("%d",&x);
     while ( first < last ) 
   {
     mid = ( first + last ) / 2;
       if ( x <= a[mid] ) 
          last = mid;
     else 
          first = mid + 1;
   }
  if ( a[last] == x )
    printf("%d",a[last]);
  getch();
  }
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru