ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Криптография !!!
2 сообщений из 27, страница 2 из 2
  2  все
Криптография !!!
    #33223025
redskin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
redskin
Участник
Рытredskin;
Пришли мне свой экзешник "простой арифметики" (rt5{}bk.ru) и я за
минут 5 найду твой баг; отвлеченно трудно придумать "хороший" тест.
>как я сделал фибы мне самому понравились :)
А вот это уже очень интересно. Дай-ка хоть полюбоваться кодом.

Эти сырцы и экзешник у меня дома. Вечером только смогу.
Насчет "полюбоваться" - вряд ли... Понравилось мне потому что сразу получилось сделать работающий вариант и быстрый довольно. А сам код там, уверен еще вылизывать и вылизывать...


Ну, так почему не юзаешь scanf/printf? Давай сюда сорцы посмотреть.
Хотя почти очевидно, что у тебя сишные указявки слабо задействованы
поэтому и тормоз.

Ввод вывод у меня тормозной, т.к. привык уже к с++ потокам. К тому же это то место, которое можно оптимизировать в последнюю очередь, когда все остальное работает как надо. А когда отправляешь решение, и видишь, что оно accepted, то и лень уже оптимизировать, смотришь на другие задачки.
Почитал сообщение на форуме по поводу медленного iostream, вроде бы в последних версиях с++ компилера, который на сфере используют, потоки стали пошустрей. Да и INTEST у меня отработал, вот я и успокоился... Пока :)

А может и сам алгоритм не очень.

Может быть.
Файл в аттаче.
...
Рейтинг: 0 / 0
18.08.2005, 13:26
| Ответить | Цитировать | Написать  
Криптография !!!
    #33223111
Рыт
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рыт
Гость
>Эти сырцы и экзешник у меня дома. Вечером только смогу.
Пришли обязательно. Можешь только сорцы - я сам откомпилю.

Посмотрел твои палиндромы. Сходу я конечно ничего сказать
про них не могу; да и тонкости самой задачи уже подзабыл.
Но меня вот что в основном смущает. Питон. Тормоз тормозом,
а опередил многие сишные решения. Ну, не верю я, что его
функции raw_input()/print работают быстрее cin/cout...
Код: plaintext
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.
import re
p=re.compile('[^9]')
tcs=input()
for tc in xrange(tcs):
    s=raw_input(); d=len(s); d2=d/ 2 
    if d% 2 == 0 :
        if s[:d2][::- 1 ]<=s[d2:]:
            try:
                i=d2-p.search(s[:d2][::- 1 ]).span()[ 0 ]- 1 
                k=s[:i]+str(int(s[i])+ 1 )+'0'*(d2-i- 1 )
                print k+k[::- 1 ]
            except:
                print '1'+'0'*(d- 1 )+'1'
        else:
            print s[:d2]+s[:d2][::- 1 ]
    else:
        if d<> 1 :
            if s[:d2][::- 1 ]<=s[d2+ 1 :]:
                if s[d2]<>'9':
                    print s[:d2]+str(int(s[d2])+ 1 )+s[:d2][::- 1 ]
                else:
                    try:
                        i=d2-p.search(s[:d2+ 1 ][::- 1 ]).span()[ 0 ]
                        k=s[:i]+str(int(s[i])+ 1 )+'0'*(d2-i)
                        print k+k[:d2][::- 1 ]
                    except:
                        print '1'+'0'*(d- 1 )+'1'                  
            else:
                print s[:d2]+s[d2]+s[:d2][::- 1 ]
        else:
            if s<'9':
                print int(s)+ 1 
            else:
                print  11
...
Рейтинг: 0 / 0
18.08.2005, 14:04
| Ответить | Цитировать | Написать  
2 сообщений из 27, страница 2 из 2
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Криптография !!!
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]