Norgesmesterskapet i programmering 2001
Oppgave F: «A language for constants»
Denne oppgaven er ganske enkel å løse når man starter med tallet man
skal frem til.
- Om det er et oddetall, må den siste operatoren ha vært
INCR.
- Om det er et partall, må det ha kommet fra en
DBL-operator. (Det kunne ha kommet fra en INCR,
men disse tar lenger tid, så vi kan se bort fra dem.)
Så er det bare å bruke dette resonnementet rekursivt til vi kommer til
1 eller -1.
Sist oppdatert 17.10.2001 av
Dag Langmyhr.