高精度算法
普通网友
这个作者很懒,什么都没留下…
展开
-
高精度减法
题目描述高精度减法,求a-b a,b都不超过240位样例输入33333333333333333333333333333333333333333 22222222222222222222222222222222222222222样例输出11111111111111111111111111111111111111111111111数据不保证a>b,如果差是负数要输出'-'号; 另外差的高位上的0要去掉。#include<bits/stdc++.h>#includ原创 2022-05-04 13:08:02 · 519 阅读 · 0 评论 -
C++实现高精度加法
在c++中,最大的数据类型是long long,范围是-2^63~2^63-1,但这仍然无法满足高精度运算,原理吗,就是小学学的列竖式计算,如下图废话不多说,上代码#include<bits/stdc++.h>using namespace std;int a[1005],b[1005],c[1005];string s1,s2;int main(){ cin>>s1>>s2; int la=s1.size(),lb=s2.size(),x=0原创 2022-05-06 18:53:29 · 1239 阅读 · 0 评论 -
C++实现高精度除法
这里给的是高精除以低精。算法分析做除法时,每一次的商的值都在0~9,每次求得的余数连接以后的若干位得到新的被除数,继续做除法。因此在做高精度除法时,要涉及到乘法运算和减法运算以及移位处理。为程序简洁,可以避勉高精度乘法,用0~9次循环减法取代得到商的值,对于高精度数除以低精度数,我们采用按位相除法。参考程序#include<bits/stdc++.h>using namespace std;int a[100005];int c[100005];main(){ s原创 2022-05-18 17:58:36 · 2351 阅读 · 1 评论 -
[C++]高精度求2的n次方
题目描述任意给定一个正整数N(N<=100),计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入10样例输出1024分析本质上是一道高精度乘法先给个投机取巧的#include<cmath>#include<iostream>using namespace std;int main(){ int n,m=0; cin>>n; cout<<pow(2,n); retur原创 2022-07-07 11:10:35 · 6196 阅读 · 1 评论