0

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования. Демо егэ по информатике.

s = int(input())
s = s // 10
n = 1
while s < 51:
    s = s + 5
    n = n * 2
print(n) 

Как реализовать программу через поиск s, приняв n за известную?

Мои попытки:

1.

s = 50
n = 64
while n != 1:
    s -=5
    n /= 2
print(s)
s = 20
n = 1
while s < 51:
    s = s + 5
    n = n * 2
print(s)
3
  • простите не в тему. на каких 4х языках щас еге сдают ? #ответ на задачу 259 ?
    – Интик
    Commented 24 янв. 2021 в 8:15
  • что-то не вижу я тут 4х языков...
    – n1tr0xs
    Commented 24 янв. 2021 в 8:16
  • @Интик python, C++, Паскаль и алгоритмический. Да, 259 Commented 24 янв. 2021 в 8:32

2 ответа 2

2

Как вариант:

from math import log

n = 64
mult_n = 2 # на сколько умножаем n
max_s = 51-1 # s < 51
step_s = 5 # s = s + 5

p = int(log(n, mult_n))
print((max_s-step_s*(p-1))*10+9)

Для экономии времени при больших n имеет смысл вывод сделать так:

print(f'{max_s-step_s*(p-1)}9')

Без модуля math:

def log(x, y):
    r, c = 1, 0
    while r!=x:
        r *= y
        c += 1
    return c
def check(s):
    s //= 10
    n = 1
    while s < 51:
        s += 5
        n *= 2
    return n==64 
    
for i in range(519, -1, -1):
    if check(i):
        break
        
print(f'Наибольшее s: {i}')
5
  • простите, но в дано s = s // 10 и макс s не 51,а 519
    – Интик
    Commented 24 янв. 2021 в 8:18
  • @Интик исправил вывод. спасибо
    – n1tr0xs
    Commented 24 янв. 2021 в 8:19
  • @n1tr0xs Спасибо. А без math не получится реализовать? Commented 24 янв. 2021 в 8:34
  • @pointDeceit разве что написать самому функцию логарифма. или циклом делать поиск (не советую)
    – n1tr0xs
    Commented 24 янв. 2021 в 10:05
  • @pointDeceit добавил простую реализацию log.
    – n1tr0xs
    Commented 24 янв. 2021 в 11:00
1

поскольку ограничения по времени нет, то попробуем перебором через цикл:


def foo(s):
    #s = int(input())   
    s = s // 10
    n = 1
    while s < 51:
        s = s + 5
        n = n * 2
    if n==64:return 64    
    
m=0
for i in range (0,519+1):
    if foo(i)==64:
        m=i
        
print('наибольшее число:',m)

даны расчёты, их оформляем как функцию.инпут заменяет аргумент функции. далее простым циклом от 0 до 519 перебирвем варианты. m=i без проверки что m больше чем предыдущая изза цикла-он идёт всегда по возрастанию и последнее i будет максимальным.

for i in range (519,8,-1):
    if foo(i)==64:
        m=i
        break

немного оптимизации, как подсказали в комментарии-пустить цикл в обратном направлении.при нахождении ответа сразу завершаем.

0

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.