多字节的+-*-CSDN博客

View Code
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define   MAX   80 
#define jwcc 50
void   NiZhi(int *ShuZu,int len) 
{ 
int   i,t; 
for(i=0;i<=len/2;i++) 
      { 
            t=ShuZu[i]; 
            ShuZu[i]=ShuZu[len-i-1]; 
            ShuZu[len-i-1]=t; 
      }   
}   
void ZhuanHuan(char *ZhiFu,int *ShuZi) 
{ 
int   i,len; 
      len=strlen(ZhiFu);
for(i=0;i<=len-1;i++) 
              ShuZi[i]=ZhiFu[i]-'0';           
}  
void ChengFa(char *a,char *b) 
{ 
int r[MAX]={0},s[MAX]={0}; 
int len1 = strlen(a),len2 = strlen(b);
int i,j,k; 
int c[MAX*2+1]={0},aa[MAX+2]={0};/*a[max]和aa[max]存放被乘数，b[max]存放乘数，c[max]存放积*/   
int x,jinwei,d;
      ZhuanHuan(a,r);
      ZhuanHuan(b,s);
      NiZhi(r,len1);
      NiZhi(s,len2);
for(i=0;i<=len2;i++) 
      { 
for(j=0;j<=len1;j++)/*每次都使   aa[   ]表示被乘数*/ 
                    aa[j]=r[j];   
            d=jwcc;/*提供足够多的存储空间以存放积的进位，此处设为50，可根据数据的大小调节*/   
            jinwei=0;/*c表示积的进位，初值为0*/   

for(j=0;j<=len1+d;j++)/*用乘数的每一位从个位开始依次和被乘数相乘，用aa[   ]存储当前积*/   
            { 
                  x=r[j]*s[i]+jinwei; 
                  jinwei=x/10; 
                  aa[j]=x%10; 
            }     
while(aa[j]==0)/*用j表示现有数字的个数，多出的存储空间应消除*/   
                    j--;       
            d=4;/*提供足够多的存储空间以存放积的进位，此处设为4，可根据数据的大小调节*/   
            jinwei=0;/*c表示积的进位，初值为0*/
for(k=0;k<=j+d;k++)/*c[max]存放原始积，注意每次把当前积与原始积时相加时两者的位置对应情况*/   
            { 
                  x=aa[k]+c[k+i]+jinwei; 
                  jinwei=x/10; 
                  c[k+i]=x%10; 
            }       
      }     
      k=k+i;/*用k表示现有数字的个数，多出的存储空间应消除*/   
while(c[k]==0) 
            k--; 
for(i=k;i>=0;i--)
            printf( "%d",c[i]); 
      printf("\n\n");
} 


int jia0(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 = jia0(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 = jia0(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 fh;
char p1[MAX],p2[MAX],p3[2*MAX+1];

while(1)
    {
if(scanf("%s",p1)==EOF)
break;    
    getchar();
    scanf("%c",&fh);getchar();
    scanf("%s",p2);getchar();
switch(fh)
    {
case '+':
    addition(p1,p2,p3);
    printf("=%s\n\n",p3);break;
case '-':
    subtration(p1,p2,p3);
    printf("=%s\n\n",p3);break;
case '*':
    ChengFa(p1,p2);break;
default:   printf( "It 's   error "); 
    }
    }
}