Прошу подсказать, как сделать правильно задачу

@vladislavhod · Регистрация: 05.10.2013

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

Написать игру. Программа задумывает число 0 – 100. Пользователю необходимо угадать число вводя предполагаемые варианты. После каждой попытки программа выводит одно из сообщений:
“число больше введённого”
“число меньше введённого”
“число угадано с N попытки”
Максимальное число попыток – 10. Если число не было угадано с 10 попыток, программа выводит сообщение:
“Вы проиграли! Правильный ответ N”

Я ее написал

То же что 2-е задание, только с другой стороны. Сейчас пользователь задумывает число, а программа пытается угадать. Пользователь НЕ вводит задуманное число в программу!!!

Функциональное требование:
Программа должна угадать число с 10 попыток!

А вот с этой задачей у меня проблема. Не получается сделать так, чтобы она обязательно угадывала число. Помогите пожалуйста!!!Очень прошу.

@Мимино · 05.10.2013, 17:14

Пользователь должен вводить варианты больше/меньше/равно после каждой попытки программы угадать число. В чем сложность? Алгоритм "угадывания" Вам известен?

@vladislavhod · 05.10.2013, 17:19 **[ТС]**

что удалено? я попросил подсказать мне.я могу прислать мой код и если можете подскажите что нужно там исправить, чтобы программа обязательно угадала число.заранее спасибо

Добавлено через 1 минуту
#include <iostream>
#include <conio.h>
#include <cmath>
#include <windows.h>
using namespace std;

int main(){
setlocale(LC_ALL, "Russian");
st:
system("CLS");
int l = 0, k = 0;
char h;
for(int i = 3; i > 0; i--){
cout << "Загадайте число, я начну его отгадывать через " << i << ".";
Sleep(2500); //время задержки
system("CLS");
}
do{
srand(time(0));
l = rand()%100 + 1;
system("CLS");
cout << "Вы загадали число " << l << "? Это моя " << k << " попытка из 10!" << endl << " Я угадал? (y/n): ";
cin >> h;
if(h > 'y')
{
cout<<"Bolshe"<<endl; //Подсказка 1
}
system ("pause");

if(h < 'y')
{
cout<<"Menshee"<<endl; // Подсказка 2
}
system ("pause");

if(h == 'y'){
system("CLS");
cout << "Я так и знал!

" << " Хотите сыграть снова? (если да нажмите Enter)";
k = getch();
if(k == 13){
goto st;
}
}
else{
k += 1;
}
if(k == 10){
system("CLS");
cout << "Я проиграл!

" << " Хотите сыграть снова? (если да нажмите Enter)";
k = getch();
if(k == 13){
goto st;
}
else{
k = 10;
}
}
}while(h != 'y' || k < 10);
getch();
return 0;
}

@scenotaph · 05.10.2013, 17:19

Пусть ваша программа сначала вывод число 50. Затем, в зависимости от ответа выводит 25 или 75. Затем 12(37) или 62(87). И так далее. То есть каждый раз, она свой промежуток уменьшала в два раза. В конечном итоге она угадает ваше число меньше, чем за 10 попыток.

@pihta · 05.10.2013, 17:20

В этой задаче надо использовать алгоритм бинарного поиска.

@vladislavhod · 05.10.2013, 17:20 **[ТС]**

вот такая у меня получилась программа, но она угадывает число с некоторой вероятностью, а не обязательно угадывает. что исправить?

@Мимино · 05.10.2013, 17:22

Сообщение от vladislavhod

что удалено? я попросил подсказать мне.я могу прислать мой код и если можете подскажите что нужно там исправить, чтобы программа обязательно угадала число.заранее спасибо

Добавлено через 1 минуту
#include <iostream>
#include <conio.h>
#include <cmath>
#include <windows.h>
using namespace std;

int main(){
setlocale(LC_ALL, "Russian");
st:
system("CLS");
int l = 0, k = 0;
char h;
for(int i = 3; i > 0; i--){
cout << "Загадайте число, я начну его отгадывать через " << i << ".";
Sleep(2500); //время задержки
system("CLS");
}
do{
srand(time(0));
l = rand()%100 + 1;
system("CLS");
cout << "Вы загадали число " << l << "? Это моя " << k << " попытка из 10!" << endl << " Я угадал? (y/n): ";
cin >> h;
if(h > 'y')
{
cout<<"Bolshe"<<endl; //Подсказка 1
}
system ("pause");

if(h < 'y')
{
cout<<"Menshee"<<endl; // Подсказка 2
}
system ("pause");

if(h == 'y'){
system("CLS");
cout << "Я так и знал!

" << " Хотите сыграть снова? (если да нажмите Enter)";
k = getch();
if(k == 13){
goto st;
}
}
else{
k += 1;
}
if(k == 10){
system("CLS");
cout << "Я проиграл!

" << " Хотите сыграть снова? (если да нажмите Enter)";
k = getch();
if(k == 13){
goto st;
}
else{
k = 10;
}
}
}while(h != 'y' || k < 10);
getch();
return 0;
}

