Cod sursa(job #2023769)
Utilizator | Coman Andrei andreicoman299 | Data | 19 septembrie 2017 14:19:52 |
---|---|---|---|
Problema | Nunta | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.64 kb |
#include <stdio.h>
char F[2][200];
int main(){
FILE*fi;
fi=fopen("nunta.in","r");
short n;
fscanf(fi,"%hd", &n);
fclose(fi);
fi=fopen("nunta.out","w");
if(n == 1){
fprintf(fi,"1");
return 0;
}
F[0][1] = 1;
F[1][1] = 2;
bool ind = 1;
unsigned char i, t;
short j;
for(j = 3; j <= n; j++){
t = 0;
for(i = 1; i <= 199 || t; i++, t/=10)
F[1 - ind][i] = (t += F[0][i] + F[1][i]) % 10;
ind = !ind;
}
i = 199;
while(F[ind][i] == 0) i--;
while(i > 0)
fprintf(fi,"%d", F[ind][i--]);
return 0;
}