一、 实验环境
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=