Я правильно понимаю, Вы пытаетесь угадать число рандомом в 10 попыток?

@Bend3r · 05.10.2013, 17:24

Смотрите, начинайте допустим с 50, если число больше 50 то делайте рандом от 50 до 100, аналогично если число меньше 50. Ну и далее опять так-же рандом. Проделайте 3-5 рандомов, ну можно и больше, а потом если допустим он говорил больше то в числу +1, и вот так.

Добавлено через 1 минуту

Сообщение от Мимино

for(int i = 3; i > 0; i--){
cout << "Загадайте число, я начну его отгадывать через " << i << ".";
Sleep(2500); //время задержки
system("CLS");
}

А это зачем? Просто 5 лишних строчек кода.

@vladislavhod · 05.10.2013, 17:24 **[ТС]**

Сообщение от Мимино

Пользователь должен вводить варианты больше/меньше/равно после каждой попытки программы угадать число. В чем сложность? Алгоритм "угадывания" Вам известен?

нет.расскажите, пожалуйста

@Мимино · 05.10.2013, 17:33

Сообщение от Bend3r

Смотрите, начинайте допустим с 50, если число больше 50 то делайте рандом от 50 до 100, аналогично если число меньше 50. Ну и далее опять так-же рандом. Проделайте 3-5 рандомов, ну можно и больше, а потом если допустим он говорил больше то в числу +1, и вот так.

Вот выдаст ему рандом значение 50 3 раза подряд, и что тогда?

Добавлено через 5 минут

Сообщение от vladislavhod

нет.расскажите, пожалуйста

1. Берем максимальное значение (100) и делим на 2.
2. Если результат меньше загаданного, прибавляем к результату результат / 2.
3. Если результат меньше загаданного, результат2 + ((результат2 - результат1) / 2)
4. Повторять до полного удовлетворения

5. Если результат больше загаданного, reverse(мысль);
pihta написал же, бинарный поиск.
З.Ы. Для интервала 1-100 10 попыток много. 10 Попыток от 1 до 1000.

@Bend3r · 05.10.2013, 17:36

Сообщение от Мимино

Вот выдаст ему рандом значение 50 3 раза подряд, и что тогда?

О боже, вот наглядно.
Действие 1) Загадайте число от 1 до 100.
Действие 2) Ваша загаданное число больше 50?
Действие 3) Допустим юзер ввел да.
Действие 4) Тогда программа должна рандомить от 50 до 100
Действие 5) И спрашивать угадал или нет? Если нет то спросить больше или меньше ваше число.
Действие 6) Ну а далее уже цикл просто будет повторять действия, пока пользователь не скажет что программа угадала число.

Ну и создайте еще 1 переменную которую будете увеличить при каждой итерации, да бы посчитать кол-во попыток.

@vladislavhod · 05.10.2013, 17:37 **[ТС]**

как в моей программе можно сделать, чтобы в программе после предложенного ей очередного числа можно было выбирать: больше мое задуманное число или меньше, чтобы она меняла каждый раз диапазон, из которого нужно угадывать число

@mrNicko · 05.10.2013, 17:38

Я бы алгоритм угадывания сделал бы по-другому.
А вообще goto - плохо

Мой алгоритм:
1) Число больше 50?
2.1) Если да, оно больше 75?
3) в зависимости от ответа рандом или 50-75 или 75-100
2.2)Если нет, оно больше 25?
3) рандом или 25-50 или 1-25 и дальше спрашиваем, больше или меньше.

@Bend3r · 05.10.2013, 17:39

Сообщение от vladislavhod

как в моей программе можно сделать, чтобы в программе после предложенного ей очередного числа можно было выбирать: больше мое задуманное число или меньше, чтобы она меняла каждый раз диапазон, из которого нужно угадывать число

Ветвление вам такое знакомо?

@Мимино · 05.10.2013, 17:41

Сообщение от Bend3r

О боже, вот наглядно.
Действие 1) Загадайте число от 1 до 100.
Действие 2) Ваша загаданное число больше 50?
Действие 3) Допустим юзер ввел да.
Действие 4) Тогда программа должна рандомить от 50 до 100
...

рандом программы от 50 до 100 выдает значение 50.
пользователь говорит, что загаданное число больше 50.
рандом программы от 50 до 100 выдает значение 50.
пользователь говорит, что загаданное число больше 50.
рандом программы от 50 до 100 выдает значение 50.
пользователь говорит, что загаданное число больше 50.
....
Попыток всего 10.

@vladislavhod · 05.10.2013, 17:45 **[ТС]**

Сообщение от Bend3r

Ветвление вам такое знакомо?

немного.я пытался прописать в программе предлагаемые программой варианты больше или меньше, помимо "я угадал?".но у меня не получилось

@Bend3r · 05.10.2013, 17:56

Ну сначала вы должны спросить, угадали или нет? Если угадали то вывести число, если нет то спросить число больше либо меньше, ну а потом просто ряд действия и опять спрашивать и опять и опять и опять.

@Мимино · 05.10.2013, 18:00

Вот код

C++

#include <iostream>
using namespace std;
 
void choise(int, int);
 
int main()
{
    setlocale(LC_ALL, "Russian");
    cout << "Загадайте число от 1 до 1000, и я угадаю его за 10 попыток!" << endl << endl;
 
    choise(1, 1000);
 
    system("pause");
    return 0;
}
 
void choise(int down, int up)
{
    static int count = 0;
    count++;
    int ch;
    cout << "Вы загадали число: " << ((down + up) / 2) << endl;
    cout << "Если мое число больше загаданного, введите 1, если меньше - 0, если угадал - 2: ";
    cin >> ch;
    if (!ch)
        choise(((down + up) / 2), up);
    else
        if (ch == 1)
            choise(down, ((down + up) / 2));
    if (ch > 1)
    {
        cout << "Я угадал! И всего за " << count << " попыток!" << endl;
        return;
    }
}

@vladislavhod · 05.10.2013, 18:05 **[ТС]**

Сообщение от Мимино

Вот код

C++

#include <iostream>
using namespace std;
 
void choise(int, int);
 
int main()
{
    setlocale(LC_ALL, "Russian");
    cout << "Загадайте число от 1 до 1000, и я угадаю его за 10 попыток!" << endl << endl;
 
    choise(1, 1000);
 
    system("pause");
    return 0;
}
 
void choise(int down, int up)
{
    static int count = 0;
    count++;
    int ch;
    cout << "Вы загадали число: " << ((down + up) / 2) << endl;
    cout << "Если мое число больше загаданного, введите 1, если меньше - 0, если угадал - 2: ";
    cin >> ch;
    if (!ch)
        choise(((down + up) / 2), up);
    else
        if (ch == 1)
            choise(down, ((down + up) / 2));
    if (ch > 1)
    {
        cout << "Я угадал! И всего за " << count << " попыток!" << endl;
        return;
    }
}

спасибо

@Bend3r 150 / 137 / 35 Регистрация: 29.07.2012 Сообщений: 709
	05.10.2013, 17:36	11
	Сообщение от Мимино Вот выдаст ему рандом значение 50 3 раза подряд, и что тогда? О боже, вот наглядно. Действие 1) Загадайте число от 1 до 100. Действие 2) Ваша загаданное число больше 50? Действие 3) Допустим юзер ввел да. Действие 4) Тогда программа должна рандомить от 50 до 100 Действие 5) И спрашивать угадал или нет? Если нет то спросить больше или меньше ваше число. Действие 6) Ну а далее уже цикл просто будет повторять действия, пока пользователь не скажет что программа угадала число. Ну и создайте еще 1 переменную которую будете увеличить при каждой итерации, да бы посчитать кол-во попыток. 0

@Мимино 190 / 160 / 35 Регистрация: 22.05.2013 Сообщений: 455 Записей в блоге: 1
	05.10.2013, 17:41	15
	Сообщение от Bend3r О боже, вот наглядно. Действие 1) Загадайте число от 1 до 100. Действие 2) Ваша загаданное число больше 50? Действие 3) Допустим юзер ввел да. Действие 4) Тогда программа должна рандомить от 50 до 100 ... рандом программы от 50 до 100 выдает значение 50. пользователь говорит, что загаданное число больше 50. рандом программы от 50 до 100 выдает значение 50. пользователь говорит, что загаданное число больше 50. рандом программы от 50 до 100 выдает значение 50. пользователь говорит, что загаданное число больше 50. .... Попыток всего 10. 0

