c语言版大数计算器（实现大数的加减乘除运算，已更新源代码）

一、         实验环境

 VC6.0

 

二、         实验目的

实现大整数（100位整数）的加减乘除运算。

三、         实验内容

1.      用C语言实现串的存储结构——顺序串 ；

2.    利用串解决实际应用问题（实现大整数计算器）。实现串的基本操作（求串长、复制串、串比较、串连接、插入串、删除串）及模式匹配算法：BF(BruteForce)算法或KMP(Knuth、Morris、Pratt)算法的相关函数子程序。

3.    利用串解决实际应用问题（实现大整数计算器）。

 

四．       数据结构与算法思想描述

由于整型数的位数有限，因此整型数不能满足大整数（超长整数）的运算要求 。大整数计算器是利用字符串来表示大整数，即用字符串的一位字符表示大整数的一位数值，然后根据四则运算规则实现大整数的四则运算。

具体思想步骤如下：

（1）   循环主菜单，菜单选项包括输入两个操作数，加减乘除运算，退出计算器。

（2）加法：从最低位（即字符串的最后一个字符）开始逐位相加，若结果未达到或超过10，则相加结果即为本位计算结果；否则，产生进位1预存计入上一位；将该位计算结果存入另一个字符型数组的相应位中（即将计算结果存入另一字符型数组中）；直至加完大整数所有位为止。

 

（3）减法：首先判断被减数和减数哪个大（做长度判断），从而可决定结果为正数还是负数。然后用长的减去短的，还是从最低位开始逐位相减，不够减时则向上一位借位(即进位为-1)，同时将该位计算结果存入另一个字符型数组的相应位中，直至求出每一位的结果

 

（4）乘法：相当于做若干次加法。被乘数自己加自己共做(乘数-1)次加法(即每做一次加法乘数减1，直到乘数减为1时为止）。

 

（5）除法：相当于做若干次减法。从被除数里不断减去除数，直到被除数减到小于除数时（不够减时）为止，已做减法的次数即为商，减后的剩余部分（不够减的部分）即为余数。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node{
   char s[1000];
   int len;

}sstring;
void init(sstring *a,char *data){//将字符串赋值到串里。
   int i,j;
   j=strlen(data);
   for(i=0;i<j;i++){
       a->s[i]=0;
        a->s[i]=data[i];
   }
   a->s[i]='\0';
   a->len=j;

}
int com(sstring *a1,sstring *b1){//比较两数的大小。
    if(a1->len>b1->len){ return 1;}
    else if(a1->len==b1->len) {
       int i=0;
       while(a1->s[i]==b1->s[i]&&i<a1->len){
            i++;
       }
       if(i=