Cod sursa(job #788519)

Utilizator ana.zetg wea tw ana.z Data 15 septembrie 2012 11:12:48
Problema Nunta Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
int a[1001],i,k,b[1001],n,j,t;
using namespace std;
int main(){
	freopen("nunta.in","r",stdin);
	freopen("nunta.out","w",stdout);
	scanf("%d",&n);
	a[0]=1;
	a[1]=2;
	for(i=1;i<n-1;i++)
	{
		while(i!=0)
		{
			k++;
			b[k]=i%10;
			i/=10;
		}
		b[0]=k;
	t=0;
      for(i=1; i<=a[0] || i<=b[0] || t; i++, t/=10)
              a[i] = (t += a[i] + b[i]) % 10;
      a[0] = i - 1;
	}
	for(i=1;i<=a[0];i++)
		printf("%d",a[i]);
	return 0;
}