NumberGuessing

[Гост]

Help_me_please.png (104.81 KiB) Прегледано 1050 пъти

[Гост]

Help_me_please.png

Моля ви помогнете!

[ammornil]

Не е много удачно да учите програмиране като търсите готови решения.
Все пак, ето едно примерно решение в Python: решението може да се разшири с проверка за отрицателни стойности на входа, както и с подробно обяснение на правилата в началото на всеки нов цикъл (нова игра). Оставям това на Вас, ако желаете да опитате да подобрите кода. Освен това, отговорите са подвеждащи, защото звучат като инструкции, а не като констатации. По-удачно би било да се дадат като: Your number is smaller than mine вместо Smaller и Your number is larger than mine вместо Larger. Може би желаете да промените това също, като част от подобрението на кода на играта.
Успех.

п.с.
В заданието, показаните примери за Вход и Изход са разменени. Ние очакваме входът да е целочислен, а изходът да са отговорите на компютъра.

[tex][/tex]

[pal702004]

ammornil, в заданието се иска програмата да "отгатва" намисленото от Ели число, а вие сте написал програма за Ели. За не повече от 10 опита, което е нормално, понеже $2^{10}=1024$

[ammornil]

ammornil, в заданието се иска програмата да "отгатва" намисленото от Ели число, а вие сте написал програма за Ели. За не повече от 10 опита, което е нормално, понеже $2^{10}=1024$

Броят на опитите може да бъде променен в кода.
Не мисля, че разбирам как програма ще отгатва число, което не е зададено никъде в електронна форма.

[pal702004]

Не мисля, че разбирам как програма ще отгатва число, което не е зададено никъде в електронна форма.

Програмата извежда число и чака отговор "Correct","Larger" или "Smaller". При Correct, или след 10-ият опит - край.

[ammornil]

Аз не виждам условието така. Не се казва, че аз съм си намислил число и програмата трябва да генерира предположения. Казва се, че "Вие трябва да го познаете, като предполагате числа...".

Аз го разбирам като - "прогрмата е Ели, и аз трябва да позная числото от десет опита". Може би аз съм започнал да забравям българския. Авторът на главния пост може да ме поправи.

Забелязах, че съм пропуснал flush() инстрикцията.

[skadevil]

Ето едно C++ кодче

#include <iostream>
#include <stdlib.h>
using namespace std;

int main()
{
cout << "Welcome to the number guessing game! You have 10 tries \n";
int guess, answer, counter = 0;
answer = rand() % 1000 + 1; //[1;1000]
//cout << answer;

do
{
cout << "My guess is - ";
cin >> guess;
counter++;

if (counter == 10)
{
cout << "Game over! The answer was: " << answer;
return 0;
}
if (guess == answer)
cout << "Correct\n";
else if (guess > answer)
cout << "Larger\n";
else if (guess < answer)
cout << "Smaller\n";

} while (guess != answer);

return 0;
}

[ammornil]

Корегиран код: Python

Код: Избери целия код

import random
choice = 'y'
while (choice == 'y'):
    choice = input('Do you wish to play a game (y/n): ')
    if (choice == 'n'):
        break
    else:
        counter = 0
        goal = random.randint(1,1000)
        while counter<10:
            try:
                print('Attempt ',counter+1,' of 10')
                yourGuess = int(input('Please guess a whole number between 1 and 1000: '))
            except Exception:
                print('Invalid input.')
                break
            if (yourGuess > 1000):
                print('Pay attention! Guessed number cannot be larger than 1000.')
                break
            if (yourGuess == goal):
                counter = 11
                print('Correct!')
                break
            elif (yourGuess < goal):
                print('Smaller.')
                counter+=1
            elif (yourGuess > goal):
                print('Larger')
                counter+=1
            else:
                print('Invalid input.')
                counter+=1
        if (counter == 10):
            print('Wrong Answer. Game over. The correct answer was ',goal)


[tex][/tex]

[Гост]

