送给不愿意写高精的孩子们

就是目前还只能整数高精= =浮点神马的我还没写过

纯粹完全没有用的一篇文章= =

struct bignumber
{
        int n;
        int a[MM];
        void clear()
        { n=0; memset(a,0,sizeof(a)); }
        void init(char *s)
        {
                clear(); n=strlen(s);
                for(int i=0;s[i];++i) a[n-i]=s[i]-'0';
                while (a[n]==0 && n>1) --n;
        }
        void init(int s)
        {
                clear();
                if(s==0) { n=1; return; }
                while (s) { a[++n]=s%10; s/=10; }
        }
        void output()
        { for(int i=n;i>0;i--) printf("%d",a[i]); printf("\n"); }
        int operator < (bignumber b)
        {
                if(n<b.n) return 1; if(n>b.n) return 0;
                for(int i=n;i>0;i--)
                { if(a[i]<b.a[i]) return 1; if(a[i]>b.a[i]) return 0; }
                return 0;
        }
        int operator == (bignumber b)
        {
                if(n!=b.n) return 0;
                for(int i=n;i>0;i--) if(a[i]!=b.a[i]) return 0;
                return 1;
        }
        int operator <= (bignumber b)//>返回0,<返回2,=返回1
        {
                if(n<b.n) return 2;
                if(n>b.n) return 0;
                for(int i=n;i>0;--i)
                {
                        if(a[i]>b.a[i]) return 0;
                        if(a[i]<b.a[i]) return 2;
                }
                return 1;
        }
};
bignumber operator + (bignumber a,bignumber b)
{
        a.n=max(a.n,b.n);
        for(int i=1;i<=a.n;i++)
        {
                a.a[i]+=b.a[i];
                a.a[i+1]+=a.a[i]/10;
                a.a[i]%=10;
        }
        if(a.a[a.n+1]>0) a.n++;
        return a;
}
bignumber operator - (bignumber a,bignumber b)
{
        for(int i=1;i<=a.n;i++)
        {
                a.a[i]-=b.a[i];
                if(a.a[i]<0) { a.a[i+1]--; a.a[i]+=10; }
        }
        while (a.a[a.n]==0 && a.n>1) a.n--;
        return a;
}
bignumber operator * (bignumber a,int b)
{
        for(int i=1;i<=a.n;i++)
        { a.a[i]=a.a[i]*b+a.a[i-1]/10; a.a[i-1]%=10; }
        while (a.a[a.n]>=10)
        { a.n++; a.a[a.n]=a.a[a.n-1]/10; a.a[a.n-1]%=10; }
        return a;
}
bignumber operator * (bignumber a,bignumber b)
{
        bignumber c;
        c.clear();
        c.n=a.n+b.n;
        for(int i=1;i<=a.n;++i)
        for(int j=1;j<=b.n;++j)
                c.a[i+j-1]+=a.a[i]*b.a[j];
        for(int i=1;i<=c.n;++i)
        {
                c.a[i+1]+=c.a[i]/10;
                c.a[i]%=10;
        }
        while(c.n>1 && c.a[c.n]==0) --c.n;
        return c;
}
bignumber operator / (bignumber a,int b)
{
        int tmp=0;
        for(int i=a.n;i>0;i--)
        { tmp=tmp*10+a.a[i]; a.a[i]=tmp/b; tmp%=b; }
        while (a.a[a.n]==0 && a.n>1) a.n--;
        return a;
}
bignumber operator / (bignumber a,bignumber b)
{
        bignumber c,d;
        d.init(0);
        int i,j;
        for(i=a.n;i>=1;--i)
        {
                if(! (d.n==1 && d.a[1]==0))
                {
                        for(j=d.n;j>0;--j) d.a[j+1]=d.a[j];
                        ++d.n;
                }
                d.a[1]=a.a[i];
                c.a[i]=0;
                while(b<=d)
                {
                        d=d-b;
                        ++c.a[i];
                }
        }
        c.n=a.n;
        while(c.n>1 && c.a[c.n]==0) --c.n;
        return c;
}
bignumber gcd(bignumber a,bignumber b)
{
        int ans=0;
        bignumber c;
        while (1)
        {
                if(a.n==1 && a.a[1]==0) { c=b; break; }
                if(b.n==1 && b.a[1]==0) { c=a; break; }
                int flag=0;
                if(a.a[1]%2==0) a=a/2,flag++;
                if(b.a[1]%2==0) b=b/2,flag++;
                if(flag==2) ans++;
                if(! flag)
                if(a<b) b=b-a;
                else a=a-b;
        }
        while (ans--) c=c*2;
        return c;
}


### 连续高精度加法的实现方法 在C++中,当处理超出内置数据类型范围的大数运算时,通常会采用字符串或数组存储每一位数字的方式来进行计算。对于连续高精度加法,可以基于单次高精度加法逻辑扩展实现。 以下是具体实现方式: #### 数据结构的选择 为了便于操作和存储大数,可以选择使用`std::vector<int>`作为主要的数据容器,其中每个元素表示一位十进制数字。这种方式方便进行逐位相加以及进位处理[^1]。 #### 关键算法步骤说明 通过循环调用单次高精度加法函数完成多个大数的累加过程。每次将当前的结果保存下来,并将其用于下一次加法操作之中直到遍历完所有的待加项为止[^2]。 下面展示了一个完整的程序框架用来解决这个问题: ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; // 定义一个辅助函数用于执行两个向量形式表示的大整数之间的加法 vector<int> add(const vector<int>& a, const vector<int>& b){ vector<int> result; int carry = 0; int i=0; while(i<a.size() || i<b.size()){ int digitA = (i < a.size()) ? a[i] : 0; int digitB = (i < b.size()) ? b[i] : 0; int sum = digitA + digitB + carry; carry = sum / 10; result.push_back(sum % 10); ++i; } if(carry != 0){ result.push_back(carry); } return result; } int main(){ // 输入测试样例数量 int n; cin >> n; // 初始化第一个数 string numStr; cin >> numStr; vector<int> currentSum(numStr.rbegin(), numStr.rend()); --n; // 已经读取过第一个数 while(n--){ cin >> numStr; vector<int> nextNum(numStr.rbegin(), numStr.rend()); currentSum = add(currentSum, nextNum); } // 输出最终结果 for(auto it=currentSum.rbegin();it!=currentSum.rend();++it){ cout << *it; } cout<<endl; } ``` 此代码片段实现了从标准输入流接收一系列大整数并依次累积求和的功能[^3]。 #### 注意事项 - **逆序存储**: 数字被反转存储以便于低位优先处理。 - **边界条件**: 考虑到可能存在的前导零情况,在实际应用过程中需适当调整输出部分以去除必要的前导零[^4]。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值