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

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

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

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

24.04.2014, 14:22. Просмотров 1368. Ответов 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++
методы поиска(бинарный поиск/С++) Я не проф.,плз ответы(у мя последний зачё1т) тут всего 3вопросы заранее спс #include &lt;iostream&gt; ...

Сложность бинарного поиска - C++
Добрый вечер, решал данную задачу: Девочка загадала число от 1 до N. За какое наименьшее количество вопросов вида «Загаданное тобой...

Дерево двоичного поиска - C++
Помогите реализовать дерево двоичного поиска (операции добавления данных, прямого обхода с печатью ключей). Буду ооооочень благодарен ...

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

Написать функцию двоичного поиска в упорядоченном по алфавиту массиве слов - C++
Написать функцию двоичного поиска в упорядоченном по алфавиту массиве слов

Ввести число и найти в массиве ближайшее к нему методом двоичного поиска - C++
Ввести массив целых чисел и отсортировать его ( можно использовать qsort).Ввести число и найти в массиве ближайшее к нему методом двоичного...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 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.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2014, 20:39     Бинарный поиск (Сложность двоичного поиска)
Еще ссылки по теме:

Частотный словарь из слов текстового файла в виде дерева двоичного поиска - C++
Задача: Построить частотный словарь из слов текстового файла в виде дерева двоичного поиска. Вывести его на экран в виде дерева....

Посредством двоичного поиска найти такой минимальный элемент, чтобы выполнялось заданное условие - C++
Даны массивы min и max, отсортированные по невозрастанию и число k. С помощью двоичного поиска найти такой элемент минимальный i, чтобы...

Дан типизированный файл с данными о росте. Используя метод двоичного поиска вывести фамилию по росту - C++
С++ дан типизированный файл с данными о росте 25 учеников.Используя метод двоичного поиска вывести фамилию по заданному росту.Помогите...

Бинарный поиск - C++
Что переделать в программе, чтобы она находила первый элемент больше или равный заданному? #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Бинарный поиск - C++
Прочитал статью на хабре, о том, что только 10 проц программистов смогут реализовать бин поиск. Раньше никогда с ним не имел дело, прочитав...

Бинарный поиск - C++
Вот значит код, бинарный поиск элементов динамического целочисленного массива. #include &lt;iostream&gt; #include &lt;vector&gt; #include...


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

Или воспользуйтесь поиском по форуму:
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 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