黄金连分数(高精度除法) (二)

int add(int x[],int y[])
{ int length_x,length_y;
int jinwei=0;//记录进位
int temp_y[1000];
for(int i=0;i<1000;i++)
{ if(x[i]==0) length_x=i;
if(y[i]==0) length_y=i;
temp_y[i]=y[i];}//计算两个数字的长度
//x[0]保存最低位
for(int i=0;i<1000;i++)
{ y[i]=(x[i]+y[i])+jinwei;
jinwei=y[i]/10;
y[i]=y[i]%10;
//if(i<20)
//printf("i=%d x_%d ,y_%d\n",i,x[i],y[i]);
}
for(int i=0;i<1000;i++)
x[i]=temp_y[i];
/*
printf("x: ");
print(x);
printf("y: ");
print(y);
*/
return 1;
}
int subcmp(int x[],int y[])
{//x[0]是最低位
int j_x,j_y,j,i;
for(i=999;i>=0;i--)
if(x[i]!=0) { j_x=i; break; }//确定最高位
for(i=999;i>=0;i--)
if(y[i]!=0) { j_y=i; break; }//确定最高位
if(j_x>j_y) return 1;//x中的值大于y中的
if(j_x if(j_x==j_y)//当两个数位数相同的时候
{for(i=j_x;i>=0;i--)
{if(x[i]>y[i]) return 1;
if(x[i] return 0;
}

}//比较两个数数组里面保存的数字的大小

//两个数相减,结果保存在x[]中
int sub(int x[],int y[])
{//这里保证x[]>y[]
int j_x,j_y,j,i;
//for(i=999;i>=0;i--)
//if(x[i]!=0) { j_x=i; break; }//确定最高位
for(i=999;i>=0;i--)
if(x[i]!=0) { j_y=i; break; }//确定最高位
//从数的地位到高位依次相减
for(i=0;i<=j_y;i++)
{
if(x[i]>=y[i]) {x[i]=x[i]-y[i]; continue;}
if(x[i] }
return 1;

}
int xiaoshu(int x[1000],int y[1000])
{ int xx[1000],yy[1000];
for(int i=0;i<1000;i++)
{yy[i]=y[i];
xx[i]=x[i];}//将两个数组保存起来以防止干扰原数组的值

for(int i=0;i<101;i++)
{ if(subcmp(xx,yy)==-1)
{a[i++]=0;
for(int j=999;j>=1;j--)
xx[j]=xx[j-1];
xx[0]=0;//扩大十倍,相当于
}
while(subcmp(xx,yy)>=0)
{a[i]++;
sub(xx,yy);
}

for(int j=999;j>=1;j--)
xx[j]=xx[j-1];
xx[0]=0;//每算完一位,扩大十倍

}//end for i

return 1;}

int main()
{int print(int x[]);
int add(int x[],int y[]);
int xiaoshu(int x[1000],int y[1000]);
long long int b[200];
int x[1000],y[1000];
int i;
b[0]=1;
b[1]=2;
for(i=0;i<101;i++)
{a[i]=0;
}
for(i=0;i<1000;i++)
{x[i]=y[i]=0;
}
x[0]=1;
y[0]=2;
for(i=0;i<300;i++)
add(x,y);
printf("此时被除数的值是:\n");
print(x);
printf("此时除数的值是:\n");
print(y);
xiaoshu(x,y);
//printf("%d",sub(y,x));

//xiaoshu(b[i-2],b[i-1]);

printf("0.");
for(i=1;i<101;i++)
{printf("%d ",a[i]);
if(i%10==0)
printf("\n");
}
printf("\n");
system("pause");}