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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
24.04.2014, 14:22     Бинарный поиск (Сложность двоичного поиска) #1
Вася загадал число от 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,155
Завершенные тесты: 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
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,155
Завершенные тесты: 1
24.04.2014, 20:39     Бинарный поиск (Сложность двоичного поиска) #4
Может, надо проверить особые случаи - x<=0
Yandex
Объявления
24.04.2014, 20:39     Бинарный поиск (Сложность двоичного поиска)
Ответ Создать тему
Опции темы

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