ch0_bigint1.c

本人讲授数据结构课程时的所写的示例程序

/*
长整数
author: kk.h
date: 2006.9
http://www.cocoon.org.cn
*/
#include "stdio.h"
void add(char *b1,char *b2,char *r)
{
  int i,a,t;
  t=0;
  for(i=99;i>=0;i--){
    a = b1[i]+b2[i]-2*'0'+t;
    if (a>=10){
      t=1;a=a-10;
    }

    r[i] = a+'0';
  }
}

main()
{
  int i;
  char bigint1[100],bigint2[100],r[100];

/* 输入数据 */
  for(i=0;i<100;i++){
    bigint1[i]='0'+i%10;
    bigint2[i]='1';
  }
  add(bigint1,bigint2,r);

  for(i=0;i<100;i++)
    printf("%c",r[i]);

  getch();
}