【编程日常15.11.8】高精加法（C语言实现）

阴影中的曙光

                        终于32学时的课都结业，课外自学的时间多了起来。简单记录下日常。。。
        高精加法，就是对爆int的数据进行加法。用字符串储存数据，然后按位处理。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void sum(char *a, char *b, char *c) {
        int i, j, k;
        int len1 = strlen(a);//计算a长度
        int len2 = strlen(b);//计算b长度
        k = (len1 > len2) ? len1: len2;//两数相加位数肯定是其中最大位数或最大位数加一，这里的k实际比数字位数多1，以为有\0
        memset(c, '0', k);//初始化c，好像没有也可以
        c[k+1] = '\0';//设置结束，c的位数已经比k大一
        int carry = 0, temp;
        for(i=len1-1, j=len2-1; i>=0 || j>=0; i--, j--, k--)
        {
                temp = carry;//进位
                if(i>=0) temp += a[i] - '0';
                if(j>=0) temp += b[j] - '0';
                
                if (temp >= 10) {
                        c[k] = temp - 10 + '0';
                        carry = 1;
                } else {
                        c[k] = temp + '0';
                        carry = 0;
                }
        }
        c[k] = carry + '0';//设置第一位。
}

int main()
{
        char a[200], b[200], c[200], *p;//这个是三个数组的版本，有两个数组的版本，空间优化
        scanf("%s",a);
        while(1) {
                scanf("%s", b);
                if(strcmp(b, "0") == 0) break;//可以多个数相加，0结束；
                sum(a, b, c);
                p = c;
                if(*p == '0') p++;//处理第一位；
                strcpy(a, p);
        }
        
        printf("The result is: %s \n", a);//输出；
        system("pause");//按任意键结束；
        return 0;
}

阴影中的曙光

代码是百度的。。。注释是我自己写的，可能有错误多包涵，不明白的或者有啥想法可以交流下。

阴影中的曙光

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
    void jian(char *a,char *b,char *c);
    char a[200],b[200],c[200],*p;
    scanf("%s",a);
    while(1){
        scanf("%s",b);
        if(strcmp(b, "0") == 0) break;
        jian(a,b,c);
        p=c;
        if(*p == '0') p++;
        if(*p == '0') p++;
        strcpy(a, p);
    }
    printf("The result is: %s \n", a);
    system("pause");
    return 0;
}
void jian(char *a,char *b,char *c){
    int i,j,k;
    i=strlen(a);
    j=strlen(b);
    k=(i>j)?i:j;
    memset(c,'0', k);
    int charry=0,temp=0;
    for(i--,j--;i>=0||j>=0;j--,i--,k--){
        temp=-charry;
        if (i>=0)temp+=a[i]-'0';
        if (j>=0)temp-=b[j]-'0';
        if(temp<0){
            charry=1;
            c[k]=temp+'0'+10;
        }
        else {
            charry=0;
            c[k]=temp+'0';
        }
    }
}

高精减，这个是自己写的= =

康小泡

期待中

阴影中的曙光

康小泡 发表于 2015-11-10 09:59
期待中

这种帖子发这里没问题么？我在想是不是发到吹水阁去

康小泡

这个发这里没问题，不用放到吹水阁去。但是前面有一个需要

阴影中的曙光

康小泡 发表于 2015-11-10 14:50
这个发这里没问题，不用放到吹水阁去。但是前面有一个需要

什么需要

爱你没错

谢谢楼主分享

54oz

:handshake