zoukankan      html  css  js  c++  java
  • 高精度加法

    这个高精度没有使用两个char来模拟,而是用每个int保存大数的4位

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<queue>
    #include<algorithm>
    using namespace std;
    
    struct BigInteger{
        int num[300];
        int size;
        BigInteger()
        {
            memset(num,0,sizeof(num));
            size=0;
        }
        BigInteger(char str[])
        {
            memset(num,0,sizeof(num));
            size=0;
            int len=strlen(str);
            int j=0,w=1,tmp=0;
            for(int i=len-1;i>=0;i--)
            {
                tmp+=w*(str[i]-'0');
                j++;
                w*=10;
                if(j==4||i==0)
                {
                    num[size++]=tmp;
                    tmp=j=0;
                    w=1;
                }
            }
        }
        
        BigInteger operator +(const BigInteger &a)const
        {
            BigInteger res;
            int up=0;
            for(int i=0;i<size||i<a.size;i++)
            {
                int tmp=num[i]+a.num[i]+up;
                up=tmp/10000;
                tmp=tmp%10000;
                res.num[i]=tmp;
                res.size++;
            }
            if(up)
                res.num[res.size++]=up;
            return res;
        }
        
        void print()
        {
            for(int i=size-1;i>=0;i--)
            {
                if(i==size-1)
                    printf("%d",num[i]);
                else 
                    printf("%04d",num[i]);
            }
            printf("
    ");
        }
    };
    char a[1005],b[1005];
    
    int main()
    {
        while(scanf("%s%s",a,b)!=EOF)
        {
            BigInteger Ba(a);
            BigInteger Bb(b);
            BigInteger res=Ba+Bb;
            res.print();
        }
        return 0;
    }
  • 相关阅读:
    jQuery
    jQuery
    jQuery
    jQuery
    jQuery 遍历- 过滤:缩小搜索元素的范围
    jQuery 遍历
    jQuery 遍历
    jQuery 遍历
    jQuery 遍历:jQuery 遍历 什么是遍历?
    jQuery 尺寸:处理元素和浏览器窗口的尺寸
  • 原文地址:https://www.cnblogs.com/jasonlixuetao/p/8542477.html
Copyright © 2011-2022 走看看