Hjelp til FAST julenøtt =)

[Doomcock]

Heisann =)

 

jeg har null peiling på C++ eller programmering, men veldig lyst på en X-box 360 til jul! Så jeg lurer derfor på om det er noen av dere som har peiling og lyst å hjelpe meg litt?

 

Oppgaven er som følger:

 

”Hva er formålet med funksjonen foo? Kan du med maks 5 setninger forklare både hvordan og hvorfor funksjonen foo fungerer for dette formålet?”

 

static boolean foo(int N) {

int i=0;

int M=(int)N/6;

while (i<M) {

if (bar(N)) {return false;}

N+=2*++i-1;

}

return true;

}

 

static boolean bar(int N) {

int i=0;

while (N>0) {

N-=2*++i-1;

}

return N==0;

}

 

 

Dette er som gresk for meg =) så om noen har lyst å hjelpe meg litt blir jeg gla!

 

Om dere derimot oppdager at dere kan dette og vil svare, men ikke minske vinnersjansene med å hjelpe andre er linken til oppgaven her:

 

http://salg.hardware.no/Fast/

 

uansett! takk for eventuell hjelp =)

 

og God Jul til alle =)

 

mvh

[Abacus]

Dette er Java, og ikke C++.

[Giddion]

vel hvis boolean = bool så funker det fint som c kode

[Gjakmarrja]

        N+=2*++i-1;

        N-=2*++i-1;

 

Hva i helvete skjer her da?

 

N+=2*++i-1

 

2 ganges med (i+1)-1?

eller?

[Dead_Rabbit]

Ja..

(2*(i+1))-1

Blir det vel.. Gud veit hva dette skal være godt for...

[FraXinuS]

bar finner i hvertfall ut om tallet er et kvadrattall, men er ikke helt sikker på hva foo gjør.

[sbstn]

.

Endret 2. februar 2009 av sbstn

[sbstn]

.

Endret 2. februar 2009 av sbstn

[Doomcock]

Hvor fant du denne konkurransen?

7478609[/snapback]

 

En link på Hardware.no førstesiden. Ganske stort reklamebanner. Har du svart?

[sbstn]

.

Endret 2. februar 2009 av sbstn

[sbstn]

.

Endret 2. februar 2009 av sbstn

[Doomcock]

Svarene som blir sendt kommer visstnok uansett frem.)

7480331[/snapback]

 

Sendte du inn mail og fikk beskjed om at svaret ditt hadde blitt registrert til tross for feilmeldingen? Jeg svarte også og fikk samme feilmelding (med start.no mail.)

 

Forresten, lykke til i trekningen =) Skal man tro på karmalovene så vinner du nok, hehe =)

[sbstn]

.

Endret 2. februar 2009 av sbstn

[Fangs78]

Her er svaret jeg sendte inn:

 

"Hensikten med funksjonen foo er å avgjøre om et gitt heltall N

a) er mindre enn 6, eller

b) ikke er et kvadrattall og at summen av N og et vilkårlig kvadrattall mindre enn (N/6)^2 ikke er et kvadrattall.

 

Et kvadrattall N=n^2 kan uttrykkes som summen av alle oddetall mindre eller lik n. Både foo og bar bruker denne egenskapen for å avgjøre om et heltall er et kvadrattall eller ikke."

 

Send inn og vinn en Xbox 360!

 

(Jeg vet ikke om dette gjelder alle som sender inn, men jeg fikk i alle fall følgende feilmelding: "Noe gikk galt, vennligst gi beskjed om dette til [email protected]". Svarene som blir sendt kommer visstnok uansett frem.)

7480331[/snapback]

 

 

Tror a) er feil hos deg.

 

M = (int)N/6;

 

Er ikke 0 for alle tall under 6, som du sikkert har tenkt. Det gir 0 for 0<N<=3 og 1 for 4<=N<6.

 

Så foo returnerer faktisk false på N=4.

 

Jeg vet ikke helt hva "formålet" til Foo er selv altså. Tenkte bare å påpeke en liten feil i svaret ditt..

 

Den tester jo summen av N og et økende oddetall for å se om det er et kvadratisk tall. Hvor mange oddetall den tester kommer an på størrelsen på N.

 

Ser ikke for meg noen som helst formål med denne algoritmen egentlig..ganske sære greier.

 

Selve oppgaven er jo veldig mye mer matematikk enn det er programmering.

[Bytex]

Programmering ER mye matematikk, sånn er det bare.

[Abacus]

Ny nøtt er vist ute nå (http://salg.hardware.no/Fast/). Ser ganske infløkt ut.

[Fangs78]

Programmering ER mye matematikk, sånn er det bare.

7538416[/snapback]

 

øh...jobber som programmerer...og det er en myte at det er MYE matematikk.

 

På grunnivå er det gjerne en del, men ikke når du lager noe vettugt som vanlige folk kan bruke til noe. Som tekstbehandlere eller chatte-program.

Endret 19. desember 2006 av Fangs78