Cod sursa(job #137970)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 17 februarie 2008 18:30:13
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
long int i,u[1000],next[1000],viz[1000],ls,a,b,c,n,s,ss;
int main()
{
	FILE *f,*g;f=fopen("koba.in","r");g=fopen("koba.out","w");
	for(i=0;i<=9;i++)u[i]=i;for(i=10;i<=999;i++)u[i]=u[i-10];
	for(a=0;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++)next[100*a+10*b+c]=100*u[a+b*c]+10*a+b;
	fscanf(f,"%ld%ld%ld%ld",&n,&a,&b,&c);
	a%=10;b%=10;c%=10;a=a+10*b+100*c;
	b=a;while(!viz[b]){viz[b]=1;b=next[b];}
	c=b;ls=1;for(;;){ss+=u[c];if(next[c]==b)break;ls++;c=next[c];}
	while(a!=b){s+=u[a];a=next[a];n--;}
	while(n%ls){s+=u[b];b=next[b];n--;}
        n=n/ls;s=s+n*ss;
	fprintf(g,"%ld\n",s);fcloseall();return 0;
}