大整数计算器..

目录一．问题的概述、分析及研究意义；二．流程图三．算法设计四．调试过程五．源程序一．问题的概述、分析及研究意义；设计一个计算器实现两个任意长得整数的加、减、乘、除。

对数值很大,精度很高的数进行高精度大整数计算是一类十分常见的问题，但由于C语言中数据长度和范围受数据类型的限制，普通数学计算很难实现此问题，为尝试解决这个问题，专门设计一个C语言程序用于大整数的计算。

为了实现上述功能，采取双向循环链表表示长整数，每个结点含一个整型变量，仅绝对值不超过9999的整数，整个链表用十进制数表示。

利用头结点数据域的符号表示长整数的符号，相加过程不破坏两个操作数链表，对长整数位数不作上限。

为此需要两个结构数据类型：双向循环链表和长整数。

本程序实现计算任意长的整数的四则运算. 以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就计算并显示出这两个数的运算。

本演示程序中，数字字符限定为[‘0’~‘9’]和字符‘，’，输入字符可以任意长，输入形式以“回车符”为结束标志，串中字符顺序不限，且允许出现重复字符。

利用双向循环链表现实长整数的存储，每个结点含一个整形变量。

输入的形式以回车结束，可以直接输入正数或负数，每四位一组，除数字和位于首位置的负号外，其它一切字符都将作为分隔符，连续多个分隔符当一个处理,但不使用分隔符也不影响结果。

