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

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

Войти
Регистрация
Восстановить пароль
 
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
#1

Бинарный поиск деления пополам - C++

01.10.2012, 17:16. Просмотров 478. Ответов 2
Метки нет (Все метки)

Здравствуйте, не могу понять почему так: ввожу число 3 и ничего не выводится(со всеми остальными числами всё получалось)
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
#include <iostream>
#include <cstdio>
using namespace std;
 
int main()
{
    int i, current;
    current = 1000;
 
    cout << "Enter number 1-1000:\n";
    cin >> i;
 
    while(i != current) {
        current = current/2;
        if(i<current) {
            current = current/2;
        }
        else {
            while(i != current) {
            current++;
            }
            cout << current << '\n';
        }
    }
 
    system("pause");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.10.2012, 17:16     Бинарный поиск деления пополам
Посмотрите здесь:

Деление пополам(бинарный поиск) - C++
Всем доброго времени суток! уже часа 2 ломаю голову над проблемой: комьютер должен отгадать число за 10 или менее вопросов в диапозоне...

Поиск методом деления пополам. - C++
Имеется железнодорожное расписание, содержащее номер рейса поезда, времена отправления и прибытия и станцию прибытия. Организовать поиск...

Поиск максимального елемента ,методом деления пополам - C++
Программа ищет максимальный элемент в массиве a1, ..., an, используя метод деления пополам max (a1, ..., an) = max (max (a1, ..., an/2),...

Поиск максимального елемента массива , используя метод деления пополам - C++
Найти максимальный элемент в массиве a1, ..., an, используя метод деления пополам max (a1, ..., an) = max (max (a1, ..., an/2), max...

метод деления пополам - C++
Люди помогите составить программу алгоритма метода деления пополам рекурсией на C/C++, для проверки использовать любые диапазоны значений....

Метод деления пополам - C++
плиз!!!подскажите!!! нам дана функция х*х-2=0,мы знаем отрезок на котором будем искать иксы, эпселон=10 в минус шестой степени,будем...

метод деления интервала пополам - C++
помогите написать программку в вижуале у меня неполучается, нужно функцию на заданом интервале вычеслить с точностью L может кто уже...

метод деления пополам вроде - C++
не могу понять в чем ошибка... #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; main (void) { float...

Визуальное программирование. Метод деления отрезка пополам - C++
Приближенное нахождение решения уравнения f(x)=0 методом деления отрезка пополам. Написать программу, находящую методом деления отрезка...

Решение нелинейных уравнений методом деления пополам - C++
Окажите помощь в переписи программы с языка паскаль на с++ для курсовой работы. Программа решает нелинейные уравнения методом деления...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
1429 / 766 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
01.10.2012, 17:42     Бинарный поиск деления пополам #2
Потому что в результате целочисленного деления current на 2 оно будет уменьшаться в такой последовательности : 1000 - 500 - 250 - 125 - 62(а не 62,5) - 31 -15(а не 15,5) -7 -3. В результате проверка while (i != current) даст false и программа завершится.
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
01.10.2012, 17:48  [ТС]     Бинарный поиск деления пополам #3
Понял, спасибо
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru