Programerski kviz

Odlučio sam se otvoriti ovu temu da i malo programeri dođu na svoje što se tiče kvizova.

Nadam se da ce biti zanimanja.

Pravila:

1. Zadaci ne bi trebale biti za domaće zadaće i slično, tu mislim na zadatke tipa

"zadan je prototip, odredi funkciju", "zapisi u dateoteku, pa iscitaj", itd., znaci treba

biti zadan konkretan problem matematički, logički ili sto vam već padne napamet.

2. Program treba držati što jednostavnije i pisati na način da ga je moguće bez

dodavanja posebnih datoteka i sl. kompajlirati/interpretirati (c/c++ kod treba biti moguće

kompajlirati s dev-c++, za javascript se ne smiju koristiti framework-i, nadam se 

da se razumije na što mislim)

3. Rješenja bi trebala biti napisana u C,C++,C#,Java,JavaScript ili Python, vjerujem da bi večina

programera trebala biti uopznata s jednim ili dva navedena jezika.

EDIT:

4. Kao u drugim kvizovima, tko riješi zadatak ima pravo postaviti novi ili ustupiti

nekome drugome pravo da postavi novi.

5. Tko zadaje novi zadatak bi također trebao i znati točno rješenje zadatka, da bi

mogao potvrditi da li je riješenje dobro ili ne.

Evo i prvi zadatak:

Najveći palindromni  broj,  koji  se  dobije  umnoškom  dvoznamenkastih  brojeva  je  9009  (91*99).  Koji  je
najveći palindromni broj umnožak dva troznamenkasta broja?

To mi je bio jedan zadatak s neke pitalice na faksu, trebalo je rjesiti u PL\SQL-u, da li je 

originalno od nekud drugdje nemam pojma...

Točno rješenje, source mozes postati i na pastebin pa postavi link, da nebi previse spemali po forumu :)

Evo i novi zadatak posto je dado offline.

Pronaći NAJMANJI cijeli broj X za koji vrijedi da su 2*X, 3*X, 4*X, 5*X i 6*X zapisani istim
znamenkama, ali drugim redoslijedom

Molim da kod rješenja postavite na pastebin a samo riješenje postati u temu.

Pozdrav svima.

Da nije mozda 142857

Rjesenje u javi http://pastebin.com/m597df03

Nemam ideju sad. Stavi ti nesto ako imas

Da budem iskren nije mi se dalo čekati provjeru do samog kraja. Zadnje što sam dočekao je bilo 6857.

http://pastebin.com/f2b66fdc3

Nije mi se danas baš dalo biti matematički inovativan

No.. evo jednog zadatka koji sam već jednom postavio: Napiši program koji će sam sebe izbrisati.

Moguće je u C-u i pod Windowsima. Postoji mali trik ;)

Da. Tako bi se trebalo napraviti. Kreirati program koji kreira .bat datoteku sa sličnim sadržajem:

fprintf(fBat, ":provjera\n");
fprintf(fBat, "del mojprog.exe\n");
fprintf(fBat, "if exist mojprog.exe goto provjera\n");
fprintf(fBat, "del temp.bat\n");
fclose(fBat);

Nakon ovoga pozove se bat datoteka, i kad se izađe iz programa on će biti izbrisan.

Sto radi sljedeci source? (C)

unsigned char a[256];
a[0] = 0;
for (int i=1; i < 256; i++)
    a[i] = (a[i>>1]>>1) | ((i&1)<<7);

a[1] = (a[0001>>1 = 0]>>1 = 0) | ((1&1)*2⁷)  - (0 | 1*2⁷)

a[1] = 1 * 2⁷ = 128

a[2] = (a[0010>>1 = 1]>>1 = 64 | ((0010&0001 = 0)*2⁷) - (64 | 0*2⁷)

a[2] = 64

itd...

Zanci a[i>>1] sifta i jedno mjestu u desno (dijeli sa 2)

pa vrijednost spremljenu u a[i>>1] takoder shifta jedno mjesto u ljevo (dijeli s 2)

(i&1) bitwise AND izmedu i AND 1, ako i ima prvi bit 1 onda je 1 inace 0

(i&1) rezultat se mnozi s 2⁷ (sedam shifta u lijevo) = 128 ili 0

bitwise OR izmedu lijeve i desne strane

0 0 = 0

0 1 = 1

1 0 = 1

1 1 = 1

i tako za svaki bit na istoj poziciji.

Rezultat sprema u a[i].

Sve to 255 puta.

A znam da bi trebal radit sa ASCII tablicom, nije mi prvi put da ih koristim, al nikak nemam ideju za to izmjenjivanje riječi, al budem ja neš sklepal, hvala na hintu, ovaj za drugo polje, neš sam razmišljal o tome, al previše olako tu ideju odbacio. A sad dosta offtopic, bježim ja to napravit

EDIT: Ups, nisam ja u prvom redu mislil radit sa ASCII tablicom, nego sa toupper i tolower :P

@Dado

Da, opis algoritma je tocan no sto je krajnji rezultat toga? :)

Kako to mislis?

EDIT: Evo sjetio se sortirati polje pa skuzio: Rezultat je ispis svih ascii znakova od 1 do 255 :)

Novi zadatak:

Postoji veliki broj 9-znamenkastih brojeva u intervalu 123456789 do 987654321 u kojima se svaka znamenka pojavljuje samo jedan put.
Koji je 100.000-ti broj u tom intervalu u kojem se znamenke ne ponavljaju?

Da ne ostane neodgovoreno... :D

x = a++ + ++b;

==

++b; x = a + b; ++a;

while (*d = *p);

*p++,*d++,

while(*d); -> beskonacna petlja

?