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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
#1

Бинарный поиск (Сложность двоичного поиска) - C++

24.04.2014, 14:22. Просмотров 1348. Ответов 3
Метки нет (Все метки)

Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может угадать Васино число?

Формат входных данных

Вводится одно число N (1 < N < 10001).

Формат выходных данных

Выведите наименьшее количество вопросов, которого гарантированно хватит Пете, чтобы угадать Васино число.

Мой код
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int x; int result;
    cin >> x;
    result = log(x) / log(2);
    cout <<  result+1;
        return 0;
}
Результат 14/19

Добавлено через 33 секунды
Кто знает в чем проблема, просьба отписаться

Добавлено через 21 час 20 минут
!up
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2014, 14:22     Бинарный поиск (Сложность двоичного поиска)
Посмотрите здесь:

методы поиска(бинарный поиск/С++) C++
C++ Ввести число и найти в массиве ближайшее к нему методом двоичного поиска
C++ Бинарный поиск
Найти поддерево двоичного поиска с максимальным количеством элементов C++
C++ Бинарный поиск
C++ Дерево двоичного поиска
C++ Частотный словарь из слов текстового файла в виде дерева двоичного поиска
Бинарный поиск C++
C++ Дан типизированный файл с данными о росте. Используя метод двоичного поиска вывести фамилию по росту
Бинарный поиск C++
Поиск числа в двумерном массиве (бинарный поиск) C++
C++ Сложность бинарного поиска

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6248 / 5851 / 1891
Регистрация: 18.12.2011
Сообщений: 14,992
Завершенные тесты: 1
24.04.2014, 14:29     Бинарный поиск (Сложность двоичного поиска) #2
У меня Ваша программа дает 5 для x=19.
Откуда взялось 14?
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
24.04.2014, 16:13  [ТС]     Бинарный поиск (Сложность двоичного поиска) #3
zss, просто есть сайт который проверяет программу на правильность решения. У меня из 19 проверок правильных-14.
zss
Модератор
Эксперт С++
6248 / 5851 / 1891
Регистрация: 18.12.2011
Сообщений: 14,992
Завершенные тесты: 1
24.04.2014, 20:39     Бинарный поиск (Сложность двоичного поиска) #4
Может, надо проверить особые случаи - x<=0
Yandex
Объявления
24.04.2014, 20:39     Бинарный поиск (Сложность двоичного поиска)
Ответ Создать тему
Опции темы

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