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

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

Войти
Регистрация
Восстановить пароль
 
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
#1

Угадай число. За угадчика - C++

19.04.2012, 08:02. Просмотров 810. Ответов 3
Метки нет (Все метки)

Написать программу, которая угадывает число пользователя за 10 попыток. От 1 до 1000.
Используя двоичный поиск. Вопрос может быть только вида "Ваше число больше\меньше этого числа".
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
29
30
31
32
33
34
35
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
     int maxNumb = 1000;
     int thisNumb = 500;
     int minNumb = 0;
     char answer;
 
     while (maxNumb != minNumb){
 
         for (int i = 0; i < 10; i++){
            cout << "Is this number bigger than " << thisNumb << " y/no" << endl;
            cin >> answer;
            if (answer == 'y'){
                 if (maxNumb >= 1000)
                     maxNumb = 1000;
                 else
                    maxNumb = (thisNumb * 2 + maxNumb) / 2;
 
                 minNumb = a;
                 thisNumb = minNumb + ((maxNumb - minNumb) / 2);
            }
            else if (answer == 'n'){
                 maxNumb = thisNumb;
                 minNumb = ; 
                 thisNumb = (maxNumb - minNumb);
            }
 
        }
     }
     cout << maxNumb;
 
    return 0;
}
я написала неправильно форумы вообще, кажется.. не получается и все(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2012, 08:02     Угадай число. За угадчика
Посмотрите здесь:

Угадай число - C++
Угадай число Ограничение времени 2 секунды Ограничение памяти 512Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод...

Игра «Угадай число» - C++
4. Игра «Угадай число». Компьютер загадывает число, человек отгадывает. Всего 5 попыток. (random)

Программа угадай число - C++
Игра «Угадай число». Программа загадывает число в диапазоне от 1 до 500 через random. Пользователь пытается его угадать. После каждой...

Написать игру «Угадай число» - C++
Суть игры: пользователю предлагается вводить число из некоторого диапазона до тех пор, пока он его не угадает. Если пользователь вводит...

Б.Страуструп. Программа угадай число! - C++
Доброго времени суток. Помогите пожалуйста. Я видел пару решений , вот например одно из них : #include &lt;iostream&gt; using...

Составить программу игры «Угадай число». - C++
Составить программу игры «Угадай число». Компьютер загадывает трехзначное число при помощи генератора случайных чисел. Пользователь вводит...

Упражнение из книги Страуструпа. Программа угадай число. Можно ли написать лучше? - C++
Всем привет. Сделал упражнение к книге Бьерна Страуструпа &quot;Программирование. Принципы и практика использования С++&quot;. Текст упражнения...

Исправить ошибки в программе "угадай число" - C++
суть программы, генерирует случайное число от 1 до 1000, запрашивает число и говорит больше или меньше, если введено не число выдаёт...

Нужен совет по задаче "Угадай число" - C++
Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает &quot;да&quot; или &quot;нет&quot;) Петя может угадать Васино...

Оптимизация игры "Угадай число" - C++
Буду рад если подскажите что здесь лишние. #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include &lt;iostream&gt; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
19.04.2012, 11:14     Угадай число. За угадчика #2
Что за библиотека <algoritm>?
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
int main()
{
int maxnumb=1000;
int minnumb=0;
int res=0;
char answer;
for(int i=0; i<10; i++)
{
int n=(maxnumb+minnumb)/2;
cout << "Is this number bigger than " << n << " y/no" << endl;
            cin >> answer;
            if (answer == 'y')
            {
            minnumber=n;
            }
            else if (answer == 'n')
            {
            maxnumber=n;
            }
            if((maxnumber-minnumber)==1)
            {
            res=maxnumber;
            break;
            }
}
cout << "Your number is " << res << endl;
return 0;
}
Да, и если спрошеное число совпало с загаданым, то отвечать нужно нет. Т.е., больше ли число 250(спрошеное) числа 250(загаданое)? Ответ: нет, не больше
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
19.04.2012, 11:18     Угадай число. За угадчика #3
UFO94, http://cplusplus.com/reference/algorithm/
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
19.04.2012, 19:28  [ТС]     Угадай число. За угадчика #4
UFO94, спасибо огромное! оказывается, все намного проще, чем я думала. спасибо =)

а "алгоритм" стала добавлять после использования сортировок. намного упрощает работу.
Yandex
Объявления
19.04.2012, 19:28     Угадай число. За угадчика
Ответ Создать тему
Опции темы

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