Scribd Logo
Upload

Welcome to Scribd!

  • Algoritmi Elementari PDF

    Uploaded by

    Gaby Bumbac
    24 views4 pages

    Original Title

    algoritmi_elementari.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    24 views4 pages

    Algoritmi Elementari PDF

    Uploaded by

    Gaby Bumbac

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 4
    2. Balaur A fost odaii un balaur cu 6 capete. intr-o zi Fat-Frumos s-a suparat i i-a taiat un cap. Peste noapte i-au crescut alte 6 capete in loc. Pe acelasi gat! A doua zi, Fat-Frumos iar i-a taiat un cap, dar peste noapte balaurului i-au crescut in loc alte 6 capete... si tot asa timp de n zile. in cea de (n+1)-a zi, Fat-Frumos s-a plictisit si a plecat acas4! Scrieti un program care citeste de la tastaturi n, numarul de zile, si care afigeazi pe ecran cate capete avea balaurul dupa n zile. 4 (ONIG, 2002, clasa a V-a) 3. Gigel Gigel este un tip ciudat. Lui ii place si isi impresioneze colegii exprimand duratele numai in secunde, De exemplu, dac& il vei intreba cét ¢ ceasul el iti va rispunde cate secunde s-au scurs de la ora 0.00 din ziua respectiva. Daca ai s&-l intrebi ce varst& are, el iti va raspunde cate secunde au trecut de cand s-a niiscut. Colegii lui Gigel au hotarat c& nu ¢ cazul s& se lase impresionafi; ca urmare au nevoie de un program care sa citeasca de la tastatura un numéar natural N (N<2000000000) care reprezinta varsta lui Gigel exprimata in secunde si care va afisa pe ecran cati ani, cate luni si cate zile are Gigel (orele si minutele ramase sunt considerate nesemnificative). Scrieti acest program pentru colegii lui Gigel! Nu uitati ca anii bisecti sunt cei divizibili cu 4, dar nedivizibili cu 100 sau divizibili cu 400. De exemplu, 1992 si 2000 au fost ani bisecti. Dar anul 1900 nu a fost bisect. Anii bisecti au 366 de zile, spre deosebire de ceilalfi care au doar 365. Considerim ca ne aflim in ultima zi de scoala (15 iunie 2002). Exemplu Pentru N=69206400 programul va afisa: Gigel are 2 ani, 2 luni si 10 zile. (ONIG, Galaciuc, 2002, clasa a V-a) 4. Ciupercute fermecate Un vrajitor batran vrea si prepare o licoare speciala. Pentru o dozi de licoare el are nevoie de M ciuperci fermecate. O ciuperca este fermecati daca numarul bulinelor de pe palaria ei este prim. Ucenicul vrajitorului a cules N ciuperci dintre care unele sunt fermecate, altele nu. Vrajitorul vrea si afle cate doze de licoare poate prepara din ciupercile culese, cAte ciuperoi fermecate fi rman si cAte ciuperci nu sunt bune de nimic. Scrieti un program care-] ajuta! Date de intrare Se citesc de la tastatura: M~—numiarul de ciuperci necesare pentru o doz N—numarul de ciuperci culese Numirul de buline de pe palaria fiectreia dintre cele Wi ciuperci Date de iesire Se vor afiga pe ecran, pe linii diferite: ~numérul dozelor care se pot obtine; —numirul ciupercilor fermecate care raman; —numéarul ciupercilor care nu sunt fermecate. Exemplu Pentru M=3, N=8 si numerele bulinelor de pe fiecare ciuperca: 2°11 °5°15°7"3 13°23 se vor afisa: doze: 2 ciuperci fermecate ramase: 1 ciuperci care nu sunt fermecate: 1 Observatii Fiecare ciuperc are cel putin doud buline. (Lugoj, 2002, clasele a V-a—a VI-a) 5. Divizibilitate Se citeste de Ja tastatura un numéar natural nenul n si apoi o succesiune de n numere fntregi a1, ao, ... am Serieti un program care s& verifice dacd numerele citite se divid succesiv (adicd a; | a2, a2 | a3, «+5 An-1 | an) 6. Paranteze Definitii Un sir format numai din paranteze ‘[* si ‘]* este corect numai daca : — numtrul de paranteze ‘[‘ este egal cu numarul de paranteze ‘]‘ ; — orice parantez& ‘]‘ din sir are inaintea ei (pe pozitiile precedente) mai multe paranteze ‘[‘ decat paranteze ‘]*. De exemplu, sirul { [ ] ] [ ] este corect. Sil { { ] ] { ] [ mueste corect. Nicisirul[ ] ({ ] ] [ [ ] nweste corect. Orice parantezé ‘[‘ urmat imediat in sir de o parantezé ‘]' formeaza un mugure. De exemplu, sirul [ [ ] 1 £ [ [ ] ] ] estecorect si contine 2 muguri. Cerinja Se citesc de la tastatura doud numere naturale p sim (cu cel mult 2 cifre fiecare). S& se afigeze pe ecran 3 siruri diferite de paranteze, fiecare fiind un sir corect format din exact p paranteze si confinand exact m muguri. Daca nu exist 3 astfel de siruri se va afiga mesajul “Nu se poate”. Exemplu Pentru p=8, m=2, trei siruri corecte cu 8 paranteze si 2 muguri sunt: Cbd, Lod de dis C}cetiii Ce triiti : (Lugoj, 2002, clasele a V-a—a Vi-a) 7. Cate sunt? Fie multimea A={1, 2,.., n}. Sorieti un program care s& citeascd de la tastatura numarul natural n si care afigeaz pe ecran cate numere rationale distincte de forma p/q cup sig din A exista? (Concurs Lugoj, 2000, clasele a VIl-a—a VIll-a) Restricfii = 1

    You might also like