Pagini recente » Cod sursa (job #2034222) | Arhiva de probleme | Solutii Winter Challenge 2008, Runda 1 | Cod sursa (job #757914) | Cod sursa (job #341796)
Cod sursa(job #341796)
//Miruna a ajuns in fata marelui vrajitor Koba. Acesta tocmai a descoperit un sir magic de numere, care-i va permite sa calatoreasca
//in timp. Primii trei termeni ai sirului sunt T1, T2 si T3. Urmatorii termeni se calculeaza aplicand formula Ti = Ti-1 + Ti-2 * Ti-3.
//Pentru a calatori in timp, vrajitorul calculeaza ultima cifra pentru primii N termeni ai sirului, iar apoi face suma acestora.
//Deoarece este foarte batran, ii este foarte greu sa afle raspunsul mult dorit, asa ca o roaga pe Miruna sa il ajute.
#include "main.library.h"
int N,T1,T2,T3;
void citire()
{
fstream f("koba.in", ios::in);
f>>N>>T1>>T2>>T3;
T1=T1%10;
T2=T2%10;
T3=T3%10;
f.close();
}
void afisare(int k)
{
fstream g("koba.out", ios::out);
g<<k;
g.close();
}
int main()
{
citire();
int s=(T1+T2+T3)%10;
int x;
int i;
for (i=4;i<=N;++i)
{
x=(T3+T2*T1)%10;
T1=T2%10;
T2=T3%10;
T3=x%10;
cout<<T3%10<<" ";
s+=T3%10;
}
afisare(s);
return 0;
}