わり算

質問

Ｎ進数の数を配列を用いてのわり算を作りたいのですが、アルゴリズムを教えてください。

回答No.1

fukuchiyamashi

書いてみました。動きませんが。だれか見てやってください。
#include<iostream.h>
#include<cstdlib>
#include<ctime>

using namespace std;

int main (void)
{
static unsigned int A[3];
static unsigned int B[3];
static unsigned int C[3];
static unsigned int Sho[3];
unsigned short int keta1,keta2,kenchi_0,kenchi,i,j,k,kento,end1,end2,count;
unsigned long int S;

for(int i=0;i<4;i++) cin>>A[i];
cout<<"\n";
for(int i=0;i<4;i++) cin>>B[i];

for(keta1=3;A[keta1]==0;--keta1);
for(keta2=3;B[keta2]==0;--keta2);

kenchi_0=1;
for(i=keta1,j=keta2;j>=0,A[i]<=B[j];--i,--j)
{
if(A[i]<B[j]) kenchi*=0;
}

if(kenchi_0==1)
{
kento=A[keta1]/B[keta2];
end1=1;
for(count=0;count<2,end1==1;++count)
{
for(k=0;k<=keta2;++k) C[k]=0;
for(k=0;k<=keta2;++k)
{
S=B[k]*kento+C[k];
C[k]=S%10;
C[k+1]=S/10;
}
if(C[keta2+1]!=0) kento--;
else
{
kenchi=1;
for(i=keta1,j=keta2;j>=0,A[i]<=C[j];--i,--j)
{
if(A[i]<C[j]) kenchi*=0;
}
if(kenchi==0)kento--;
else
{
end1*=0;
Sho[0]=kento;
for(i=keta1-keta2,j=0;j<=keta2;++i,++j)
{
if(A[i]>=C[j])A[i]=A[i]-C[j];
else
{
A[i]=10+A[i]-C[j];
A[i+1]--;
}
}
}
}
}
}
else
{
kento=(A[keta1]*10+A[keta1-1])/B[keta2];
end1=1;
for(count=0;count<2,end1==1;++count)
{
for(k=0;k<=keta2;++k) C[k]=0;
for(k=0;k<=keta2;++k)
{
S=B[k]*kento+C[k];
C[k]=S%10;
C[k+1]=S/10;
}
kenchi=1;
for(i=keta1,j=keta2+1;A[i]<=C[j],j>=0;--i,--j)
{
if(A[i]<C[j]) kenchi*=0;
}
if(kenchi==0) kento--;
else
{
end1=0;
Sho[0]=kento;
for(i=keta1-keta2-1,j=0;j<=keta2+1;++i,++j)
{
if(A[i]>=C[j]) A[i]=A[i]-C[j];
else
{
A[i]=10+A[i]-C[j];
A[i+1]--;
}
}
}
}

end2=1;
for(int x=keta1+kenchi_0-1;x>=keta2,end2==1;--x)
{
kenchi=1;
for(i=x,j=keta2;j>=0,A[i]<=B[j];--i,--j)
{
if(A[i]<B[j]) kenchi*=0;
}
if(kenchi==0)
{
for(i=2;i>=0;--i) Sho[i+1]=Sho[i];
Sho[0]=0;
}
else
{
kento=(A[x]*10+A[x-1])/B[keta2];
end1=1;
for(count=0;count<2,end1==1;++count)
{
for(k=0;k<=keta2;++k) C[k]=0;
for(i=0;i<=keta2;++i)
{
S=C[i]+B[i]*kento;
C[i]=S%10;
C[i+1]=S/10;
}
for(i=x,j=keta2+1;j>=0,A[i]<=C[j];--i,--j)
{
if(A[i]<C[j]) kenchi*=0;
}
if(kenchi==0) kento--;
else
{
end1=0;
for(i=2;i>=0;--i) Sho[i+1]=Sho[i];
Sho[0]=kento;
for(i=x-keta2-1,j=0;j<=keta2+1;++i,++j)
{
if(A[i]>=C[j]) A[i]=A[i]-C[j];
else
{
A[i]=10+A[i]-C[j];
A[i+1]--;
}
}
}
}
}
if(x==keta2)
{
for(i=x,j=keta2;j>=0;--i,--j)
{
if(A[i]<B[j]) end2*=0;
}
}
}

}
for(i=0;i<=4;++i) cout<<Sho[i]<<" ";
return(0);
}