Пользователь загадывает число от 1 до 100, а программа должна его угадать

@WebProgrammer1 · Регистрация: 24.01.2014

Author24 — интернет-сервис помощи студентам

Подскажите алгоритм выполнения такой задачи:
Пользователь загадывает число от 1 до 100, а программа должна его угадать, задавая вопросы типа "Ваше число меньше 50?", максимальное количество вопросов - 7.

Можно конечно сделать кучу вложенных if'ов, но должно же быть другое, более краткое и правильное решение... Только что-то не могу его придумать

@_Valera_ · 01.11.2015, 14:26

C++

#include <iostream>
 
using namespace std;
 
int main() 
{
    int questions = 7;
    bool answ = true;
    int value = 50;
    int bottom = 0;
    int top = 100;
    while(questions--)
    {
        cout<<"is number more than "<<value<<"? 1 - yes 0 - no."<<endl;
        cin>> answ;
        if(answ)
        {
            bottom = value;
            value = bottom + (top - bottom)/2;          
        }
        else
        {
            top = value;
            value = bottom + (top - bottom)/2;
        }
        
        if(top - bottom == 1)
        {
            value = bottom + 1;
            break;
        }
    }
    cout<<"your number is: " << value<<endl;
    system("PAUSE");
    return 0;
}

@WebProgrammer1 · 01.11.2015, 14:31 **[ТС]**

Спасибо!

@WebProgrammer1 16 / 16 / 10 Регистрация: 24.01.2014 Сообщений: 187
		1
	Пользователь загадывает число от 1 до 100, а программа должна его угадать 01.11.2015, 13:50. Показов 10982. Ответов 2 Метки нет (Все метки) Подскажите алгоритм выполнения такой задачи: Пользователь загадывает число от 1 до 100, а программа должна его угадать, задавая вопросы типа "Ваше число меньше 50?", максимальное количество вопросов - 7. Можно конечно сделать кучу вложенных if'ов, но должно же быть другое, более краткое и правильное решение... Только что-то не могу его придумать 0

@WebProgrammer1 16 / 16 / 10 Регистрация: 24.01.2014 Сообщений: 187
	01.11.2015, 14:31 [ТС]	3
	Спасибо! 0

Пользователь загадывает число от 1 до 100, а программа должна его угадать

Решение