@vladislavhod 0 / 0 / 0 Регистрация: 05.10.2013 Сообщений: 11
	05.10.2013, 17:45 [ТС]	16
	Сообщение от Bend3r Ветвление вам такое знакомо? немного.я пытался прописать в программе предлагаемые программой варианты больше или меньше, помимо "я угадал?".но у меня не получилось 0

@Мимино 190 / 160 / 35 Регистрация: 22.05.2013 Сообщений: 455 Записей в блоге: 1
	05.10.2013, 17:14	2
	Пользователь должен вводить варианты больше/меньше/равно после каждой попытки программы угадать число. В чем сложность? Алгоритм "угадывания" Вам известен? 0

@vladislavhod 0 / 0 / 0 Регистрация: 05.10.2013 Сообщений: 11
	05.10.2013, 17:19 [ТС]	3
	что удалено? я попросил подсказать мне.я могу прислать мой код и если можете подскажите что нужно там исправить, чтобы программа обязательно угадала число.заранее спасибо Добавлено через 1 минуту #include <iostream> #include <conio.h> #include <cmath> #include <windows.h> using namespace std; int main(){ setlocale(LC_ALL, "Russian"); st: system("CLS"); int l = 0, k = 0; char h; for(int i = 3; i > 0; i--){ cout << "Загадайте число, я начну его отгадывать через " << i << "."; Sleep(2500); //время задержки system("CLS"); } do{ srand(time(0)); l = rand()%100 + 1; system("CLS"); cout << "Вы загадали число " << l << "? Это моя " << k << " попытка из 10!" << endl << " Я угадал? (y/n): "; cin >> h; if(h > 'y') { cout<<"Bolshe"<<endl; //Подсказка 1 } system ("pause"); if(h < 'y') { cout<<"Menshee"<<endl; // Подсказка 2 } system ("pause"); if(h == 'y'){ system("CLS"); cout << "Я так и знал! " << " Хотите сыграть снова? (если да нажмите Enter)"; k = getch(); if(k == 13){ goto st; } } else{ k += 1; } if(k == 10){ system("CLS"); cout << "Я проиграл! " << " Хотите сыграть снова? (если да нажмите Enter)"; k = getch(); if(k == 13){ goto st; } else{ k = 10; } } }while(h != 'y' \|\| k < 10); getch(); return 0; } 0

@scenotaph 120 / 120 / 47 Регистрация: 29.03.2013 Сообщений: 237
	05.10.2013, 17:19	4
	Пусть ваша программа сначала вывод число 50. Затем, в зависимости от ответа выводит 25 или 75. Затем 12(37) или 62(87). И так далее. То есть каждый раз, она свой промежуток уменьшала в два раза. В конечном итоге она угадает ваше число меньше, чем за 10 попыток. 0

@pihta 1 / 1 / 1 Регистрация: 11.11.2012 Сообщений: 23
	05.10.2013, 17:20	5
	В этой задаче надо использовать алгоритм бинарного поиска. 0

@vladislavhod 0 / 0 / 0 Регистрация: 05.10.2013 Сообщений: 11
	05.10.2013, 17:20 [ТС]	6
	вот такая у меня получилась программа, но она угадывает число с некоторой вероятностью, а не обязательно угадывает. что исправить? 0

@Мимино 190 / 160 / 35 Регистрация: 22.05.2013 Сообщений: 455 Записей в блоге: 1
	05.10.2013, 17:22	7
	Сообщение от vladislavhod что удалено? я попросил подсказать мне.я могу прислать мой код и если можете подскажите что нужно там исправить, чтобы программа обязательно угадала число.заранее спасибо Добавлено через 1 минуту #include <iostream> #include <conio.h> #include <cmath> #include <windows.h> using namespace std; int main(){ setlocale(LC_ALL, "Russian"); st: system("CLS"); int l = 0, k = 0; char h; for(int i = 3; i > 0; i--){ cout << "Загадайте число, я начну его отгадывать через " << i << "."; Sleep(2500); //время задержки system("CLS"); } do{ srand(time(0)); l = rand()%100 + 1; system("CLS"); cout << "Вы загадали число " << l << "? Это моя " << k << " попытка из 10!" << endl << " Я угадал? (y/n): "; cin >> h; if(h > 'y') { cout<<"Bolshe"<<endl; //Подсказка 1 } system ("pause"); if(h < 'y') { cout<<"Menshee"<<endl; // Подсказка 2 } system ("pause"); if(h == 'y'){ system("CLS"); cout << "Я так и знал! " << " Хотите сыграть снова? (если да нажмите Enter)"; k = getch(); if(k == 13){ goto st; } } else{ k += 1; } if(k == 10){ system("CLS"); cout << "Я проиграл! " << " Хотите сыграть снова? (если да нажмите Enter)"; k = getch(); if(k == 13){ goto st; } else{ k = 10; } } }while(h != 'y' \|\| k < 10); getch(); return 0; } Я правильно понимаю, Вы пытаетесь угадать число рандомом в 10 попыток? 0

