gry programistyczne Opcje

[kris_]

Hej!

Dla tych wszystkich ktorzy lubia programowac w php mam propozycje malej wojny programistyczno-intelektualnej.
Kazdy kto ma jakis pomysl na zakrecony program w ktorym mozna pokazac co sie potrafi rzuca go na forum i kto chce probuje zmierzyc sie z napisaniem go.

Oto moja pierwsza propozycja.
Nalezy napisac program ktory znajdzie liczbe najblizsza liczbie 10^16, podzielna przez 10841 , mniejsza od 10^16 , ktora czytana od przodu i od tylu wyglada identycznie.

Jezeli ktos czegos nie rozumie to sluze pomoca.

Pomysl nie jest moj, ale mysle ze to swietne zadanie w ktorym mozna sie sprawdzic.
Moj prog w php na celku 333 daje wynik w okolo 90 sec.

Powodzenia!

Kris

[kris_]

mi napisanie tego zajelo kilka godzin, ale ok umowmy sie ze czas jest do konca tygodnia (14.09)
A ja sprobuje namowic dragossani zeby zrobil testy na maszynce newcomo jak juz wszyscy skoncza. Wynik podalem tylko tak dla porownania. Nie zastosowalem zadnych super algorytmow tylko zwykla popedzana metode brutal force i troche inteligencji.

A co do takich liczb to php obsluguje int chyba tylko jako 2^32 i na tym polega caly dowcip. Wiem ze w assemblerze mozna obslugiwac takie duze inty i slyszlaem ze ktos napisal program znajdujacy taka liczbe przy 10^20 w ciagu niecalej sekundy, ale php to nie assembler.

Kris