. asdf: Witam, tak to sie liczy! http://www.youtube.com/watch?v=cgEuUzHYvOY

daras: teraz też sie tak uczy a już na pewno pojmuje in that way

Trivial: Hej, asdf, chcesz się pobawić w odnajdywanie haseł?

asdf: Hej, co to zabawa? (będę po 20)

Trivial: Chodzi o rozwiązanie problemu początkowego Vizera, czyli znalezieniu takiej liczby całkowitej x dla której suma cyfr podniesionych do 13 potęgi jest równa jej samej. Czyli jednocześnie musi zachodzić: x = c[N] c[N−1] ... c[2] c[1] c[0] x = c[N]¹³ + c[N−1]¹³ + ... + c[2]¹³ + c[1]¹³ + c[0]¹³

Trivial: Chodzi o program, który to znajdzie. Ręcznie będzie raczej trudno.

asdf: Nooo Już ogarnąłem...

Trivial: Znalazłeś?

asdf: nie

Trivial: A próbowałeś?

asdf: chwile siedzialem, ale do konca sie nad tym nie skupilem asemblera mam w czwartek...

Vizer: Ta stare dobre czasy Widzę, że Trivial bardzo Ci się to zadanko spodobało

Hajtowy: asdf czymam kciuki Piotr będzie czymał tylko jednego

asdf: dzieki

Trivial: Vizer, tak. Ostatnio nawet uaktualniłem je trochę i sprawdzenie wszystkich liczb 15−cyfrowych zajmuje jakieś pół sekundy.

asdf: a wrzucenie liczby do tablicy intów, pozniej kazdy warunek sprawdzać, np. 35, strlen(11) = 2 10²⁻¹*3 + 10²⁻² * 5 = 30 + 5 = 35 i teraz sprawdzać: 3¹³ + 5¹⁵ ≠ 3+5 pozniej inkrementacja itd, to też sie liczy ?

Godzio: Napisałem ten program, jednak w zakresie do 10⁷ już troszkę wolno to robi

p{i^2}: dobre

Trivial: asdf, jak najbardziej. Tylko nie wiem czy będzie chciało Ci się aż tyle czekać.

Trivial: Godzio, mogę podpowiedzieć że istnieje liczba 12−cyfrowa, która działa.

asdf: ja mam czas

asdf: a jaki jest inny sposób?

Trivial: Mój program również sprawdza wszystkie możliwe kombinacje, ale w sposób bardziej inteligenty.

Godzio: Jak dobrze pójdzie to może za godzinę dowiem się jaka to liczba

Trivial: Powodzenia.

Godzio: Procesor i chłodzenie na pełnych obrotach

asdf: jakby tak stworzyc tablice: tab[x] x − index [0;9], tab[x] = <1;strlen(value)> np. liczbę: 22233432 mozna zapisac jako: [0] = 0 [1] = 0 [2] = 4 [3] = 3 [4] = 1 [5] = 0 [6] = 0 [7] = 0 [8] = 0 [9] = 0 w drugiej tablicy: pozniej pokolei sprawdzac: suma = 0; for(i=1;i<10;i++){ if(tab[i] == 0){ continue; } suma = suma + tab[i] * pow((double)i, 13); } np liczba: 2444: tab[0] = 0 tab[1] = 0 tab[2] = 1 tab[3] = 0 tab[4] = 3 suma = 1*2¹³ + 3 * 4¹⁴ złożoność tego nie będzie taka zła, bo θ(nlgn) (o ile sie nie mylę), ale pewnie to za malo..

asdf: chociaż nie..bo jezeli zapis do tablicy liczby 2223(...) jest θ(n), a potęgowanie to θ(lgn) − jak dobrze pamiętam, to jeszcze lepiej to wyjdzie

asdf: ale zapomnialem o tym, ze szukamy, a nie sprawdzamy, czyli: n*n w zapisie juz istnieje 2, czyli dla liczby 4 cyfrowej, wiec kolejny trop − na bank juz nie bedzie tej rownosci..ide spac bo juz glupoty pisze

Trivial: asdf, to ja czekam na kompletny program.

asdf: Ok, postaram się go napisać w mozliwie wolnym czasie, nie obiecuję, że dzisiaj, czy jutro... Moze w piatek poznym wieczorem podesle

Godzio: A mój dalej szuka ...

Trivial: Godziu, ... znalazł?

asdf: Trivial, przecież to dopiero jeden dzień minął..spokojnie

Trivial: asdf, jak tam assembly?

Godzio: Nie wytrzymałem z czekaniem i wyłączyłem Pomyślę nad udoskonaleniem

Trivial: Godzio, a można zobaczyć ten Twój program? → http://pastebin.com/

Godzio: Wieś Ja do tego Mathematici używałem Zdefiniowałem funkcję f(n) = n¹³ I sprawdzałem czy suma cyfr¹³ = ta liczba http://pastebin.com/gbsb8CxQ Jednolinijkowy najprostszy możliwy program

asdf: Trivial, dobrze − na 99 % zdałem, algorytm był dobry, jak sie nie pomylilem w obliczeniach to ok (wykladowcy spytalem, powiedzial, ze powinno byc dobrze)

Trivial: Godzio, jeżeli interpreter Mathematica nie wykonuje jakichś magicznych optymalizacji, to wykonanie Twojego kodu zajmie dość długo. Tutaj moje rozwiązanie (asdf, nie patrz!): Haskell http://ideone.com/83WKRM C++ http://ideone.com/GrAXTq

Godzio: No żebym jeszcze coś rozumiał Ale fajne zadanko

Trivial: Wersja zoptymalizowana pod architekturę 64−bitową: http://ideone.com/bvC34p

asdf: mialem to napisac, ale nie dam rady Czasu nie mam...teraz moglbym, ale juz brzydze sie widokiem kompilatora (oswietlenie do gry zajmuje troche czasu... − a tak dokladnie weekend)

Vizer: Tiaa urocze to było, że miałem takie zadanko 1 października na pierwszym roku na moim wcześniejszym kierunku

asdf: a na usprawiedliwienie (żeby nie było Trivial, ze nie chce mi sie..) to: http://www28.speedyshare.com/NYnNr/download/Bez-tytulu.png Gra z soboty rano przepoczwarzyla sie w nowy wyglad w ciagu 15 godzin