Treba mi pomoc oko ovog zadatka. Pokusao sam rekurzijom , ali pada na vremenu, pa bi bio zahvalan ako mi ko moze reci na koji nacin da uradim.
Zadatak:
Imamo vrlo preciznu mašinu koja može da od žice proizvoljne dužine odsece tacno jednu trecinu. Napisati program kojim se izracunava potreban broj secenja da se od žice pocetne dužine dobije komad dužine najbliže željenoj.
Sa standardnog ulaza se u dva reda ucitava pocetna i željena dužina žice. Oba broja su realni brojevi dvostruke preciznosti iz intervala [1, 10^14] zadati sa jednom decimalom.
Na standardni izlaz u dva reda ispisati potreban broj secenja i dužinu (na 5 decimala) žice najbližu željenoj, koja se dobiva tim brojem secenja.
Primer:
Ulaz:
6000.0
187.7
Izlaz:
5
197.53086
Komentar: Ako je žica duga 6000.0, a željena dužina komada je 187.7, tada treba u drugom secenju seci duži komad (od 4000). U trecem secenju seci duži komad (od 2666.66667). U cetvrtom secenju seci duži komad (od 1777.77778). U petom secenju seci kraci komad (od 592.59259) i izabrati kraci komad (od 197.53086) koji je rešenje
Vremensko ogranicenje: 0.2 s
Hvala unaprijed