@Bend3r 150 / 137 / 35 Регистрация: 29.07.2012 Сообщений: 709
	05.10.2013, 17:24	8
	Смотрите, начинайте допустим с 50, если число больше 50 то делайте рандом от 50 до 100, аналогично если число меньше 50. Ну и далее опять так-же рандом. Проделайте 3-5 рандомов, ну можно и больше, а потом если допустим он говорил больше то в числу +1, и вот так. Добавлено через 1 минуту Сообщение от Мимино for(int i = 3; i > 0; i--){ cout << "Загадайте число, я начну его отгадывать через " << i << "."; Sleep(2500); //время задержки system("CLS"); } А это зачем? Просто 5 лишних строчек кода. 0

@vladislavhod 0 / 0 / 0 Регистрация: 05.10.2013 Сообщений: 11
	05.10.2013, 17:24 [ТС]	9
	Сообщение от Мимино Пользователь должен вводить варианты больше/меньше/равно после каждой попытки программы угадать число. В чем сложность? Алгоритм "угадывания" Вам известен? нет.расскажите, пожалуйста 0

@Мимино 190 / 160 / 35 Регистрация: 22.05.2013 Сообщений: 455 Записей в блоге: 1
	05.10.2013, 17:33	10
	Сообщение от Bend3r Смотрите, начинайте допустим с 50, если число больше 50 то делайте рандом от 50 до 100, аналогично если число меньше 50. Ну и далее опять так-же рандом. Проделайте 3-5 рандомов, ну можно и больше, а потом если допустим он говорил больше то в числу +1, и вот так. Вот выдаст ему рандом значение 50 3 раза подряд, и что тогда? Добавлено через 5 минут Сообщение от vladislavhod нет.расскажите, пожалуйста 1. Берем максимальное значение (100) и делим на 2. 2. Если результат меньше загаданного, прибавляем к результату результат / 2. 3. Если результат меньше загаданного, результат2 + ((результат2 - результат1) / 2) 4. Повторять до полного удовлетворения 5. Если результат больше загаданного, reverse(мысль); pihta написал же, бинарный поиск. З.Ы. Для интервала 1-100 10 попыток много. 10 Попыток от 1 до 1000. 0

@vladislavhod 0 / 0 / 0 Регистрация: 05.10.2013 Сообщений: 11
	05.10.2013, 17:37 [ТС]	12
	как в моей программе можно сделать, чтобы в программе после предложенного ей очередного числа можно было выбирать: больше мое задуманное число или меньше, чтобы она меняла каждый раз диапазон, из которого нужно угадывать число 0

	05.10.2013, 18:05

Опции темы

@mrNicko 2 / 3 / 1 Регистрация: 02.10.2013 Сообщений: 29
	05.10.2013, 17:38	13
	Я бы алгоритм угадывания сделал бы по-другому. А вообще goto - плохо Мой алгоритм: 1) Число больше 50? 2.1) Если да, оно больше 75? 3) в зависимости от ответа рандом или 50-75 или 75-100 2.2)Если нет, оно больше 25? 3) рандом или 25-50 или 1-25 и дальше спрашиваем, больше или меньше. 0

@Bend3r 150 / 137 / 35 Регистрация: 29.07.2012 Сообщений: 709
	05.10.2013, 17:39	14
	Сообщение от vladislavhod как в моей программе можно сделать, чтобы в программе после предложенного ей очередного числа можно было выбирать: больше мое задуманное число или меньше, чтобы она меняла каждый раз диапазон, из которого нужно угадывать число Ветвление вам такое знакомо? 0

@Bend3r 150 / 137 / 35 Регистрация: 29.07.2012 Сообщений: 709
	05.10.2013, 17:56	17
	Ну сначала вы должны спросить, угадали или нет? Если угадали то вывести число, если нет то спросить число больше либо меньше, ну а потом просто ряд действия и опять спрашивать и опять и опять и опять. 0