【编程日常】高精度减法

阴影中的曙光

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//不是完美的高精减，不可以减负数 ，其实也好处理，输入加判断，是负数就变加法就好。
int main(int argc, char *argv[]) {
        void jian(char *a,char *b,char *c);
        void sum(char *a, char *b, char *c);
        char a[200],b[200],c[200],*p;
        char flag='+';
        scanf("%s",a);
        while(1){
                scanf("%s",b);
                if(strcmp(b, "0") == 0) break;                
                if (flag=='-') {//减负数就是加正数；
                        sum(a,b,c);
                        p=c;
                        if(*p == '0') p++;
                        strcpy(a, p);
                        continue;
                }
                if(strlen(a)==strlen(b)){//判断大数是谁；高精的借位机制导致当小数减大数时会错，这种情况直接变成负的大数减小数
                if (strcmp(a,b)<0){
                        flag='-';
                        strcpy(c,a);
                        strcpy(a,b);
                        strcpy(b,c);
                }
                }
                else if(strlen(a)<strlen(b)){
                        flag='-';
                        strcpy(c,a);
                        strcpy(a,b);
                        strcpy(b,c);

                }
                jian(a,b,c);
                p=c;
                while(1){
                        if(*p == '0') p++;//和高精加布同，加法会有000001这样的情况，0的处理就要改变
                        else break;
                }
                strcpy(a, p);
        }
        if(flag=='+') printf("The result is:%s\n",a);//处理输出
        else printf("The result is:%c%s \n",flag,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';
                }
        }
}
void sum(char *a, char *b, char *c) {
        int i, j, k;
        int len1 = strlen(a);
        int len2 = strlen(b);
        k = (len1 > len2) ? len1: len2;
        memset(c, '0', k);
        c[k+1] = '\0';
        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';
}

～风介～

先Mark，晚一点回来学习~