banjalukaforum.com https://banjalukaforum.com/ |
|
Takmicenje iz programiranja u Banja Luci https://banjalukaforum.com/viewtopic.php?f=18&t=19625 |
Stranica 1 od 1 |
Autoru: | Nemanja666 [ 30 Mar 2006, 11:39 ] |
Tema posta: | Takmicenje iz programiranja u Banja Luci |
Ima li ucesnika na ovom forumu koji ce sudjelovati na takmizenju u subotu. Mozemi neko poslati source u paskalu za zadatak hopodrom sa drzavnog 2004 oficijalno resenje nerazumijem |
Autoru: | che.guevara [ 30 Mar 2006, 15:23 ] |
Tema posta: | Re: Takmicenje iz programiranja u Banja Luci |
Nemanja666 je napisao: Ima li ucesnika na ovom forumu koji ce sudjelovati na takmizenju u subotu. Mozemi neko poslati source u paskalu za zadatak hopodrom sa drzavnog 2004 oficijalno resenje nerazumijem
Biće nas nekoliko ! Što se tiče hipodroma ... ofisijelno riješenje SUCKS, evo o čemu se radi ... Hipodrom predstavlja graf - da bi se odredio minimalni put dovoljno je na graf primjeniti BFS Algoritam (Breadth-First-Search) ili njegova specijalna vrsta Flood Fill - o tome potraži na ES, Googleu ili tako negdje ... Glavni problem je bio "izmikrati" kod u vezi kretanja konja - potrebno je napisati mnogo IF petlji, baratati sa indeksima u matrici - što je i razlog zašto je ovaj zadatak bio tako "potežak" ![]() |
Autoru: | Temple_of_the_king [ 06 Apr 2006, 16:03 ] |
Tema posta: | |
Sa if-ovima se radi? |
Autoru: | Nemanja666 [ 10 Apr 2006, 08:13 ] |
Tema posta: | |
Uradio sam pomocu grafa i alogoritma za nalazak najkraci puteva. |
Autoru: | Rammstein [ 18 Apr 2006, 17:07 ] |
Tema posta: | |
Ja sam Sasa, prvi put sam bio na takmicenju tad. Uglavnom posto je to ispod tvog nivoa Che here's the source : 1. Naci niz brojeva od 0 do n koji imaju proste faktore 2, 3 i 5 Kod: #include <iostream> #include <conio.h> using namespace std; bool isGood(int n = 0) { if(n == 0 || n == 1)return false; bool b = false; while(true) { b = false; if(n % 3 == 0){ n /= 3; b = true; } if(n % 5 == 0){ n /= 5; b = true; } if(n % 2 == 0){ n /= 2; b = true; } if(n == 1)return true; if(!b) return false; } } int main() { int n = 0; while(n < 1)cin>>n; for(int i = 1; i < n; i++) { if(isGood(i))cout<<i<<" "; } getch(); return 0; } 2. Zbir kubova cifara svakog broja nakon nekog ponavljanja iznosi 153 treba izbrojati broj ponavljanja za uneseni broj. Kod: #include <iostream> #include <conio.h> using namespace std; unsigned int naX(unsigned int n, short x = 3) { unsigned int tmp = n; for(int i = 1; i < x; i++) tmp *= n;; return tmp; } void zbirKubova(unsigned int& zk) { unsigned int n = zk; zk = 0; char string[12]; itoa(n, string, 10); for(int i = 0; i < strlen(string); i++) zk += naX(static_cast<unsigned int>(string[i]-48)); } int main() { unsigned int s = 0; while((s % 3 != 0)||(s < 3)) cin>>s; int c = 0; while(true) { zbirKubova(s); c++; if(s == 153)break; } cout<<c; getch(); return 0; } 3. Popuniti matricu NxN sa brojevima koji rastu u smjeru kazaljke na satu tako da obrazuju neku vrstu spirale. 123 894 765 Kod: #include <iostream>
#include <iomanip> #include <conio.h> using namespace std; short matrica[20][20]; short n; void popuni() { short krug = 0; short count = 0; while(true) { for(short x = krug; x < n-krug; x++) matrica[x][krug] = ++count; for(short y = krug+1; y < n-krug; y++) matrica[n-krug-1][y] = ++count; for(short x = n-2-krug; x > krug-1; x--) matrica[x][n-krug-1] = ++count; for(short y = n-2-krug; y > krug; y--) matrica[krug][y] = ++count; if(count == n*n)return; krug++; } } int main() { n = -1;while(n < 2)cin>>n; popuni(); for(short int y = 0; y < n; y++) { for(short int x = 0; x < n; x++) cout<<setw(4)<<matrica[x][y]; cout<<endl; } getch(); return 0; } I stavi me na svoj site, vidim da si mi zaboravio ime !!! ![]() Bilo je smijesno gledat cure kako programiraju, to nikad ne bih ocekivao. Sto se tice nagrada, usrane su! Dvije knjige : neka od Alana Poa, i neka "Crvena Konjica". Bacio sam pogled na njih. Ova prva i nije tako losa u pocetku. A ova druga je izvan moje aure zabave... |
Autoru: | Rammstein [ 18 Apr 2006, 17:15 ] |
Tema posta: | |
I da ovo sa hipodromom sam uspio rijesit, ali je extremno sporo! Prvo sam napravio funkciju koja vraca bool i ispituje da li konj moze da skoci na odredjeno polje, u obzir ulaze : - visina zida - da li je prije bio na tom polju - da li je slobodno polje - da li je u tabli I uglavnom napravim jednu beskonacnu petlju koja daje proizvoljne skokove sa ovom funkcijom. ( pomocu rand() % 8 ). I tako pustim neko vrijeme da radi u petlji, ako ne uspije, onda krecem ispocetka. Konj nece nikad da skoci na isto polje, sto se provijerava u funkciji. Jednog dana ce valjda naci put do cilja. Samo sto ja isprobam sve kombinacije dok se ne ispise najveci broj skokova. Ovo moze da radi na 10x10 polju recimo. Ali inace... pitam se jel se uzima u obzir vrijeme izracunavanja na regionalnom... ![]() |
Autoru: | che.guevara [ 18 Apr 2006, 17:19 ] |
Tema posta: | |
Eh - ovako, hajde te zadatke zipuj pa mi poshalji na mail. Ako mozes u komentar na pocetku fajla dodaj kratak opis zadatka. Pa cu to da dodam na site, a i da ti zasluzeno dodam ime ![]() PS: ova "Crvena Konjica" je prica o zlim komunistima tako da sam je odmah bacio. Avanture Gordona Pym'a (iirc) sam poklonio ![]() |
Autoru: | Rammstein [ 18 Apr 2006, 17:20 ] |
Tema posta: | |
ok, cheguevara@gmail.com jel ? |
Autoru: | che.guevara [ 18 Apr 2006, 17:25 ] |
Tema posta: | |
Rammstein je napisao: ok, cheguevara@gmail.com jel ? *** |
Autoru: | Rammstein [ 18 Apr 2006, 17:28 ] |
Tema posta: | |
Ah da sad sam se sijetio, negdije mi je u podsvijesti lezala ta adresa... |
Autoru: | Nemanja666 [ 02 Maj 2006, 10:53 ] |
Tema posta: | |
Che aj mi posalji adresu one stranice (visem se nesecam za sto) sta si rekao na takmicenju. Kako naprediju sa peticijom. |
Autoru: | che.guevara [ 02 Maj 2006, 11:32 ] |
Tema posta: | |
Nemanja666 je napisao: Che aj mi posalji adresu one stranice (visem se nesecam za sto) sta si rekao na takmicenju. Kako naprediju sa peticijom.
Ma kakva peticija, bolan ![]() Trazis link za ne znas sta? ![]() ![]() |
Autoru: | che.guevara [ 04 Maj 2006, 10:45 ] |
Tema posta: | |
Ma gotovo je sad, dao im bog pamet u glavu ... Nego pripremajte se za BHOI ! Nece biti milosti ![]() |
Stranica 1 od 1 | Sva vremena su u UTC [ DST ] |
Powered by phpBB® Forum Software © phpBB Group http://www.phpbb.com/ |