Длинная арифметика

31.03.2009, 04:42. **Показов** 5373. **Ответов** 1

Author24 — интернет-сервис помощи студентам

нужен текст програмы на С, в которой был бы реализован алгоритм ввода-вывода длинного числа, разности двух длинных чисел и их сравнение.

31.03.2009, 05:55

C

void input(long a[MaxDig])
{
  long Osn,i,ch;
  char c[1];
  Osn=pow(10,n_Osn);
  for(i=0;i<MaxDig;i++)
    a[i]=0;
  a[0]=1;
  while((c[0]=getch())!=13)
  {
    ch=atoi(c);
    printf("%c",c[0]);
    for(i=MaxDig-a[0];i<MaxDig;i++)
    {
      a[i-1]=a[i-1]+a[i]*10/Osn;
      a[i]=a[i]*10%Osn;
    }
    a[MaxDig-1]+=ch;
    if((a[MaxDig-1-a[0]]>0)&&(MaxDig-1-a[0]!=0)) a[0]++;
    if((a[1]/(Osn/10))>0) break;
  }
  printf("\n");
}
 
void output(long a[MaxDig])
{
  int i,j,NN,Osn,p;
  long N;
  Osn=pow(10,n_Osn);
  printf("%ld",a[MaxDig-a[0]]);
  for(i=MaxDig-a[0]+1;i<MaxDig;i++)
  {
    N=a[i];
    if(N==0) NN=0;
    for(p=0;N>0;p++)
    {
      N/=10;
    }
    while((n_Osn-p)!=0)
    {
      printf("0");
      p++;
    }
    if(NN==1) printf("%ld",a[i]);
    NN=1;
  }
  printf("\n");
}

приблизительно так выглядит ввод-вывод

vottakto
		1
	Длинная арифметика 31.03.2009, 04:42. Показов 5373. Ответов 1 Метки нет (Все метки) нужен текст програмы на С, в которой был бы реализован алгоритм ввода-вывода длинного числа, разности двух длинных чисел и их сравнение.

	31.03.2009, 05:55