Konkurs 1000! :: 4programmers.net

0

Witajcie koledzy :)

Postanowiłem zrobić mały konkurs (bez nagród :P).

Zadanie polega na napisaniu prostego programiku, który wczytuje z wejścia liczby z przedziału od 1 do 1000 (0 oznacza koniec danych) i wypisuje silnię tej liczby.

Termin: 14 Stycznia 2004 roku
Zgłoszenia: na mojego maila, plik o nazwie nick.cpp / nick.c / nick.pas, temat maila: [4p] konkurs
Ocenianie:

poprawnośc (znaczy zgodność z moimi wynikami)
czas działania

Jeżeli zadanie wydaje się za proste, to mogę zwiększyć limit wejścia :)

Powodzenia

0

A jakie kompilatory dozwolone? Rozumiem, że te pas'y to z turbo pascala mają być?

// Dopisane
Tak w ogóle, dobrze by było, gdybyś podał te swoje wyniki. Chociażby tą silnię z 1000.

0

Troszke nieciekawy czas. Za duzo projektow do zrobienia mam
Twoje wyniki nie musza byc poprawne :P
Nie widze tam asm, wiec juz mi sie nie podoba.

0

Nie będę brać udziału, nie wygram konkursu, bo i za szybko chodzić moje programiki nie będą...
Jak chodzi o ASM, to nie ma problemu... W Turbo Pascalu jest wbudowany kompilator asambler'a, więc nie powinno być kłopotu z wstawieniem kodu z ASM do Turbo Pascala (Wydaje mi się, że nie powinno być problemu, nigdy na ASM'ie się nie znałem, jak coś wklejałem to gotowy kodzik i nawet nie próbowałem się zastanawiać co robił ;p )

0

Poprawki:

Piszemy we FreePascalu i GCC na platformę i386 (assembler wbudowany może być)
Moje wyniki są poprawne - potwierdził to acm.uva.es
Jak będzie za mało zgłoszeń to mogę przedłużyć termin :)

0

FreePascalu i GCC

nie mozna dac turbo pascala :-/ ? musimy byc sztywnia jak OI ?

0

Wstawki to nie to samo :(
Jest troszke niedopowiedzen. Np. nie wiadomo na jaki system. Czy mozna wykorzystac klastry ;) Czy mozna skorzystac z wczesniej wyliczonych tablic dla pierwszych (moze wszystkich ;) ) wartosci silnii.
No i takze nie wiadomo w jakim systemie maja byc wyniki wyprowadzane (dziesietny, czy mozna szesnastkowo).

A tak swoja droga... to tak na oko 1000! ma jakies 2,5 tys. cyfr dziesietnych 8-0

0

a jaki jest twoj mejl?
samo zrodlo przysylac?

0

a jaki jest twoj mejl?
samo zrodlo przysylac?

Wejdz ort! stronke (ikonka domku przy poscie :) )

// Dryo - a pl literki to co?

0

Jeszcze raz.

Maila dostaniesz klikając na główkę nad moim postem.
Jeżeli kochasz TurboPascala to możeś walnąć we FreePascalu {$MODE DELPHI}.
FreePascal ma więcej możliwości :)

Zasada ogólna - jeden wątek/proces. Bez plików tymczasowych.
Tablicowanie odpada - mam za małą skrzynkę pocztową :).
Wyniki oczywiście dziesiętnie.

System to oczywiście Linux [FPC: 1.0.10, GCC: 3.2.x]

0

wynik 1000! to 4,02387260077093773543702433923e+2567, tak postac wystarczy?

0

heh, mam wynik dokładny, zajmuje 14808 bajtów, pozostało jeszcze sformatować go do kodu 10tnego, o matko, liczyło się ponad dwie minuty 8-)

[dopisane]

ups! jaka jazda! ten wynik to 10000! a nie 1000! Vogel, więc możesz spokojnie rozszerzyć zakres wprowadzanych liczb [cygaro]

[znowu dopisane]
no cóż, Marooned mnie ubiegł, więc pochwalę się, że 1000! w hex to:

a liczy się na moim PII 300 w 0.82s
niestety konwersja na system dziesiętny trwa całe wieki
(w moim wypadku cały wiek trwa ok. 260s).

ale ambitnie policzę 10000! i nikt już mi nie podskoczy. zresztą, wynik tego (szesnastkowo) liczy się w kilkanaście sekund, ale ta zasrana konwersja... conajmniej cała noc.

0

wynik 1000! to 4,02387260077093773543702433923e+2567, tak postac wystarczy?

Nie - ma być dokładna.

Łukasz - nie prowokuj, bo to się źle skończy :)

// teraz mogę prowokować, mam szybki algorytm, który radzi sobie z 20 razy wyższym zakresem silni tak z dziesiętnym, jak i z szesnastkowym wynikiem. rozszerz wymagania! - ŁF

0