Аз съм този, който пусна задачата. Пуснах я защото нямам никаква идея как да я реша?

Задачата е от тук:

https://action.informatika.bg/games/numberguessing

[ammornil]

Аз съм този, който пусна задачата. Пуснах я защото нямам никаква идея как да я реша?

Задачата е от тук:

https://action.informatika.bg/games/numberguessing

Благодаря. Предложените решения са за поставения проблем. Успех!

[pal702004]

Глупости! ВИЕ трябва да отгатвате числото. Вие!
За целта трябва да си напишете програма, която да ви помогне за това. Като въвеждате отговорите на Ели (Correct и т.н). Няма никакво програмиране в това да се генерира случайно число, как не разбирате.
Програмата трябва да реализира т.нар. дихотомен метод (делене на интервала на половина). Примерно решение: Трябва да се поддържат 2 променливи (MinV и MaxV), между които е търсеното число.
Начални стойности: MinV:=0,MaxV:=1001
След това в цикъл докато (MaxV-MinV>1) или (има отговор Correct)
Choise:=(MinV+MaxV)\2 (целочислено делене на 2, предлага се средата на интервала)
Предлагаме Choise (тоест, първото ни предложение винаги е 500)
Ако отговора е Correct - ясно
Ако е Larger, MaxV:=Choise (интервала се съкращава от 0 до 500)
Ако е Smaller, MinV:=Choise (интервала се съкращава от 500 до 1001)
край на цикъла

Така отначало интервала е с големина 1000, Ако не се познае, след първия избор се съкращава до 499, след втория - 249, третия-124, четвъртия - 62,петия -31, шести - 15, седми - 7, осми -3, девети - 1. И най-много на десетия го познаваме.

[nick]

Виждам, че pal702004 е предложил своето решение. (Хехе изпревари ме) Аз ще пусна моето. Идеята е същата като на pal702004.

Код: Избери целия код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int guess = 0, nachalo = 1, krai = 1000;
    string s = "Smaller.";

    while (1)
    {
        if (s == "Correct!")
        {
            break;
        }
        else
        {
            if (s == "Smaller.")
            {
                nachalo = guess + 1;
                guess = (krai + nachalo) / 2;
            }
            else
            {
                krai = guess - 1;
                guess = (krai + nachalo) / 2;
            }
        }

        cout << guess << flush << endl;
        cin >> s;
    }

    return 0;
}


*Поздрави на amornil, че става на 40.

[nick]

Глупости! ВИЕ трябва да отгатвате числото. Вие!
За целта трябва да си напишете програма, която да ви помогне за това. Като въвеждате отговорите на Ели (Correct и т.н). Няма никакво програмиране в това да се генерира случайно число, как не разбирате.
Програмата трябва да реализира т.нар. дихотомен метод (делене на интервала на половина). Примерно решение: Трябва да се поддържат 2 променливи (MinV и MaxV), между които е търсеното число.
Начални стойности: MinV:=0,MaxV:=1001
След това в цикъл докато (MaxV-MinV>1) или (има отговор Correct)
Choise:=(MinV+MaxV)\2 (целочислено делене на 2, предлага се средата на интервала)
Предлагаме Choise (тоест, първото ни предложение винаги е 500)
Ако отговора е Correct - ясно
Ако е Larger, MaxV:=Choise (интервала се съкращава от 0 до 500)
Ако е Smaller, MinV:=Choise (интервала се съкращава от 500 до 1001)
край на цикъла

Така отначало интервала е с големина 1000, Ако не се познае, след първия избор се съкращава до 499, след втория - 249, третия-124, четвъртия - 62,петия -31, шести - 15, седми - 7, осми -3, девети - 1. И най-много на десетия го познаваме.

Този дихотомен метод. Прилича малко на двойчно търсене.

[pal702004]

Този дихотомен метод. Прилича малко на двойчно търсене.

Синоними са. Bisection method, interval halving method, the binary search method, the dichotomy method.
https://en.wikipedia.org/wiki/Bisection_method