zoukankan      html  css  js  c++  java
  • 高精度运算

    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e2+7; 
    int a[N],b[N],c[N],t[N]; 
    void init(int t[])     //输入 
    {    
        string s;
        cin>>s;
        memset(t,0,sizeof(t));
        t[0]=s.size();
        for(int i=1;i<=t[0];i++)
            t[i]=s[t[0]-i]-'0';             //倒叙输入 
    } 
    
    void Highadd()            //加法 
    {
        memset(c,0,sizeof(c));
        int len=1;
        int x=0;
        while(len<=a[0]||len<=b[0])
        {
            c[len]=a[len]+b[len]+x;
            x=c[len]/10;
            c[len]%=10;
            len++; 
        } 
        c[len]=x;
        while((c[len]==0)&&(len>1))  len--;for(int i=len;i>=1;i--)
            cout<<c[i];
        cout<<endl;
    }    
    
    void Highsub()       //减法 (规定a>b情况) 
    {
        memset(c,0,sizeof(c));
        int len=1;
        while(len<=a[0]||len<=b[0])
        {
            if(a[len]<b[len])    //不足向上借位 
            {
                a[len]+=10;
                a[len+1]--;    
            }
            c[len]=a[len]-b[len];
            len++;
        }
        while((c[len]==0)&&(len>1))  len--;
        for(int i=len;i>=1;i--)
            cout<<c[i];
        cout<<endl;
    } 
    
    void Highmul()      //乘法
    {
        memset(c,0,sizeof(c));
        for(int i=1;i<=a[0];i++)
        {
            int x=0;
            for(int j=1;j<=b[0];j++)
            {
                c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
                x=c[i+j-1]/10;
                c[i+j-1]%=10; 
            }
            c[i+b[0]]=x;
        } 
        int len=a[0]+b[0];
        while((c[len]==0)&&len>1)  len--;
        for(int i=len;i>=1;i--)
            cout<<c[i];
        cout<<endl;
    } 
    int main() 
    { 
        init(a);
        init(b);
        Highadd();
        Highsub();
        Highmul(); 
        return 0; 
    } 
         
    漫天星辰,繁华时下。心中冷淡,一笑奈何。
  • 相关阅读:
    R-CNN算法中NMS的具体做法
    Spring之Environment
    Spring之Aware
    每晚夜里自我独行,随处荡,多冰冷,以往为了自我挣扎
    Java 反射机制
    Java string String
    Java int Integer
    Java final
    Java toString()方法
    Java Enum
  • 原文地址:https://www.cnblogs.com/Scalpel-cold/p/7210985.html
Copyright © 2011-2022 走看看