[code]40238726007709377354370243392300398571937486421071463254379991042993851239862902059204420848
69694048004799886101971960586316668729948085589013238296699445909974245040870737599188236277
27188732519779505950995276120874975462497043601418278094646496291056393887437886487337119181
04582578364784997701247663288983595573543251318532395846307555740911426241747434934755342864
65766116677973966688202912073791438537195882498081268678383745597317461360853795345242215865
93201928090878297308431392844403281231558611036976801357304216168747609675871348312025478589
32076716913244842623613141250878020800026168315102734182797770478463586817016436502415369139
82812648102130927612448963599287051149649754199093422215668325720808213331861168115536158365
46984046708975602900950537616475847728421889679646244945160765353408198901385442487984959953
31910172335555660213945039973628075013783761530712776192684903435262520001588853514733161170
21039681759215109077880193931781141945452572238655414610628921879602238389714760885062768629
67146674697562911234082439208160153780889893964518263243671616762179168909779911903754031274
62228998800519544441428201218736174599264295658174662830295557029902432415318161721046583203
67869061172601587835207515162842255402651704833042261439742869330616908979684825901254583271
68226458066526769958652682272807075781391858178889652208164348344825993266043367660176999612
83186078838615027946595513115655203609398818061213855860030143569452722420634463179746059468
25731037900840244324384656572450144028218852524709351906209290231364932734975655139587205596
54228749774011413346962715422845862377387538230483865688976461927383814900140767310446640259
89949022222176590433990188601856652648506179970235619389701786004081188972991831102117122984
59016419210688843871218556461249607987229085192968193723886426148396573822911231250241866493
53143970137428531926649875337218940694281434118520158014123344828015051399694290153483077644
56909907315243327828826986460278986432113908350621709500259738986355427719674282224875758676
57523442202075736305694988250879689281627538488633969099598262809561214509948717012445164612
60379029309120889086942028510640182154399457156805941872748998094254742173582401063677404595
74178516082923013535808184009699637252423056085590370062427124341690900415369010593398383577
79394109700277534720000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000[/code]

0

Czemu nie może być tablicowanie? Przecież tablica może być wypełniona przy starcie programu, później tylko pobrać wartość - jeśli byś mierzył tylko czas między wprowadzeniem liczby a wypisaniem wyniku, taki program by wygrał :D

0

Chodziło mi o to, abyście nie deklarowali czegoś takiego:

const var = array[1..1000] of string = ('1', '2', .....................)

bo to zajmie kilka mega.

Marooned - wynik wygląda poprawnie, ale mi chodzi jeszcze o szybkość działania programu :)

0

Chodziło mi o to, abyście nie deklarowali czegoś takiego:

const var = array[1..1000] of string = ('1', '2', .....................)

bo to zajmie kilka mega.

dokladnie 1000 * 4b = 4kb

/* string zajmuje wiecej niz 4B :) */

// o czym ty do nas rozmawiasz? po pierwsze 4000b <> 4kB, po drugie wszystkie wyniki to będzie 1000 * średnio 2kB, a więc rzeczywiście kilka MB - ŁF

0

moze w pascalu, bo w c++ int to 4 bajty

// a jak chcesz upakować do czterech bajtów na przykład 14! = 87178291200, czyli 2 razy ponad zakres 2^32??? - ŁF

0

Ktos tu przegial :-D
Dobra. Teraz vixen03.
Jak juz Łukasz Fronczyk wspomnial: 10004B = 4000B (zakladam, ze b to Bajty, a nie bity).
W ludzkim swiecie, to rzeczywiscie bylogy to 1000 kilo bajtow. Jednak my zyjemy w innym swiecie. U nas nawet jak sie idzie do sklepu to sie prosi 1024 gramy jablek (czyli jeden kilo).
Dlatego 10004B < 4KB
A teraz to co ja wspomnialem (to w /* / jakbys sie nie domyslil :P ).
Jak zadeklarujesz:
const var tab = array [1..1000] of string...
To masz 1000 elementow o rozmiarze... 256 bajtow, bo 1 string domyslnie tyle zajmuje. Jezeli zadeklarowane by to bylo:
const var tab = array [1..1000] of string[3]
to wtedy byloby te 10004.
A teraz lecimy dalej. Nie mozna sie ograniczyc do 3 znakow, poniewaz kolejne stringi, jakie nalezaloby wpisywac to:
'1', '2', '6', '24', '120', '720', '40320'
Jak widac, juz przy pozycji 7 mamy wiecej niz 3 znaki. A pomysl ile by bylo, gdyby to co Łukasz Fronczyk podal bylo zapisane dziesietnie :) W pascalowym stringu bys nie zmiescil.

0

no i co z tym konkursem, w ogóle ktoś poza mną coś wysłał?

0

Nie. Zresztą Twój załącznik też nie doszedł.

Zwycięzcą ogłaszam Łukasza F., gdyż

jego wynik wygląda na poprawny
Marooned wysłał efekt pracy gościa z Politechniki Poznańskiej, informując mnie zresztą o tym na gg :)
nikt inny nic nie zgłosił...

// uuu, to jestem także ostatni (-; - ŁF

0

Komentarz... (nie mogłem się powstrzymać).

Ustalono że odbędą się zawody lekkoatletyczne pomiędzy prezydentem USA i pierwszym sekretarzem KPZR. Wygrał amerykanin...
W USA gazety pisały... "Nasz prezydent pierwszy, rosjanin ostatni".
W ZSRR... "Prezydent USA przedostatni, Sekretarz partii drugi"...

0

Przepraszam za wygrzebywanie z czelusci forum, ale nudzilo mi sie i zrobilem sobie taki programik, jak w temacie i w zwiazku z tym chcialbym sie dowiedziec w jakim czasie (wraz z wypisaniem postaci dziesietnej) dzialal program zwyciezcy (dokladniej chodzi mi o czasy dla 1000! i 10000!). Mam jeszcze jedno pytanie, gdzie mozna sprawdzic poprawnosc wynikow?

0

Zassaj z działu download i pomierz sobie sam wszystko...
http://4programmers.net/view_file.php?id=1354

Konkurs 1000!

1 użytkowników online, w tym zalogowanych: 0, gości: 1

Praca dla programistów

Forum dyskusyjne

Sprawy administracyjne

O nas

Skontaktuj się z nami