Cod sursa(job #341796)

Utilizator serbanlupulupulescu serban serbanlupu Data 19 august 2009 16:03:50
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.98 kb
//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;
}