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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Создать класса «однонаправленный кольцевой список». Подскажите пожалуйста, в чем ошибка, так как компилятор ошибку не выдает, одна при запуске вылетает, при отладке вылетает на этой строке pend = temp; class Node { public: int d; // Данные Node next; // Указатель на последующий узел Node () { // Конструктор next = 0; https://www.cyberforum.ru/ cpp-beginners/ thread363808.html	C++ Массивы. Табличное представление данных Задание. Написать программу - консольное приложение, работающую в текстовом режиме, обеспечивающую запрос у пользователя ввод значений элементов массива и "табличное" отображение введенных данных в окне приложения. Обеспечить хранение вводимых данных в виде элементов массива. Тип элементов массив взять из табл. 2. Дополнительные требования к программе: 1) каждая переменная при вводе должна...
C++ отбрасывание программа должна отбрасывать от числа,записанного в пятеричной системе,первые цифры до тех пор пока число не станет совершенным. https://www.cyberforum.ru/ cpp-beginners/ thread363788.html	C++ Вычислить определитель квадратной матрицы Помогите пожалуйста написать код на С++(CodeGear). Нужно вычислить определитель квадратной матрицы(N*N). Вводить матрицу с помощью Randomize. https://www.cyberforum.ru/ cpp-beginners/ thread363784.html
Найти все пары дружественных чисел в диапазоне от 200 до 300 C++ Помогите пожалуйста с решением задачи в С++. Вот условие: используя оператор цикла for, решить задачу: Два натуральных числа называются дружественными, если каждое из них равняется сумме всех делителей другого, кроме самого этого числа. Найти все пары дружественных чисел, которые содержатся в диапазоне от 200 до 300.	C++ Запись файла Здравствуйте, уважаемые господа. Можно ли каким-то образом уменьшить размер сохраняемого в результате работы программы файла? Пишу довольно много различных данных стандартных типов, а также структуры и объекты при помощи функции fwrite. Для структур использую #pragma pack(push,1) и #pragma pack(pop). Пишу под вин, поэтому можно использовать специфические функции. https://www.cyberforum.ru/ cpp-beginners/ thread363770.html
C++ Показать дерево Нужно показать дерево, записанное вот в такую вот структуру данных: tree { tree left,right; int value; }; Дерево должно выглядеть так: https://www.cyberforum.ru/ cpp-beginners/ thread363764.html	C++ Линейный поиск ошибок, что то не так Линейный поиск в массиве, при 36 должен выводит 18, хотя ничего нет, всегда выводит элемент не найден Что не так ? #include "stdafx.h" #include <iostream> #include <iomanip> using namespace std; int lsearch(const int ,int,int); int main() {
C++ Прямоугольная матрица Создать функцию для определения количества отрицательных элементов в каждой строке исходной прямоугольной матрицы.Результат функция должна формироваться в виде вектора, длина которого соответствует количеству строк исходной матрицы.(программа должна использовать при выполнении только свои формальные аргументы и локальные переменные) https://www.cyberforum.ru/ cpp-beginners/ thread363732.html	C++ Как поменять цифры в числе местами? Помогите, пожалуйста, с задачей Нам дано: натуральное число, запись которого начинается не с нуля и содержит не больше 100 цифр. задача: вывести число, состоящее из цифр входного числа и делящееся на 6(если числа не существует,вывести -1) Что у меня уже есть: main() { int n1, n2; cout<<"vvedite chislo:"; cin>>n1; if ((n1%3)>0) cout<<"-1"; https://www.cyberforum.ru/ cpp-beginners/ thread363720.html
Нуждаюсь в проверки программиста. C++ Добрый вечер! Я учусь в институте на специальности, информационная безопасность, начали проходить с++, т.к. мало чего еще понимаю, хотелось что бы проверили мой тест который задали по предмету. ответы и условие прикрепил. Буду благодарен если укажите на ошибки. Условие: http://rghost.ru/24872911 Ответы: http://rghost.ru/24875821	C++ Файл произвольного доступа Читаю Дейтелов, про файлы произвольного доступа. Написал вроде как по примеру, но что-то идет не так. Идея такая - создается файл, в нем забивается места на 100 записей, я остановился пока на этом этапе, решил проверить, так ли это. Выводит только 25 записей почему-то. struct dataFile { int number; char name; char surname; double balance; }; https://www.cyberforum.ru/ cpp-beginners/ thread363698.html

xexew

0 / 0 / 2

Регистрация: 22.02.2011

Сообщений: 76

Двоичный поиск - C++ - Ответ 2055723

09.10.2011, 22:48. Показов 1769. Ответов 4

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Нашел на форуме двоичный поиск, не подскажите как нужно изменить код, что бы программа выводила еще и индекс, в котором находится введенное число?

C++

// bin_search.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int BinSearch(const int* arr, int count, int key);
 
int main()
{
    const int n = 5;
    int arr[n] = {1, 2, 3, 4, 5};
    int key;
    
    cout << "key: ";
    cin >> key;
 
    if(BinSearch(arr, n, key) != -1)
      cout << "Yes" << endl;
    else
      cout << "No" << endl;
    
    return 0;
}
 
int BinSearch(const int* arr, int count, int key) 
{
  int l = 0;            // нижняя граница
  int u = count - 1;    // верхняя граница
         
  while (l <= u) {
    int m = (l + u) / 2;
    if (arr[m] == key) return m;
    if (arr[m] < key) l = m + 1;
    if (arr[m] > key) u = m - 1;
  }
  return -1;
}

Вернуться к обсуждению:
Двоичный поиск C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

09.10.2011, 22:48

Готовые ответы и решения:

двоичный поиск
Помогите, пожалуйста, модифицировать программу на рисунке, чтобы для выполнения двоичного поиска в...

Двоичный поиск
Помогите пожалуйста с двоичным поиском: нужно найти абитуриента с 287 баллами методом двоичного...

Двоичный поиск
Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды. ...

Двоичный поиск
Формат входных данных В первой строке входных данных содержатся натуральные числа N и K...

	09.10.2011, 22:48

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

09.10.2011, 22:48

Помогаю со студенческими работами здесь

Двоичный поиск
int binsearch_array(vector <int> arr, int key, int left, int right) { int index; if (left >...

Двоичный поиск
Добрый день. Помогите найти ошибку в двоичном поиске. Вот код: #include <iostream> #include...

двоичный поиск
Подскажите, пожалуйста, в вопросе: Какое дополнительное требование к массиву может быть применено...

Двоичный поиск в map
Здравствуйте. Помогите разобраться в следующей проблеме. В общем, мне нужно реализовать двоичный...

Нерекурсивный двоичный поиск
необходимо написать на С++ двоичный поиск в рекурсивном варианте. вот пример рекурсивной ф-ции...

Двоичный (бинарный) поиск
Вот такой вот вопрос: Есть например такой линейный массив 1 1 1 1 2 3 4 5 6 Вводят какое-то...

Наверх