+&-

View Code

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int tidy(char *a,char *b) {
int i,la = strlen(a),lb = strlen(b);
if(la < lb) {
for(i = 0;i < la;i++) a[lb - i - 1] = a[la - i - 1]; 
for(i = 0;i < lb - la;i++) a[i] = '0';
        a[lb] = '\0';
        la = lb;
    }
if(la > lb) {
for(i = 0;i < lb;i++) b[la - i - 1] = b[lb - i - 1]; 
for(i = 0;i < la - lb;i++) b[i] = '0';
        b[la] = '\0';
    }
return la;
}

void addition(char *a,char *b,char *c) {
int i,k = 0; // k是进位标志，0:无进位，1:有进位
    int n = tidy(a,b);
    c[n] = '\0';
for(i = n - 1;i >= 0;i--) {
        c[i] = (a[i] - '0') + (b[i] - '0') + k;  // 把字符转换为数值相加
        k = c[i]/10; // 计算进位
        c[i] = c[i]%10 + '0'; // 把数值恢复为字符
    }
if(k) { // 如果最高位有进位，则需将所有的字符向后挪一位，以便于装填进位位
        for(i = n;i > 0;i--) c[i] = c[i - 1];
        c[0] = k + '0';
        c[n + 1] = '\0';
    }
}

void subtration(char *a,char *b,char *c) {
int i,zeros = 0,borrow = 0; // borrow是借位标志，0:无借位，1:有借位
    int n = tidy(a,b);
int sign = strcmp(a,b);
char *p,*t = (char *)malloc(n + 1);
    p = t;
if(sign < 0) {
        strcpy(t,a);
        strcpy(a,b);
        strcpy(b,t);
    }
    c[n] = '\0';
for(i = n - 1;i >= 0;i--) {
if(a[i] < b[i] + borrow) {
            c[i] = a[i] - b[i] + 10 - borrow + '0';
            borrow = 1;
        }
else {
            c[i] = a[i] - b[i] - borrow + '0';
            borrow = 0;
        }
    }
    p = c;
while(*p++) zeros++;
for(i = 0;i < n - zeros;i++) c[i] = c[zeros + i];
    c[n] = '\0';
if(sign < 0) { // 如果被减数小于减数，则需将所有的字符向后挪一位，以便于装填减号'-'
        for(i = n;i > 0;i--) c[i] = c[i - 1];
        c[0] = '-';
        c[n + 1] = '\0';
        strcpy(t,a);
        strcpy(a,b);
        strcpy(b,t);
    }
    free(t);
}

void main() {
char p1[80],p2[80],p3[80];
    gets(p1);
    gets(p2);
    addition(p1,p2,p3);
    printf("%s + %s = %s\n\n",p1,p2,p3);
    subtration(p1,p2,p3);
    printf("%s - %s = %s\n\n",p1,p2,p3);
}

 

转载于:https://www.cnblogs.com/galczn/archive/2011/12/01/2270812.html