Python-сообщество

Нужна программа:
Имеется реализованная функция f(x), принимающая на вход целое число x.
Функция вычисляется достаточно долго..

Напишите программу, которой на вход в первой строке подаётся число n — количество значений x, на которых требуется узнать значение функции f(x), после чего сами эти n значений, каждое на отдельной строке. Программа должна считать со стандартного ввода переданную информацию и вывести соответствующие значения функции f для каждого x.

Для ускорения вычисления необходимо сохранять уже вычисленные значения функции при известных аргументах.
ps:python3

Пример ввода вывода: http://i66.fastpic.ru/big/2014/1125/98/955dfd72a1fd947b72c3f1371ea9e798.jpg

def f(x):
    YOURCODE
f_dict = {}  # Словарь для уже вычисленных значений f(x)
n = int(input('Vvedite chislo n: '))
x_list = [int(input('x: ')) for x in range(n)]
for x in x_list:
    if x not in f_dict:
        f_dict[x] = f(x)
    print(f_dict[x])

Отредактировано botinag (Ноя. 25, 2014 07:53:24)

botinag, прога не правильно вводит и выводит значения.. и ещё ошибка ((
http://i64.fastpic.ru/big/2014/1125/bb/698d832467c59467cf42f079966ebdbb.jpg

Stroncy
прога не правильно вводит и выводит значения.. и ещё ошибка ((

def f(x):
    YOURCODE

Stroncy
функция f(x), принимающая на вход целое число x.

botinag, блин.. я не знаю как этот код запихнуть в тест (( .. выдаёт ошибки..

..Туда куда нужно вписывать этот код(на тесте), ещё такой комент есть:
# Считайте, что функция f(x) уже определена выше. Определять её отдельно не требуется.
..ещё есть такой комментарий: f(x) должна выводиться после каждого x

Отредактировано Stroncy (Ноя. 26, 2014 09:47:51)

Stroncy
# Считайте, что функция f(x) уже определена выше. Определять её отдельно не требуется.
..ещё есть такой комментарий: f(x) должна выводиться после каждого x

f_dict = {}  # Словарь для уже вычисленных значений f(x)
n = int(input('Vvedite chislo n: '))
for i in range(n):
    x = int(input('x: '))
    if x not in f_dict:
        f_dict[x] = f(x)
    print(f_dict[x])

Отредактировано botinag (Ноя. 26, 2014 11:40:09)

botinag, Спасибо за это решение и за остальные!!!
..всё подошло!

Stroncy, почему молчишь? проверь почту свою, и ответь уже мне)