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

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

Восстановить пароль Регистрация
 
Ann Joker
 Аватар для Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
19.04.2012, 08:02     Угадай число. За угадчика #1
Написать программу, которая угадывает число пользователя за 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;
}
я написала неправильно форумы вообще, кажется.. не получается и все(
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UFO94
 Аватар для 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
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
19.04.2012, 11:18     Угадай число. За угадчика #3
UFO94, http://cplusplus.com/reference/algorithm/
Ann Joker
 Аватар для Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
19.04.2012, 19:28  [ТС]     Угадай число. За угадчика #4
UFO94, спасибо огромное! оказывается, все намного проще, чем я думала. спасибо =)

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

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