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

Счетчик в Binsearch - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как работает конструктор копирования? http://www.cyberforum.ru/cpp-beginners/thread1213555.html
ECM::ECM(const ECM &E) //êîíñòðóêòîð êîïèðîâàíèÿ { if (E.type) {type= new char ; strcpy(type, E.type);} else type=0; type=E.type;Ghz=E.Ghz;Memory=E.Memory;Gb=E.Gb; } Объясните как работает это механизм (конструктор копирования) и как его правильно вызвать?
C++ Найти 10 первых натуральных чисел, оканчивающихся на цифру 7 кратных числу 9, не меньших 100 (Pascal -> C++) Найти 10 первых натуральных чисел, оканчивающихся на цифру 7 кратных числу 9 и находящихся в интервале левая граница которого равна 100 var i, v : integer; begin v:=99; for i := 1 to 10 do begin while true do begin Inc(v); if ((v - 7) mod 10 = 0) And (v mod 9 = 0) then begin writeln(v); break; http://www.cyberforum.ru/cpp-beginners/thread1213553.html
C++ Повторный ввод данных после ошибки
как после слов "ошибка!!!..." вернуться для повторного ввода оценки ученику?#include <iostream> #include <fstream> #include <string> using namespace std; int k, i, r; char u; string line; int main() { setlocale (0,"rus");
Количество трёхзначных чисел, все цифры которых разные C++
Есть задача Составить прорамму , которая считает количество натуральных чисел ,в которых все 3 цифры разные. Вот , что я написал int col = 0; for (int i = 100 ; i < 1000; i++) if (((i/100) != ((i%100)/10)) && ((i/100) != (i%10) && (i%10)!= ((i%100)/10))) col++; cout << col; Но меня смущает конечный результат. Каков должен быть ответ ? И если можно другие варианты решения задачи .
C++ Поток с бесконечным циклом http://www.cyberforum.ru/cpp-beginners/thread1213513.html
Добрый вечер всем. Пишу простенькую игру, появилась необходмость в дополнительном потоке. Как не крутил поставленную задачу над игрой, прихожу к одному - бесконечный цикл в точке входа(функции) в поток. Где-то читал,что нежелательно делать бесконечные циклы в функции потока,и лучше всего сделать так,чтобы она завершалась самостоятельно...но что делать, что если по другому задачу не реализовать?...
C++ По заданному году получить по порядку все числа, на которые в каждом месяце попадает последняя пятница Задали задание, нужна помощь. Заранее благодарю. Написать программу в C++. Задание: В библиотеке каждая последняя пятница каждого месяца- санитарный день. Составить прогу , которая позволяла бы получить по порядку все числа, на которые в январе, феврале...декабре n-ного года приходится сан.день. Значение года-n, которое может вводить пользователь, ограничено диапозоном с 1970 по 2037. подробнее

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

Счетчик в Binsearch - C++

21.06.2014, 02:12. Просмотров 276. Ответов 1
Метки (Все метки)

Поиск в отсортированной строке длины n буквы (char k)
Помогите поставить счетчик, который будет показывать, сколько раз встречается эта буква в слове
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int BinSearch(string M, int n, char k)
{
    int L = 0;
    int R = n; 
    int m;
    int z = 0;
    if (M[0]==k){m=1;}
    else{
    while (L<R && z!=n) 
    {
        z++;
        m = (L+R)/2;   
        if (k > M[m]) L = m; 
        if (k < M[m]) R = m;
    if (k == M[m]) break; // надо не break, а цикл, в котором и вставить счетчик количества совпадений
    }
    }
    if (z==n){m=0;}
    return m; // надо заменить на вывод счетчика
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru