М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Самина2006
Самина2006
18.02.2022 16:25 •  Информатика

В дене 9 этажей пронумерованных телами от 1 до 9 лифт стоит на этаже номер 1 и имеет всего две кнопки. А и Б. Нажатите на кнопку А приводит к тому, что нет поднимается на 3 этажа век. Нажатие на кнопку в приводит к тому, что лифт спускается на 2 этажа вниз. Как подняться с 1-го
Beere are nоедовательность нажатий онопок (строку о був «А» и «Б»), приводящую к тому, что лифт, находящийся на этаже 1, окажется
a rase no nepetween mеr ѕе может пониматься выше 9го этажа и опускаться ниже 1-го этажа Чем меньше нажатий будет в вашем
реа е весе балое вы получите

👇
Открыть все ответы
Ответ:
VasyaRaglinskiy66
VasyaRaglinskiy66
18.02.2022

=== Python 3.8.3 ===

def fastExp(b, n):

   def even(n):

       if n % 2 == 0:

           return True

       return False

   if n == 0:

       return 1

   if even(n):

       #Можно было написать return fastExp(b, b/2) ** 2, но операцию возведения в степень использовать нам запретили.

       res = fastExp(b, n/2)

       return res*res

   return b*fastExp(b, n-1)

def main():

   base = float(input())

   exp = int(input())

   print(fastExp(base, exp))

if __name__ == "__main__":

   main()

Предложенные тесты проходит. Сам алгоритм быстрого возведения в степень реализован в виде функции fastExp(b, n)

4,7(98 оценок)
Ответ:
Ирина63500
Ирина63500
18.02.2022

/*Простейшая реализация. Подразумевается, что вводятся корректные данные, n вмещается в int, а a и результат - в double. Визуализация зависимости числа операций умножения от степени n для чисел от 0 до 5000 прилагается */

#include <iostream>

double s_pow(double a, int power)

{

       if (power == 0)

       {

               return 1;

       }

       if (power % 2 == 0)

       {

               return s_pow(a * a, power / 2);

       }

       return a * s_pow(a, power - 1);

}

int main()

{

       double a;

       int n;

       std::cin >> a >> n;

       std::cout << s_pow(a, n);

       return 0;

}


Быстрое возведение в степень Возводить в степень можно гораздо быстрее, чем за n умножений! Для этог
4,4(83 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