Продолжение задачи "Угадай число"

@NeoMatrix · Регистрация: 24.05.2011

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

Цель: написать программу, решающую задачу "Угадай число".
Суть: хочу научится работать с циклами.

Условия: загадывается число от 1 до 10¹⁰, причём, верхняя граница задаётся рандомно от 10 до 10¹⁰ и является степенью 10.
С этой частью, кмк, я справился:

Python
1
2
3
4
5
6
7
8
9
#! /usr/bin/python3
 
from random import randint
 
Var1 = randint(1, 10)
Var2 = 10 * Var1
Var3 = randint(1, Var2)
print ("Загадано число от 1 до {0} ".format(Var2))
print (Var1, Var2, Var3)

Далее, программа должна угадывать значение Var3 за наименьшее число итераций, действуя по алгоритму деления пополам (кстати, как оно правильно называется?), то бишь, делить диапазон поиска пополам и, исходя из ответа A>x или A<x, в следующей итерации искать A в соответствующей половине поделённого диапазона.
В случае с Var2 = 10 и Var3 = 3
поиск x должен производиться примерно вот так:

Code
1
2
3
A = 5; x < A
A = 2; x > A
A = 3; x = A

Как я понимаю, для передачи подсказок "угадывающей" части программы, достаточно сравнивать A c Var3

Python
1
2
3
4
if A > Var3: 
     ... ...
elif A < Var3:
     ... ...

В конце вывести "Искомое число найдено за N циклов"

Ах да, чуть не забыл: т.к. поиск чисел у нас производится в десятичной сс в диапазоне целых чисел, то неизбежно получатся ситуации, когда деление в диапазоне будет давать дробное число. И это дело нужно будет тоже как-то округлять до целого в меньшую (или большую) сторону.
Кроме того, как я понимаю, нужно хранить верхнюю и нижнюю границы диапазона поиска.

@DarkJackal · 24.09.2018, 18:44

Есть одно подобие вашей проги - написана в висуал студио

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
36
#include "pch.h"
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
using std::cout;
using std::endl;
int main()
{
    srand(static_cast<unsigned int>(time(0)));//запуск
    int secretNumber = rand() & 100 + 1;//От 1 до 100
    int tries = 0;
    int guess;
    //cout << secretNumber;
    cout << "\t Welcome to My Guess Number \n\n";
    do
 
    {
        cout << "Enter a guess: ";
        cin >> guess; ++tries;
        if (guess > secretNumber)
        {
            cout << "To high!\n\n";
        }
        else if (guess < secretNumber)
        {
            cout << "To low!\n\n";
        }
        else if (guess = secretNumber)
        {
            cout << "\n That's it! You got in it " << tries << "  guesses!\n";
        }
    } while (guess != secretNumber);
    system("pause");
    return 0;
}

Ой- Это же С++ прога а я нахожусь в Питон

@NeoMatrix · 24.09.2018, 19:31 **[ТС]**

U - Upper
L - Lower
A - Answer
$https://www.cyberforum.ru/cgi-bin/latex.cgi?A=\frac{U-L}{2}+L$

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

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

Есть одно подобие вашей проги - написана в висуал студио

Спасибо, конечно

, но моя цель - научится разработке программ самому - 1 и 2 - здесь действительно раздел Питона.
Хотя, если разобраться в синтаксисе плюсов - ничто не помешает её "перевести на змеиный".

Добавлено через 28 минут
И, кажется, я справился:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#! /usr/bin/python3
 
from random import randint
 
Var1 = randint(1, 10)
Var2 = 10 ** Var1
Var3 = randint(1, Var2)
print ("Загадано число от 1 до {0} ".format(Var2))
print (Var1, Var2, Var3)
 
Attempts =1
L = 1
U = Var2
A = U // 2
while A != Var3:
   if A > Var3: 
      U = A
   elif A < Var3: 
      L = A
   D1 = U - L
   D2 = D1 // 2
   A = D2 + L
   Attempts += 1
print (A, Attempts)

Вот только переменных наплодил...

Есть способ избавиться от лишних?

Новые блоги и статьи Все статьи Все блоги /
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .