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

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

Восстановить пароль Регистрация
 
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
01.10.2012, 17:16     Бинарный поиск деления пополам #1
Здравствуйте, не могу понять почему так: ввожу число 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++
C++ метод деления пополам
C++ метод деления интервала пополам
C++ Деление пополам(бинарный поиск)
C++ Поиск методом деления пополам.
Метод деления пополам C++
C++ Поиск максимального елемента массива , используя метод деления пополам
Поиск максимального елемента ,методом деления пополам C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 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
Понял, спасибо
Yandex
Объявления
01.10.2012, 17:48     Бинарный поиск деления пополам
Ответ Создать тему
Опции темы

Текущее время: 02:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru