Într-o seară, la Leonard și Sheldon au venit cei doi prieteni ai lor: Howard și Raj . Cum Sheldon dorea încă o dată să-și manifeste supremația, s-a hotărât să-și pună prietenii în dificultate. Fiind în conflict cu ceilalți, s-a gândit că ar fi momentul să decidă care din prieteni merită titlul de “best friend forever” :p.
Astfel, pentru a decide cine e cel mai potrivit, a propus spre rezolvare următoarea problemă:
Se citește un număr natural n de la tastatură, n<1000000.
1) Să se determine dacă numărul citit face parte din seria Lucas. Seria Lucas se formează astfel
Mai multe detalii referitoare la seria Lucas găsiți aici.
2) Să se calculeze și să se afișeze suma pătratelor cifrelor prime pentru numerele strict mai mici decât n care sunt numere palindromice . Dacă nici o cifră a numărului palindromic mai mic decât n nu este primă, suma va fi egală 0. Un număr este palindromic dacă citit de la stânga la dreapta și de la dreapta la stânga este identic.
3) Să se afișeze și să se numere numărul de numere mai mici sau egale cu n, care, în binar, au același număr de cifre de 0 și 1.
Formatul datelor de ieșire
Pentru cerința de la punctul 1 – n este numărul citit de la tastatură. În output-ul de mai jos se va afișa valoarea lui n. Output are formatul:
numărul n face parte/nu face parte din seria Lucas
Pentru cerința de la punctul 2 – Fiecare linie din output va avea formatul:
număr găsit | suma pătratelor cifrelor prime din numărul găsit
Pentru cerința de la punctul 3 – Fiecare linie din output va avea formatul:
număr_găsit_1 număr_găsit_2 ... număr_găsit_K K // unde K este numărul de numere găsite care verifică condițiile
Autor: Cătălin Gosman
Data: 06.11. 2011