Cod sursa(job #321547)

Utilizator Abi79Iordache Albert Abi79 Data 6 iunie 2009 17:00:37
Problema Next Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 2 kb
#include<stdio.h>
#include<string.h>
FILE *in=fopen("next.in","r"),*out=fopen("next.out","w");

short int n[1000000001],d[17],b1[2]={1,1}, r[1000000001];
char s1[1000000001],s2[18];

void init(char S1[],short int V1[],char S2[],short int V2[])
{
	long int i;
	
	for(i=1;i<=V1[0];)
	{
		V1[i]=(int)S1[V1[0]-i]-48;
		V2[i]=(int)S2[V2[0]-i++]-48;
	}
	
	while(i<=V2[0])
		V2[i]=(int)S2[V2[0]-i++]-48;
}


void afis()
{
	long int i;
	for(i=n[0];i;)
	{
		fprintf(out,"%d",n[i--]);
	}
}


void Shl2()
{
	long int j;

	for (j=r[0];j;j--) r[j+1]=r[j];  

	for (j=1;j<=1;) r[j++]=0;  

	r[0]+=1;  
}  


int compara()
{
	long int j;
	
	while(d[0] && !d[d[0]]) d[0]--;
	while(r[0] && !r[r[0]]) r[0]--;
	
	if(d[0]<r[0])
		return -1;
	else if (d[0]>r[0])
		return 1;
	
	for (j = d[0];j>0;j--)
	{
		if(d[j]<r[j]) return -1;
		else if (d[j]>r[j]) return 1;
	}
	
	return 0;
}


void scadere()  
{
	int T=0;
	long int j;
   
	for (j=d[0]+1;j<=r[0];) d[j++]=0;  
	for (j=1;j<=r[0];j++)  
	{
		r[j]=r[j]-(d[j]+T); 
		if (r[j]<0) T=1; else T=0; 
		if (T) r[j]+=10;
	}
	while (!r[r[0]]) r[0]--;  
}  


int impartire()
{
	long int i;
	r[0]=0;
	
	for (i=n[0];i;i--)
	{
		Shl2(); /*muta tot vectorul r cu 1 mai la dreapta*/
		
		r[1]=n[i];
		
		while (compara()!=1) /*compara d cu r*/
			scadere(); /*r-=d*/
	}
	if(r[0]>0)
		return 0;
	else
		return 1;
}


void adunare()
{ 
	int T=0;
	long int i;
	
	for(i=b1[0]+1;i<=n[0];) b1[i++]=0;
	
	for(i=1;i<=n[0];i++)
	{
		n[i]=n[i]+b1[i]+T;
		T=n[i]/10;
		n[i]=n[i]%10;
	}
	
	if (T) n[++n[0]]=T;
}


int main()
{	
	printf("Hello");
	fscanf(in,"%s %s",&s1,&s2);
	printf("I see you very rich in the near future.");
	n[0]=strlen(s1); d[0]=strlen(s2);
	
	if(n[0]>d[0])
		init(s2,d,s1,n);
	else
	{
		fprintf(out, "%s",s2);
		fclose(out);
		return 0;
	}
	
	while(1)
	{
		int ok=impartire();
		if(ok) { afis(); /*n*/ break; }
		adunare(); /*n+=b1*/
	}
	
	fclose(out);
	
	return 0;
}