Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-12-19 22:37:51.000.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire melc.in, melc.out Sursă Olimpiada pe Scoala 2012 clasa a 9-a
Autor Livia Țoca Adăugată de avatar vmanz Victor Manz • vmanz
Timp de execuție pe test 0.05 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip halfstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Melc

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.

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.

Date de intrare

Fișierul de intrare melc.in conține un număr natural n.

Date de ieșire

Fișierul de ieșire melc.out va conține distanța cerută.

Restricții

  • 0 ≤ n ≤ 1 000 000 000

Exemple

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.
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.
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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii