高精度加法+减法

今天讲的是高精度加法减法。整理一下这部分，当模版了。。

高精度加法，无小数部分。

百炼 2981大整数加法

算是精简了一点。

#include <stdio.h>
#include <string.h>
int p1[300],p2[300];
int main()
{
    char str1[201],str2[201];
    int i,len1,len2,max;
    scanf("%s%s",str1,str2);
    len1 = strlen(str1);
    len2 = strlen(str2);
    for(i = 0;i <= len1-1;i ++)
    p1[len1-i-1] = str1[i] - '0';
    for(i = 0;i <= len2-1;i ++)
    p2[len2-i-1] = str2[i] - '0';
    if(len1 > len2)
    max = len1-1;
    else
    max = len2-1;
    for(i = 0;i <= max;i ++)
    {
        p1[i] += p2[i];
    }
    for(i = 0;i <= max;i ++)
    {
        if(p1[i] > 9)
        {
            p1[i+1] += p1[i]/10;
            p1[i] = p1[i]%10;
            if(i+1 > max)
            max = i+1;
        }
    }
    for(i = max;i >=0;i --)
    {
        printf("%d",p1[i]);
    }
    printf("\n");
    return 0;
}

百炼 2736 大整数减法（简单a > b那种)

#include <stdio.h>
#include <string.h>
int p1[300],p2[300];
int main()
{
    char str1[201],str2[201];
    int i,len1,len2,max,t;
    scanf("%d%*c",&t);
    while(t--)
    {
        memset(p1,0,sizeof(p1));
        memset(p2,0,sizeof(p2));
        scanf("%s%s",str1,str2);
        len1 = strlen(str1);
        len2 = strlen(str2);
        for(i = 0; i <= len1-1; i ++)
            p1[len1-i-1] = str1[i] - '0';
        for(i = 0; i <= len2-1; i ++)
            p2[len2-i-1] = str2[i] - '0';
        if(len1 > len2)
            max = len1-1;
        else
            max = len2-1;
        for(i = 0; i <= max; i ++)
        {
            p1[i] -= p2[i];
        }
        for(i = 0; i <= max; i ++)
        {
            if(p1[i] < 0)
            {
                while(p1[i] < 0)
                {
                    p1[i+1] --;
                    p1[i] = p1[i]+10;
                }
                if(i+1 == max&&p1[i+1] == 0)
                    max = i-1;
            }
        }
        for(i = max; i >=0; i --)
        {
            printf("%d",p1[i]);
        }
         printf("\n");
    }
    return 0;
}

高精度加法带小数点那种

HDU 1753

#include <stdio.h>
#include <string.h>
int p1[500],p2[500],o1[501],o2[501];
int main()
{
    char str1[501],str2[501];
    int i,j,k,len1,len2,max,z,point1,point2;
    while(scanf("%s%s",str1,str2)!=EOF)
    {
        memset(p1,0,sizeof(p1));
        memset(p2,0,sizeof(p2));
        memset(o1,0,sizeof(o1));
        memset(o2,0,sizeof(o2));
        len1 = strlen(str1);
        len2 = strlen(str2);
        point1 = len1;
        point2 = len2;//初始化一定要写
        for(i = 0; i <= len1; i ++)//找是否有小数点
        {
            if(str1[i] == '.')
            {
                point1 = i;
            }
        }
        for(i = 0; i <= len2; i ++)
        {
            if(str2[i] == '.')
            {
                point2 = i;
            }
        }
        for(i = point1-1; i >= 0; i --)//转化字符串
        {
            p1[point1-i-1] = str1[i]-'0';
        }
        for(i = point2-1; i >= 0; i --)
        {
            p2[point2-i-1] = str2[i]-'0';
        }
        if(len1-point1 > len2-point2)//这个小数部分写的比较麻烦max是存在小数的最长长度
            max = len1-point1-1;
        else
            max = len2-point2-1;
        j = k = 0;//写这一部分挺纠结的。。写两个小数模拟一下，就可以写出来了，这应该是最麻烦的部分了。
        for(i = 0; i <= max-1; i ++)
        {
            if(i >= max - (len1-point1-1))//让最长的小数部分和小数部分长度比较
            {
                o1[i] = str1[len1-1-k] - '0';
                k ++;
            }
            if(i >= max - (len2-point2-1))
            {
                o2[i] = str2[len2-1-j] - '0';
                j ++;
            }
        }
        for(i = 0;i <= max-1;i ++)//加
        {
            o1[i] += o2[i];
        }
        for(i = 0;i <= max-1;i ++)//进位
        {
            if(o1[i] > 9)
            {
                if(i+1 == max)//注意特判
                p1[0] += o1[i]/10;
                else
                o1[i+1] += o1[i]/10;
                o1[i] = o1[i] % 10;
            }
        }
        for(i = 0;i <= 450;i ++)//加法，为了方便直接到450位了。。
        {
            p1[i] += p2[i];
        }
        for(i = 0;i <= 450;i ++)//进位
        {
            if(p1[i] > 9)
            {
                p1[i+1] += p1[i]/10;
                p1[i] = p1[i]%10;
            }
        }
        z = 0;
        for(i = 450;i >=0;i --)//判断
        {
            if(p1[i] != 0)
            z = 1;
            if(z)
            printf("%d",p1[i]);
        }
        if(!z)//特判
        printf("0");
        z = 0;
        for(i = 0;i <= max-1;i ++)
        {
            if(o1[i] != 0)//清除后导0
            {
                z = 1;
                j = i;
                break;
            }
        }
        if(z)//输出小数部分
        {
            printf(".");
            for(i = max-1;i >= j;i --)
            {
                printf("%d",o1[i]);
            }
        }
        printf("\n");
    }
    return 0;
}