开发者俱乐部

标题: 高精度加法 [打印本页]
作者: balala    时间: 2016-8-4 22:22
标题: 高精度加法
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <malloc.h>
  4. #include <stdlib.h>


  7. void add(char a[], char b[]);

  9. void main(void)
  10. {
  11.         char f;
  12.         char a[200], b[200];
  13.         scanf("%s", &a);
  14.         scanf("%s", &f);
  15.         scanf("%s", &b);
  16.         if(f=='+')
  17.         {
  18.                 printf("加法运算：\n");
  19.                 add(&a, &b);
  20.         }
  21. }

  23. //加法
  24. void add(char a[], char b[])
  25. {
  26.         int la=strlen(a), lb=strlen(b);
  27.         int ls, i, rem=0;
  28.        
  29.         int *pa=(int*)malloc(sizeof(int)*la);
  30.         int *pb=(int*)malloc(sizeof(int)*lb);
  31.         int *ps;
  32.         (la>lb)?(ls=la):(ls=lb);
  33.         ps=(int*)malloc(sizeof(int)*ls);

  35.         for(i=0;i<la;i++)
  36.         {
  37.                 pa[i]=a[i]-48;
  38.         }
  39.         for(i=0;i<lb;i++)
  40.         {
  41.                 pb[i]=b[i]-48;
  42.         }

  44.         i=0;
  45.         while(la>0 && lb>0)
  46.         {
  47.                 int sum=pa[la-1]+pb[lb-1];
  48.                 ps[i]=rem+(sum%10);
  49.                 rem=0;
  50.                 if(sum>9)
  51.                         rem=sum/10;
  52.                 i++;
  53.                 la--;
  54.                 lb--;
  55.         }
  56.         if(la>0)
  57.         {
  58.                 while(la>0)
  59.                 {
  60.                         int sum=rem+pa[la-1];
  61.                         ps[i]=sum%10;
  62.                         rem=0;
  63.                         if(sum>9)
  64.                                 rem=sum/10;
  65.                         i++;
  66.                         la--;
  67.                 }
  68.         }else
  69.                 if(lb>0)
  70.                 {
  71.                         while(lb>0)
  72.                         {
  73.                                 int sum=rem+pb[lb-1];
  74.                                 ps[i]=sum%10;
  75.                                 rem=0;
  76.                                 if(sum>9)
  77.                                         rem=sum/10;
  78.                                 i++;
  79.                                 lb--;
  80.                         }
  81.                 }


  84.         if(rem>0)
  85.         {
  86.                 ps[i]=rem;
  87.                 i++;
  88.         }


  91.         printf("和为:\n");
  92.         while(i>0)
  93.         {
  94.                 printf("%d", ps[i-1]);
  95.                 i--;
  96.         }
  97.         printf("\n");
  98. }
复制代码







欢迎光临 开发者俱乐部 (http://xodn.com/) Powered by Discuz! X3.2