Cod sursa(job #315876)
Utilizator | Data | 17 mai 2009 16:23:46 | |
---|---|---|---|
Problema | Nunta | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<fstream>
using namespace std;
ifstream f1 ("nunta.in");
ofstream f2 ("nunta.out");
int v3[1000],v1[1000],v2[1000];
int main()
{
int n,i,j,m,t,x;
f1>>n;
v1[0]=1;
v2[0]=1;
v3[0]=1;
v1[1]=1;
v2[1]=1;
v3[1]=1;
for (i=3; i<=n+1; i++)
{
for (j=0; j<=v3[0]; j++) v1[j]=v3[j];
for (j=0; j<=v2[0]; j++) v3[j]=v2[j];
t=0;
for (j=1; j<=v2[0] ||j<=v1[0]|| t; j++, t/=10)
v2[j]=(t+=v1[j]+v2[j])%10;
v2[0] = j-1;
}
for (i=v2[0]; i>=1; i--) f2<<v2[i];
return 0;
}