二．流程图三．算法设计1．定义全局变量#define LEN sizeof(struct Node)#define MAX 1000#define OK 1#define ERROR 0#define OVERFLOW -1#define TRUE 1#define FALSE 0typedef int Status;2,主要函数(1)主程序模块://int main()(2)双向循环链表处理模块://Status conversion(char str[],NodeList &oprh);//int cmplinklen(NodeList opr1,NodeList opr2);//Status Creat(NodeList &oprr,int len);//int compare(NodeList opr1,NodeList opr2);(3)长整数四则运算模块://Status add_bas(NodeList opr1,NodeList opr2,NodeList &oprr)；//Status sub_bas(NodeList opr1,NodeList opr2,NodeList &oprr)；//Status imul(NodeList opr1,NodeList opr2,NodeList &oprr)；//Status idiv(NodeList opr1,NodeList opr2,NodeList &quti,NodeList &remand)；(4)界面模块://void title();//void welcome();3，编写函数（1）函数：Status conversion(char str[],NodeList &oprh) 功能：将字符串形式的操作数转换成所需的类型（2）函数：Status input(NodeList &opr1,NodeList &opr2,char str[])功能：输入需要的操作数（3）函数：Status output(NodeList oprr,char str[])功能：输出需要的操作数以及判断其正确性（4）函数：Status initbuf(char str[])功能：为数据对象或变量赋初值（5）函数：int cmplinklen(NodeList opr1,NodeList opr2) 功能：比较两个输入数的大小，长返回1，短返回-1，否则返回0（6）函数：int length(NodeList oprr)功能：求出链表长度（7）函数：Status Creat(NodeList &oprr,int len)功能：生成一个指定链表（8）函数：int compare(NodeList opr1,NodeList opr2) 功能：比较两个数的绝对值的大小（9）函数：Status add_bas(NodeList opr1,NodeList opr2,NodeList &oprr)功能：实现两个数相加（10）函数：Status sub_bas(NodeList opr1,NodeList opr2,NodeList &oprr)功能：实现两个数的相减（11）函数：Status imul(NodeList opr1,NodeList opr2,NodeList &oprr)功能：实现两个数的相乘（12）函数：Status idiv(NodeList opr1,NodeList opr2,NodeList &quti,NodeList &remand)功能：实现两个数的除法四．调试过程运行平台：Microsoft Visual C++ 6.0 1，欢迎界面2，选择操作3，加法运算4，减法运算5，乘法运算6，除法运算8，结束运行五．源程序#include<string.h>#include<stdlib.h>#include<stdio.h>#define LEN sizeof(struct Node)#define MAX 1000#define OK 1#define ERROR 0#define OVERFLOW -1#define TRUE 1#define FALSE 0typedef int Status;//自定义一个变量typedef struct Node{int data;struct Node *prior,*next;}Node,*NodeList;//定义双向循环链表结构体//===============输入模块=============== //求指数函数值int axp(int a,int k){int r=1;if(k==0)return 1;for(;k>0;k--)r=r*a;return r;}//输入转换函数Status conversion(char str[],NodeList &oprh){//将字符串形式的操作数转换成所需的类型NodeList p;int i,k,buffer;k=buffer=0;oprh=(NodeList)malloc(LEN);oprh->next=oprh;oprh->prior=oprh;for(i=strlen(str)-1;i>=0;i--){//若输入的数不合法就返回重新输入if((i!=0 || (str[0]!='-' && str[0]!='+'))&&(str[i]>'9' || str[i]<'0')) return ERROR;if(str[0]=='0' && str[1]!='\0')return ERROR;if((str[0]=='-' || str[0]=='+') && str[1]=='0')return ERROR;if(str[i]!='-' && str[i]!='+'){buffer=buffer+(str[i]-'0')*axp(10,k);k++;if(k==4 || str[i-1]=='-' || str[i-1]=='+' || i==0){//将新建结点插入到头结点之后p=(NodeList)malloc(LEN);oprh->next->prior=p;p->prior=oprh;p->next=oprh->next;oprh->next=p;p->data=buffer;buffer=k=0;}}}if(str[0]=='-')oprh->data='-';elseoprh->data='+';return OK;}//输入函数Status input(NodeList &opr1,NodeList &opr2,char str[]){int flag=OK,i,n=0,l;char b[MAX];printf("\n请输入第一个操作数:\n");scanf("%s",b);getchar();l=strlen(b);for(i=0;i<l;i++)if(b[i]!=',')str[n++]=b[i];str[n]='\0';flag=conversion(str,opr1);while(!flag){printf("ERROR!Input again:\n");scanf("%s",str);getchar();flag=conversion(str,opr1);}printf("\n请输入第二个操作数:\n");scanf("%s",b);getchar();n=0;l=strlen(b);for(i=0;i<l;i++)if(b[i]!=',')str[n++]=b[i];str[n]='\0';flag=conversion(str,opr2);while(!flag){printf("ERROR!Input again:\n");scanf("%s",str);getchar();flag=conversion(str,opr2);}return OK;}//==================输出模块====================== //输出函数Status output(NodeList oprr,char str[]){Status initbuf(char str[]);NodeList p;int i,j,num[4];if(!oprr)return ERROR;p=oprr;i=j=0;initbuf(str);if(oprr->data=='-')str[i++]='-';p=p->next;if(p->next==oprr && p->data==0)//若要输出的数为0则执行str[i++]='0';elsewhile(p!=oprr){num[0]=p->data/1000;num[1]=(p->data-num[0]*1000)/100;num[2]=(p->data-num[0]*1000-num[1]*100)/10;num[3]=p->data-num[0]*1000-num[1]*100-num[2]*10;while(j<4){if(num[j]!=0 || (str[0]=='-' && str[1]!='\0')||(str[0]!='-' && str[0]!='\0'))//此判断语句是为了避免输出诸如：00123…的情况str[i++]=num[j]+'0';j++;}p=p->next;j=0;str[i++]=',';}if(str[--i]==',')str[i]='\0';printf("%s",str);printf("\n");return OK;}//================预处理及杂项操作模块====================//缓冲区部分初始化函数Status initbuf(char str[]){int i;for(i=0;i<=10;i++)str[i]='\0';return OK;}//比较链表长度函数int cmplinklen(NodeList opr1,NodeList opr2){//opr1链比opr2链长则返回1，短则返回-1，否则返回0NodeList p1,p2;p1=opr1->prior;p2=opr2->prior;while(p1->prior!=opr1 && p2->prior!=opr2){p1=p1->prior;p2=p2->prior;}if(p1->prior!=opr1)return 1;if(p2->prior!=opr2)return -1;return 0;}//求链表长度int length(NodeList oprr){int count=0;NodeList p=oprr->next;while(p!=oprr){count++;p=p->next;}return count;}//生成指定长度链表Status Creat(NodeList &oprr,int len){NodeList p;oprr=(NodeList)malloc(LEN);p=oprr;while(len>0){p->next=(NodeList)malloc(LEN);p->next->data='?';p->next->prior=p;p=p->next;len--;}p->next=oprr;oprr->prior=p;return OK;}//比较opr1、opr2绝对值的大小int compare(NodeList opr1,NodeList opr2){NodeList p1,p2;p1=opr1->next;p2=opr2->next;if(cmplinklen(opr1,opr2)==1)//opr1比较长return 1;else if(cmplinklen(opr1,opr2)==-1)//opr2比较长return -1;else{while(p1->data==p2->data && p1->next!=opr1)//注意p1->next!=opr1这条件{p1=p1->next;p2=p2->next;}if(p1->data>p2->data)return 1;else if(p1->data<p2->data)return -1;elsereturn 0;}}//=====================加减法模块==========================//加法基本操作Status add_bas(NodeList opr1,NodeList opr2,NodeList &oprr){//本算法实现A,B相加的操作。