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

Решаю очередную задачу - http://acm.timus.ru/problem.aspx?space=1&num=1209
Для решения, сперва решил генерировать строку длинна которой не превышает необходимую (исходя из полученных чисел), но код не справлялся даже с пяти/шестизначными значениями (т.е. обрабатывал ооочень долго). Потом решил отказаться от громоздкой строки и просто записывал длину числом (методом сложения длины строки каждой возведённый в степень 10ки).

def calculate_position(number):
    count = 0
    sequence = 0
    while sequence < int(number):
        x = 10 ** count
        sequence += int(len(str(x)))
        count += 1
    answer = str(x)[sequence - int(number) + 1]
    return answer

Отредактировано Tucha (Окт. 6, 2015 05:22:40)

>>> int(len(str(10**1)))
2
>>> int(len(str(10**2)))
3
>>> int(len(str(10**3)))
4
>>> int(len(str(10**4)))
5
>>> int(len(str(10**5)))
6

Отредактировано doza_and (Окт. 6, 2015 05:15:25)

doza_and
Что вы решаете непонятно. Ссылка не показывает задачу.

doza_and
Оптимизация это всегда поиск подходящего алгоритма

doza_and
Конечно рецепты типа не вычисляйте постоянно int(number)

Вот тебе самый короткий O(n) алгоритм

def f(n):
    i = 1
    while n > i:
        n -= i
        i += 1
    return (1, 0)[n > 1]

[guest@localhost ~]$ python3 -mtimeit -s '
> def f(n):
>     i = 1
>     while n > i:
>         n -= i
>         i += 1
>     return (1, 0)[n > 1]
> ' 'f(2147483647)'
100 loops, best of 3: 16.2 msec per loop
[guest@localhost ~]$

py.user.next
Хотя так, он быстрый и, главное, понятный.

Отредактировано Tucha (Окт. 6, 2015 07:31:11)

Tucha
Во первых, что означает этот возврат return ‘(1, 0)’

(1, 0)[n > 1]

>>> (10, 20)[True]
20
>>> (10, 20)[False]
10
>>>

Tucha
Во вторых, какая функция у множества ковычек

[guest@localhost ~]$ echo a 'b
> c
> d
> e' f g h 'i
> j
> k
> l' m n
a b
c
d
e f g h i
j
k
l m n
[guest@localhost ~]$

a b
c
d
e f g h i
j
k
l m n

Предельно ясно. Эффективное использование логических операторов пока не моё.
А на счёт юниксовых ОСей, ещё вопрос. Есть ли какой то весомый аргумент (сопряжённый с программированием на питоне) для того, что бы пересесть с винды на на какую нибудь убунту. А то много кто пишет “кодить на питоне под виндой не комильфо”, но конкретных причин никто не называет.

Да винда сама по себе хуже линукса, потому что пишется на продажу. Поэтому там главное - картинка, а качество на втором плане.

Tucha
сопряжённый с программированием на питоне

Отредактировано py.user.next (Окт. 6, 2015 08:26:24)

Ладно, спасибо.
Поставлю пока на виртуалку, что нибудь из юникс семейства, на тест.