高精度运算总结（让我慢慢更新10.16）

起首抛出题目，给定两个几十万位的数，输出他们加减乘除的运算功效。

说明：对付这类题目，不要指望int double这些对象了，根基数据范例不行能存的下。我们可以把这两个数当成字符串输入到数组中，然后模仿手动的竖式运算（不会的话，归去上小学）得出功效。

应用：任意什么工程计较要求准确到小数点后十万位，可能运算数直接就有十万位，这些环境太常见了吧。貌似windows的计较器就是回收高精度运算，不信去试试。

暂定的写作次序如下
整数加法（完事）
整数减法
整数乘法
整数除法
小数加法
小数减法
小数乘法
小数除法

整数加法

给定两个数989和9889来模仿一下大整数加法的实现进程（请先手动做一下竖式计较）

1. 吸取数据并预处理赏罚

char str_1[100];
    char str_2[100];
    memset(str_1,'',sizeof(str_1));//初始化字符串为空
    memset(str_2,sizeof(str_2));
    scanf("%s%s",str_1,str_2);//字符串情势吸取两个数
    int len_1=strlen(str_1);
    int len_2=strlen(str_2);

    int num_1[100];//两个数倒序装入整型数组筹备运算
    int num_2[100];//为什么要倒叙？为了给进位留足空间
    memset(num_1,0,sizeof(num_1));
    memset(num_2,sizeof(num_2));
    for(int i=0; i<len_1; i++)
        num_1[len_1-i-1]=str_1[i]-'0';
    for(int i=0; i<len_2; i++)
        num_2[len_2-i-1]=str_2[i]-'0';

为什么用字符串数组吸取数据又转存到整型数组？
整型数组吸取单个数字是以空格可能回车作为竣事符，大整数的输入进程是没有空格或回车的。
字符串数组现实存储的是一个字符对应的Ascll码值，9+8着实是9对应的Ascll码和8对应的Ascll码相加获得新的Ascll码，功效必定不是17，由于Ascll码表中只有0~9。

为什么要倒叙转存进整型数组？
要留足进位空间。若是是正序存入的（括号内写数组下标）
9(0)8(1)9(2)+
9(0)8(1)8(2)9(3)
我们该怎样使得这两个数的个位对齐呢？就算个位对齐成这种样子
??????9(1)8(2)9(3)+
9(0)8(1)8(2)9(3)
获得的功效也会由于进位而无法存储
1(-1)0(0)8(1)7(2)8(3)??数组下标怎么也许为-1
假如我们是倒叙转存进整型数组的话，统统题目都可以迎刃而解
9(0)8(1)9(2)?+
9(0)8(1)8(2)9(3)
8(0)7(1)8(2)0(3)1(4)
不只个位对齐，因为所有是倒叙，向右进位也可以很好的办理。

2.运算并处理赏罚进位

int num[100];//存储运算功效
    memset(num,sizeof(num));
    int len=max(len_1,len_2);//运算功效的长度
    for(int i=0; i<len; i++)
    {
        num[i]=num_1[i]+num_2[i]+num[i];//num[i]中也许存有前一位的进位
        if(num[i]>=10)//假如必要进位
        {
            num[i]=num[i]-10;
            num[i+1]++;//进位
        }
    }

3.去除前导零并输出

while(num[len]==0)//去除前导零
        len--;
    for(; len>=0; len--)
        printf("%d",num[len]);

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!