Угадать число которое загадал пользователь используя только инструкцию if else

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

#include <iostream>
 
int main()
{
    int lower = 1; // нижняя граница диапазона
    int upper = 100; // верхняя граница 
    int middle; // середина
 
    char answer;
 
    while(lower != upper)
    {
        middle = (upper + lower) / 2;
        std::cout << "Задуманное число меньше " << middle << "? (y/n)";
        std::cin >> answer;
 
        if(answer == 'y')
            upper = middle;
        else
            lower = middle;
 
        std::cout << "[" << lower << " : " << upper << "]\n";
    }
 
    std::cout << "Ваше число =  " << lower << "\n";
    
    system("pause");
    return 0;
}

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

#include <iostream>
 
int main()
{
    int lower = 1; // нижняя граница диапазона
    int upper = 100; // верхняя граница
    int middle; // середина
 
    char answer;
 
    while( lower < upper )
    {
        middle = (upper + lower) / 2;
 
        do
        {
            std::cout << "Is it less or equal then " << middle << "? (y/n)";
            std::cin >> answer;
        }
        while( answer != 'y' && answer != 'n' );
 
        if( answer == 'y' )
            upper = middle;
        else
            lower = middle + 1;
 
        std::cout << "[" << lower << " : " << upper << "]\n";
    }
 
    std::cout << "Your number is  " << upper << "\n";
 
 
    return 0;
}

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

#include "iostream"
 
using namespace std;
 
int main() {
    system("chcp 1251 > text");     // Устанавливаем ввод/вывод консоли на русский язык.
 
    int lower = 1;      // Нижняя граница диапазона чисел.
    int upper = 100;    // Нижняя граница диапазона чисел.
    int middle;         // Середина диапазона чисел.
    int trueNum = 100;  // Правильный ответ.
 
    char answer = ' ';  // Ответ пользователя.
 
    cout << "Загадайте в уме любое целое число от 1 до 100, а я узнаю его всего за 7 простых вопросов :)" << endl;
    cout << "Готовы? (y/n) ";
    cin >> answer;
    cout << endl;
 
    // Высчитываем правильное число.
    for (int i = 1; i <= 7; i++) {
 
        middle = (lower + upper) / 2;                   // Определение середины диапазона чисел.
 
        cout << "Ваше число больше " << middle << "? (y/n) ";
        cin >> answer;
 
        if (answer == 'y') {
            lower = middle;                             // Присваиваем новую нижнею границу диапазона чисел.
        } 
        else if (answer == 'n') {
            upper = middle;                             // Присваиваем новую верхнею границу диапазона чисел.
            if (middle < trueNum) trueNum = middle;     // Определяем правильное число.
        }
    }
 
    // Вывод в консоль правильного числа.
    cout << endl << "Ваше число " << trueNum << " верно? (y/n) ";
    cin >> answer;
 
    if (answer == 'y') {
        cout << endl << "Ура!!!  Я красавчик )))" << endl;
    }
    else if (answer == 'y') {
        cout << endl << "Ну нееет, как такое ВООБЩЕ возможно :(" << endl;
    }
    cout << endl << "Введите любой символ, чтобы выйти... ";
    cin >> answer;
 
    return 0;
}

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126

#include "C:\Users\kip\Documents\Visual Studio 2012\Projects\std_lib_facilities.h"
 
using namespace std;
 
void OutputV(vector<int>);
void FindNumber(vector<int>&);
 
int main()
{
    setlocale(LC_ALL,"Russian");
 
    cout<<"___Программа для чисел от 1 до 100___\n\n"<<endl;
 
    vector<int> v;
    int numbers;
    for(int i=0;i<100;i++)
    {
        v.push_back(i+1);
    }
 
    int attempts=1;
    while(true)
    {
        FindNumber(v);
        cout<<"Attempt№ = "<<attempts++<<endl;
    }
 
    keep_window_open();
    
    system("cls");
 
    return 0;
}
 
