题型总结之高精度

做了一整套高精度的内容，对高进度的理解也更深层次了一点下面把高精度的几种运算总结一下

一 .加法

   这无非是所有高精度运算中最简单的一种运算，我们的处理方法是字符串存入，数组倒序，然后再模拟即可　　

// File Name: 加法.c
// Author: darkdream
// Created Time: 2013年01月28日 星期一 21时22分47秒

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
void add(char a[],char b[])
{
     int *x , *y ,i , j ,temp ,k ;
     k = strlen(a) >strlen(b)? strlen(a)+2:strlen(b)+2;
     x = (int*)malloc(sizeof(int)*k);
     y = (int*)malloc(sizeof(int)*k);
     memset(x,0,sizeof(x));
     memset(y,0,sizeof(y));
     for (i = 0 ; i < strlen(a) ; i ++)
         x[i] = a[strlen(a) -i-1] -'0';
     for (i = 0 ; i < strlen(b) ; i ++)
         y[i] = b[strlen(b) -i-1] -'0';
     temp = 0 ; //进位
      for (i = 0 ; i < k ; i++)
     {
        int t = x[i] + y[i] + temp;
        temp = t / 10;
        x[i] = t % 10;

     }//加法部分 
     printf("%d\n",x[k-1]);
     for (j = k-1 ; j>= 1; j--)
         if (x[j] != 0)
             break;
     for (; j>= 0; j--)
         printf("%d",x[j]);
     printf("\n");//输出
}

int main(){
    char a[100], b[100];
    gets(a);
    gets(b);
    add(a,b);
    

return 0 ;
}

二 .减法

   这里我们要用大数减去小数然后输出时再加符号，也是简单模拟，代码如下！

// File Name: 减法.c
// Author: darkdream
// Created Time: 2013年01月28日 星期一 11时20分08秒

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
int cmp(char a[], char b[])
{
    if(strlen(a) > strlen(b))
        return 1;
    if(strlen(a) == strlen(b))
    {    if (strcmp(a,b) > 0 )
            return 1;
         else if (strcmp(a,b) == 0)
             return 0;
         else  return -1;
    } 
    return -1;
}
void sub(char a[], char b[],int t )
{
    int i ;
    int len = (strlen(a) > strlen(b))?strlen(a):strlen(b);  
    int *s;
    s = (int*)malloc(sizeof(int)*(len+1));
    for(i = 0 ; i < strlen(a)/2; i++)
    {
        char temp;
        temp = a[strlen(a) -i -1];
        a[strlen(a)-i-1] = a[i];
        a[i] = temp;
    }

    for(i = 0 ; i < strlen(b)/2; i++)
    {
        char temp;
        temp = b[strlen(b) -i -1];
        b[strlen(b)-i-1] = b[i];
        b[i] = temp;
    }
    for (i = 0 ;i <= len; i++)
    {
      if (a[i] =='\0')
          a[i] = '0';
      if (b[i] == '\0')
          b[i] = '0';
    }
    memset(s,0,sizeof(s));
    for (i = 0 ; i < len-1 ; i++)
    {
       s[i] = s[i] + a[i] - b[i];
       if (s[i] < 0 )
       {
          s[i] += 10 ;
          s[i+1]--;
       }

    }
    s[i] = s[i]+ a[i] - b[i];
    if (!t)
        printf("-");

    
    while (len > 1 && s[len-1] ==0 )
        len = len -1;
    for (i = len - 1 ;i >=0; i--)
        printf("%d",s[i]);
}

int main(){
    char a[100];
    char b[100];
    gets(a);
    gets(b);
    if (cmp(a,b) == 0)
        printf("0\n");
    else if (cmp(a,b) > 0)
        sub(a,b,1);
    else sub(b,a,0);
return 0 ;
}

三 .乘法

  乘法是比较麻烦的一部分也是模拟，但是中间值不用进位，乘后再进位！这里贴出网上看到的代码：http://sumile.blog.hexun.com/62509182_d.html

View Code 

 void multiply(char* a,char* b,char* c)
 {
     int i,j,ca,cb,*s;
     ca=strlen(a);
     cb=strlen(b);
     s=(int*)malloc(sizeof(int)*(ca+cb));
     for (i=0;i<ca+cb;i++)
         s[i]=0;
     for (i=0;i<ca;i++)
         for (j=0;j<cb;j++)
             s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
     for (i=ca+cb-1;i>=0;i--)
         if (s[i]>=10)
         {
             s[i-1]+=s[i]/10;
             s[i]%=10;
         }
     i=0;
     while (s[i]==0)
         i++;
        for (j=0;i<ca+cb;i++,j++)
            c[j]=s[i]+'0';
     c[j]='\0';
     free(s);
 }

四 .除法

  除法可以说是高精度运算中最困难的运算了，它分为 大数/小数   和 大数/大数 两种

1.大数/小数

还是模拟！

void op1(int b[], long long int n  ) //b是倒序了的大数
{
    int k = strlen(a);
    long long int temp = b[0];

    int  i  , j = 0  ,  s[1000], p = 0;//p来判断第一个能除n的位置
    for (i = 0 ;i < k ; i ++ )
    {   
        if (i >= 1)
            temp = temp *10 + b[i];

        if (temp >= n || p)
        {    if (temp < n)
            s[j++] = 0 ;
            else 
            {
                s[j++] = temp / n;
                temp = temp % n ;
                p = 1;
            }
        }


    }
    
        if (j == 0)
            printf("0");
        else 
            for (i = 0; i < j  ; i++)
                printf("%d",s[i]);

    }

2.大数/大数  

正在学习中！