C++ Probleme
1
Inspectoratul Şcolar Judeţean Cluj Olimpiada de Informatică – etapa locală 15 februarie 2014 Clasa a V-a Problema 1 Jack și vrejul de fasole 100 puncte În povestea „Jack și vrejul de fasole”, Jack trebuia să ajungă în Țara Uriașului, situată la n metri deasupra pământului, urcând cu vrejul de fasole care avea proprietatea miraculoasă de a-și dubla în fiecare minut înălțimea lui anterioară. Ajutați-l pe Jack să ajungă în Țara Uriașului, știind că Jack se află în vârful vrejului la finalul fiecărui minut, iar când atinge înălțimea dorită vrejul de fasole se oprește din creștere. Cerința: Să se determine de câte minute are nevoie Jack pentru a ajunge în Țara Uriașului, iar în cazul în care se introduc date eronate să se afișeze cuvântul imposibil. Date de intrare: Fișierul jack.in conține pe prima linie înălțimea n în metri la care se situează Țara Uriașului. Date de ieșire: Fișierul jack.out conține o singură linie, numărul de minute de care are nevoie Jack pentru a ajunge în Țara Uriașului, respectiv imposibil în cazul datelor eronate. Restricții și precizări: - înălțimea inițială a vrejului este 1 metru - , număr natural - în momentul în care atinge înălțimea la care trebuie să ajungă, vrejul de fasole se oprește din creștere, și este considerat minut întreg Exemple: jack.in jack.out Explicații 133 8 (((((((1*2)*2)*2)*2)*2)*2)*2)*2=256 > 133 128 7 ((((((1*2)*2)*2)*2)*2)*2)*2=128 = 128 0 imposibil 0 < 1 Timp maxim de execuție pentru un test: 1 secundă Memorie totală disponibilă: 5MB Dimensiunea maximă a sursei: 5KB
-
Upload
aurel-nechiforel -
Category
Documents
-
view
240 -
download
2
description
Exemple de probleme de concus
Transcript of C++ Probleme
-
Inspectoratul colar Judeean Cluj Olimpiada de Informatic etapa local 15 februarie 2014
Clasa a V-a
Problema 1
Jack i vrejul de fasole 100 puncte
n povestea Jack i vrejul de fasole, Jack trebuia s ajung n ara Uriaului, situat
la n metri deasupra pmntului, urcnd cu vrejul de fasole care avea proprietatea miraculoas
de a-i dubla n fiecare minut nlimea lui anterioar. Ajutai-l pe Jack s ajung n ara
Uriaului, tiind c Jack se afl n vrful vrejului la finalul fiecrui minut, iar cnd atinge
nlimea dorit vrejul de fasole se oprete din cretere.
Cerina:
S se determine de cte minute are nevoie Jack pentru a ajunge n ara Uriaului, iar
n cazul n care se introduc date eronate s se afieze cuvntul imposibil.
Date de intrare:
Fiierul jack.in conine pe prima linie nlimea n n metri la care se situeaz ara
Uriaului.
Date de ieire:
Fiierul jack.out conine o singur linie, numrul de minute de care are nevoie
Jack pentru a ajunge n ara Uriaului, respectiv imposibil n cazul datelor eronate.
Restricii i precizri:
- nlimea iniial a vrejului este 1 metru
- , numr natural
- n momentul n care atinge nlimea la care trebuie s ajung, vrejul de fasole se
oprete din cretere, i este considerat minut ntreg
Exemple:
jack.in jack.out Explicaii 133 8 (((((((1*2)*2)*2)*2)*2)*2)*2)*2=256 > 133
128 7 ((((((1*2)*2)*2)*2)*2)*2)*2=128 = 128
0 imposibil 0 < 1
Timp maxim de execuie pentru un test: 1 secund Memorie total disponibil: 5MB Dimensiunea maxim a sursei: 5KB