void FindNumber(vector<int>& v)
{
    string answer;
    if((v.size()==1)||(v.size()==2))
    {
        if(v.size()==2)
        {
            cout<<"Число больше "<<v[(v.size()-1)-v.size()/2]<<"?:";
            cin>>answer;
            if(answer=="y"||answer=="Y")
            {cout<<"Это число: "<<v[1];}
            else
            {cout<<"Это число: "<<v[0];}
        }
        if(v.size()==1)
        {
            cout<<"Это число: "<<v[0];
        }
        keep_window_open();
    }
 
    if((v.size()%2==0)&&(v.size()!=2))
    {
        cout<<"Число больше "<<v[(v.size()-1)-v.size()/2]<<"?:";
        cin>>answer;
        if(answer=="y"||answer=="Y")
        {
            int num_for_findv=v[(v.size()-1)-v.size()/2+1];
            int current_number=v[0];
            while(current_number!=num_for_findv)
            {
                v.erase(v.begin());
                current_number=v[0];
            }
            //OutputV(v);
        }
        else
        {
            if(v.size()!=2)
            {
                int num_for_findv=v[(v.size()-1)-v.size()/2];
                int current_number=v[0];
                while(current_number!=num_for_findv)
                {
                    v.erase(v.end()-1);
                    current_number=v[v.size()-1];
                }
                //OutputV(v);
            }
        }
    }
    else
    {
        if(v.size()!=2)
        {
            cout<<"Число больше "<<v[v.size()/2]<<"?:";
            cin>>answer;
            if(answer=="y"||answer=="Y")
            {
                int num_for_findv=v[v.size()/2+1];
                int current_number=v[0];
                while(current_number!=num_for_findv)
                {
                    v.erase(v.begin());
                    current_number=v[0];
                }
                //OutputV(v);
            }
            else
            {
                int num_for_findv=v[v.size()/2];
                int current_number=v[0];
                while(current_number!=num_for_findv)
                {
                    v.erase(v.end()-1);
                    current_number=v[v.size()-1];
                }
                //OutputV(v);
            }
        }
    }
 
}
 
void OutputV(vector<int> vctr)
{
    cout<<"Текущее состояние вектора:"<<endl;
    for(int i=0;i<vctr.size();i++)
    {
        cout<<"v["<<i<<"] = "<<vctr[i]<<"; "<<endl;
    }
}

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89

//программа, угадывающая задуманное пользователем число
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
void guess_number(char ans, unsigned int low, unsigned int high, unsigned int middle, unsigned int count);
 
int main()
{
    cout << "Please create new number from 1 to 100."
        << "\nAnd let me guess it!";
    unsigned int middle = 100;  //для правильной работы начальное значение должно быть = 100
    unsigned int count = 0; //колличество заданных вопросов
    guess_number('Y', 1, 100, middle, count);
    system("pause");
    return 0;
}
 
void guess_number(char ans, unsigned int low, unsigned int high, unsigned int middle, unsigned int count)
{
    //1 аргумент - ответ пользователя: Y (y) или N (n),
    //2 и 3 аргументы - между какими числами находится задуманное число,
    //4 аргумер - для вычисления середины промежутка между low и high
    //5 аргумент - колличество заданных вопросов
    if (ans == 'y' || ans == 'Y')
    {
        if (count <= 7) //максимальное колличество вопросов = 7
        {
            high = middle;
            if (low == (high - 1))
                cout << "\nYour number is " << low << '\n';
            else
            {
                middle = (low + high) / 2;
                cout << "\nIs your number less than " << middle << "? ";
                count++;
                if (high > 2)
                {
                    cin >> ans;
                    guess_number(ans, low, high, middle, count);
                }
                else
                    cout << "Your number is 1!" << '\n';
            }
        }
        else
        {
            if (low == high)
                cout << "\nYour number is " << low << '\n';
            else
                cout << "\nYour number is between " << low << " and " << high << '\n';
        }
    }
    else
        if (ans == 'n' || ans == 'N')
        {
            if (count < 7)
            {
                low = middle;
                if (low == high)
                    cout << "\nYour number is " << low << '\n';
                middle = (low + high) / 2;
                cout << "\nIs your number less than " << middle << "? ";
                count++;
                if (low < 100)
                {
                    cin >> ans;
                    guess_number(ans, low, high, middle, count);
                }
                else
                    cout << "\nYour number is 100!" << '\n';
            }
            else
            {
                if (low == high)
                    cout << "\nYour number is " << low << '\n';
                else
                    cout << "\nYour number is between " << low << " and " << high << '\n';
            }
        }
        else
        {
            cout << "Please enter only Y or N: ";
            cin >> ans;
            count--;
            guess_number(ans, low, high, middle, count);
        }
}