Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

24.04.2014, 14:22. Просмотров 1449. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2014, 14:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарный поиск (Сложность двоичного поиска) (C++):

методы поиска(бинарный поиск/С++) - C++
методы поиска(бинарный поиск/С++) Я не проф.,плз ответы(у мя последний зачё1т) тут всего 3вопросы заранее спс #include &lt;iostream&gt; ...

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

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

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

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

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

3
zss
Модератор
Эксперт С++
6540 / 6102 / 2010
Регистрация: 18.12.2011
Сообщений: 15,878
Завершенные тесты: 1
24.04.2014, 14:29 #2
У меня Ваша программа дает 5 для x=19.
Откуда взялось 14?
0
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
24.04.2014, 16:13  [ТС] #3
zss, просто есть сайт который проверяет программу на правильность решения. У меня из 19 проверок правильных-14.
0
zss
Модератор
Эксперт С++
6540 / 6102 / 2010
Регистрация: 18.12.2011
Сообщений: 15,878
Завершенные тесты: 1
24.04.2014, 20:39 #4
Может, надо проверить особые случаи - x<=0
0
24.04.2014, 20:39
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2014, 20:39
Привет! Вот еще темы с ответами:

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

Поиск числа в двумерном массиве (бинарный поиск) - C++
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и бинарным(двоичным). Первый работает на ура. Второй...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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