Cod sursa(job #1715521)

Utilizator ade_tomiEnache Adelina ade_tomi Data 10 iunie 2016 22:34:29
Problema Nunta Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
//#include<iostream>
#include<cstdio>

char a[210],b[210];
FILE*f=fopen("nunta.in","r");
FILE*g=fopen("nunta.out","w");

short n,aux,nra,nrb,i,j,p,t;
int main()
{



    fscanf(f,"%hd",&n);
    if(n<=3)
        fprintf(g,"%hd",n);
    else
    {

        a[0]='2';
        b[0]='3';
        nra=nrb=0;
        for(j=4;j<=n; j++)
        {

            t=0;
            for(i=0; i<=nra||i<=nrb||t!=0; i++)
            {
                aux=a[i]-'0';
                b[i]=b[i]-'0';
                a[i]=b[i];
                p=aux+t+b[i];
                b[i]=(aux+t+b[i])%10;
                t=p/10;
                a[i]+='0';
                b[i]+='0';

            }
            nra=nrb;
            nrb=i-1;
        }
        for(i=nrb; i>=0; i--)
            fprintf(g,"%c",b[i]);
    }
    return 0;
}