#1956 Siruri2
Fibonacci, un celebru matematician italian din Evul Mediu, a descoperit un șir de numere naturale cu multiple aplicații, șir ce-i poartă numele:
Fibonacci(n)={1Fibonacci(n−1)+Fibonacci(n−2)dacă n=1 sau n=2 dacă n>2
Fascinat de șirul lui Fibonacci, și mai ales aplicațiile acestui șir în natură, Iccanobif, un matematician în devenire, a creat un șir si el un care-i poartă numele:
Iccanobif(n)={1răsturnat(Iccanobif(n−1))+răsturnat(Iccanobif(n−2))dacă n=1 sau n=2 dacă n>2
Obținându-se astfel șirurile:
Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
Iccanobif: 1, 1, 2, 3, 5, 8, 13, 39, 124, 514, 836, …
Iccanobif, se întreabă acum, ce număr are mai mulți divizori numere naturale: al n-lea termen din șirul Fibonacci sau al n-lea termen din șirul său.
Cerințe
Scrieți un program care să citească un număr natural n și să afișeze:
a) al n-lea termen din șirul lui Fibonacci și numărul său de divizori
b) al n-lea termen din șirul lui Iccanobif și numărul său de divizori
Date de intrare
Fișierul de intrare siruri2.in conține pe prima linie un număr natural p. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2. Pe linia a doua a fișierului se găsește un număr natural n.
Date de ieșire
Dacă valoarea lui p este 1, se va rezolva numai punctul a) din cerințe. În acest caz, în fișierul de ieșire siruri2.out se vor scrie al n-lea termen din șirul lui Fibonacci și numărul său de divizori.
Dacă valoarea lui p este 2, se va rezolva numai punctul b) din cerințe. În acest caz, în fișierul de ieșire siruri2.out se vor scrie al n-lea termen din șirul lui Iccanobif și numărul său de divizori
Restricții și precizări
1 ≤ n ≤ 50
Pentru rezolvarea corectă a primei cerinţe se acordă 50% din punctaj, iar pentru cerința a doua se acordă 50% din punctaj.
Exemplul 1
siruri2.in
1
8
siruri2.out
21 4
Exemplul 2
siruri2.in
2 9
siruri2.out
124 6
Explicații
Pentru primul exemplu: Al optulea termen din șirul lui Fibonacci este 21, iar 21 are 4 divizori. (p fiind 1 se rezolvă doar cerința a)
Pentru al doilea exemplu: Al nouălea termen din șirul lui Iccanobif este 124, iar 124 are 6 divizori. (p fiind 2 se rezolvă doar cerința b)
Răspunsuri la întrebare
#include <iostream>
using namespace std;
int divizori(int a)
{
int d=0;
for (int i=2; i<a; i++)
{
if (i%a==0)
{
d++;
}
}
return d;
}
int rasturnat(int nr)
{
int r=0;
while (nr != 0)
{
r = r*10 + nr%10;
nr/=10;
}
return r;
}
int iccanobif(int n)
{
int nr_0, nr_1=1, nr_2=1;
for (int i=2; i<n; i++)
{
nr_0 = rasturnat(nr_1) + rasturnat(nr_2);
nr_1 = nr_2;
nr_2 = nr_0;
}
return nr_2;
}
int fibonacci(int n)
{
int nr_0, nr_1=1, nr_2=1;
for (int i=2; i<n; i++)
{
nr_0 = nr_1 + nr_2;
nr_1 = nr_2;
nr_2 = nr_0;
}
return nr_2;
}
int main()
{
int p;
cout << "p="; cin >> p;
int n;
int a, b;
cout << "n="; cin >> n;
if (p=1)
{
cout << fibonacci(n) << endl;
}
else if (p=2)
{
cout << iccanobif(n) << endl;
}
else
{
return 0;
}
a = fibonacci(n);
b = iccanobif(n);
// RASPUNS LA INTREBAREA LUI ICCANOBIF:
if (a > b)
{
cout << "Sirul lui fibonacci" << endl;
}
else if (a < b)
{
cout << "Sirul lui iccanobif" << endl;
}
else
{
cout << "Au numar de divizori egali" << endl;
}
}