Un melc se plimbă în sus și în jos pe trunchiul unui copac, pe un traseu vertical. El pornește dintr-un punct START, merge o anumită distanță în sus, schimbă direcția și merge o anumită distanță în jos, apoi iarăși schimbă direcția etc.
Distanțele parcurse, alternând mereu direcțiile, sunt:
$1$ cm (în sus), $1$ cm (în jos), $1$ cm (în sus),
$1$ cm (în jos), $2$ cm (în sus), $2$ cm (în jos),
$1$ cm (în sus), $3$ cm (în jos), $3$ cm (în sus),
$1$ cm (în jos), $4$ cm (în sus), $4$ cm (în jos),
$1$ cm (în sus), $5$ cm (în jos), $5$ cm (în sus),
$1$ cm (în jos), $6$ cm (în sus), $6$ cm (în jos),
$1$ cm (în sus) …
Plimbarea continuă până la efectuarea unui număr total de $n$ cm.
1 cm (în sus), 1 cm (în jos), 1 cm (în sus),
1 cm (în jos), 2 cm (în sus), 2 cm (în jos),
1 cm (în sus), 3 cm (în jos), 3 cm (în sus),
1 cm (în jos), 4 cm (în sus), 4 cm (în jos),
1 cm (în sus), 5 cm (în jos), 5 cm (în sus),
1 cm (în jos), 6 cm (în sus), 6 cm (în jos),
1 cm (în sus) …
Plimbarea continuă până la efectuarea unui număr total de n cm.
h2. Cerință
Dându-se [$n$], numărul de cm realizați în total, urmând regula de mai sus, se cere să se afle la câți cm distanță se află el față de punctul de pornire, START.
Dându-se n, numărul de cm realizați în total, urmând regula de mai sus, se cere să se afle la câți cm distanță se află el față de punctul de pornire, START.
h2. Date de intrare
Fișierul de intrare $melc.in$ conține un număr natural [$n$].
Fișierul de intrare $melc.in$ conține un număr natural n.
h2. Date de ieșire
|_. melc.in |_. melc.out |_. Explicatii |
| 16
| 0
| A parcurs cei $16$ cm mergând în direcțiile indicate:
$1 (sus) + 1 (jos) + 1 (sus) + 1 (jos) + 2 (sus) + 2 (jos) + 1 (sus) + 3 (jos) + 3 (sus) + 1 (jos) = 16$
și a ajuns chiar în dreptul punctului START – deci distanța fața de acesta este egală cu [$0$].
| A parcurs cei 16 cm mergând în direcțiile indicate: 1 (sus)+1 (jos)+1 (sus)+1 (jos)+2 (sus) +2 (jos) +1 (sus) +3 (jos) +3 (sus) +1 (jos) = 16 și a ajuns chiar în dreptul punctului START – deci distanța fața de acesta este egală cu 0.
Am ramas fara cifre in a, deci mai adaugam cifrele ramase in b: 6 5
|
| 12
| 2
| Cei $12$ cm sunt parcurși astfel: $1 (sus) + 1 (jos) + 1 (sus) + 1 (jos) + 2 (sus) + 2 (jos) + 1 (sus) + 3 (jos).$
A ajuns în punctul aflat la distanță de $2$ cm în jos față de START.
|
| 3
| 1
| Cei $3$ cm sunt parcurși astfel: $1 (sus) + 1 (jos) + 1 (sus).$
A ajuns în punctul aflat la distanță de $1$ cm în sus față de START.
| Cei 12 cm sunt parcurși astfel: 1 (sus)+1 (jos)+1 (sus)+1 (jos)+2 (sus) +2 (jos) +1 (sus) +3 (jos). A ajuns în punctul aflat la distanță de 2 cm în jos față de START.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="melc") ==
