Привет всем! Нужно поделить два длинных числа, при этом деля не целочисленно, а с определенной точностью. Например: 6/4=1,5
Написана процедура целочисленного деления
| Код |
#define o 10L
void d_l(int *a1, int *a2, int *rez)
{
int *prez, *pa1=a1+*a1, *pa2=*a2+a2,*mid;
if (((*a1)-(*a2))>=0)
{
mid=a1+*a1-*a2;
*rez=*a1-*a2+1;
}
else
{
*rez=1;
rez[1]=0;
return;
}
prez=rez+*rez;
while (prez>rez)
{
if (*a2>pa1-mid||(*a2==pa1-mid)&&les(mid,a2)==1)
{
*prez--=0;
mid--;
continue;
}
if(*a2==pa1-mid)
{
(*a1)++;
pa1++;
}
*prez=( (double)o*o*(*pa1)+o*( *(pa1-1) ) + *(pa1-2) )/( o*(*pa2)+(*(pa2-1))+1 );
sub(mid,*prez,a2);
if (les(mid,a2)!=1)
{
(*prez)++;
sub(mid,1,a2);
}
while(*pa1==0&&pa1>a1)
{
pa1--;
--*a1;
}
prez--;
mid--;
}
if (rez[*rez]==0)
--*rez;
}
int les(int *mid,int *a2)
{
int i=*a2;
if (mid[i+1])
return 0;
while (i&&mid[i]==a2[i])
i--;
if (i==0)
return 0;
else
return(mid[i]<a2[i]);
}
void sub(int *a1,int q,int *a2)
{
int i=1;
while (i<=*a2)
{
a1[i]-=(long)q*a2[i]%o;
a1[i+1]-=(long)q*a2[i]/o;
while(a1[i]<0)
{
a1[i]+=o;
a1[i+1]-=1;
}
i++;
}
while(i<=*a1)
{
while(a1[i]<0)
{
a1[i]+=o;
a1[i+1]-=1;
}
i++;
}
|
идея у меня была такова, сдвинуть элементы массива вправо, поделить, получить результат, переписать его в удобной форме.
вот код сдвига массива(вместе с нулевым элементом):
| Код |
void revers(int mas[],int j,int n)
{
int buff;
if (j==(n/2)+1)
{
buff=mas[j];
mas[j]=mas[j+1];
mas[j+1]=buff;
}
for (int i = j; i < (n/2)+1; i++)
{
buff = mas[(n)+j-i];
mas[(n)-i+j] = mas[i];
mas[i] = buff;
}
}
void shift(int mas[],int i,int n)
{
revers(mas,0,i-1);
revers(mas,i,n-1);
revers(mas,0,n-1);
}
|
Всё пробую реализовать этот алгоритм, но в конечном итоге бьюсь о 
как представлены у меня в процедуре числа, допустим у нас число 123456789:
а) при о==10L массив{9,9,8,7,6,5,4,3,2,1}
б)при о=10000L массив {3,6789,2345,1,0}
то есть переворачиваем число и делим на группы.(чем больше о, тем эффективнее алгоритм)
Моя конечная цель написать метод Гаусса для большой арифметики, попросили сделать, но с делением у меня ступор.
Народ, помогите, кто чем может, идеей, алгоритмом, псевдокодом!
Заранее благодарю |
