高精度任意长度实数乘法

最新推荐文章于 2022-12-04 00:05:16 发布
最新推荐文章于 2022-12-04 00:05:16 发布
阅读量718 收藏
点赞数
分类专栏： 算法 文章标签： 高精度 乘法 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woxiaoxiaoyou/article/details/38403875
版权
本文旨在实现高精度任意长度实数乘法，包括三个关键模块：字符串转整型数组、高精度乘法算法及结果输出。具体描述了每个模块的功能，并提供了ACM题库中1063题的背景，虽然代码经过验证，但在某些平台未通过测试。
摘要由CSDN通过智能技术生成

目标：实现一个高精度实数乘法所需模块

模块:  1、字符串转整型数组模块：将字符串转化为整型数组存储。

   2、乘法算法模块：实现两个整型数组表示的实数相乘，结果用整型数组保存。

   3、输出模块：将得到的结果根据不同的需求输出.

1、字符串转整型数组模块：将字符串转化为整型数组存储。

inline long long trans_to_num(const string &one,vector<type> &multiOne){
	long long i = 0,tmp = 0;
	multiOne.clear();
	type temp;
	//存储的是除了.外的数字元素 前面后面都有可能有0
	for(i = one.size()-1;i>=0;--i){
		if(one[i] == '.')
			tmp = i;
		else
			multiOne.push_back(one[i] - '0');
	}
	if(tmp != 0)
		tmp = one.size()-1-tmp;
	return tmp;
}

 2、乘法算法模块：实现两个整型数组表示的实数相乘，结果用整型数组保存。

vector<type> preci_multi(const vector<type> &multiOne,const vector<type> &multiTwo){
最低0.47元/天 解锁文章
woxiaoxiaoyou
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
高精度实数（带小数点） 加减
09-13
给出两个非负实数a和b，求a+b 输入 一组用例，包括两个长度不大于400的非负实数a和b 输出 输出一行为a+b的最简形式，即没有前置0后置0，小数部分为0则省略小数点
高精度运算——实数乘法
Sugite
11-13 1261
/* * @topic:实数乘法 */ import java.util.Arrays; import java.util.Scanner; import java.util.regex.Pattern; public class BigNumMult { static long[] a;/*被乘数*/ static long[] b;/*乘数*/ static long[] c;/*积*
uva 748 Exponentiation（高精度实数乘法）
不慌不忙、不急不躁
07-20 1409
Exponentiation  Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experi
HDU-1063 高精度实数乘法
Mr. WA's Blog
05-24 1565
我需要逐渐提高自己实现代码的能力。 93ms，希望知道更快的解法。 /* * hdu-1063 exponantaion * mike-w * 2012-5-24 */ #include #include #include #define MAX_NUM_LEN 150 #define min(a,b) ((a)<(b)?(a):(b)) #define NMIKE_DEBUG t
POJ 1001 高精度实数相乘与快速幂
r131303的专栏
05-09 1412
题目链接：http://poj.org/problem?id=1001 题意：
gmpy2-2.1.0.tar.gz
最新发布
02-05
1. **大整数运算**：gmpy2支持任意长度的大整数运算，包括加法、减法、乘法、除法、幂运算以及各种位操作，如左移、右移、按位与、按位或、按位异或等。 2. **高精度浮点数**：gmpy2不仅处理大整数，还处理具有任意...
php判断两个浮点数是否相等的方法
12-19
在编程中，理解和处理浮点数的精度问题是非常重要的，特别是在财务计算、科学计算以及任何需要高精度比较的场景。通过设定适当的容差值并进行比较，我们可以确保在允许的误差范围内做出正确的判断。 此外，对于...
mathmatical课件
06-23
所有这些数的概念和数学中的定义一致，而且在Mathematica中，这些数可以具有任意长度和精确值，不受计算机字长限制。 在Mathematica中，算术运算使用常见的运算符，如+（加）、-（减）、*（乘）、/（除）和^（乘方...
java版本矩阵类
12-04
对于开发者来说，这样的库能够大大简化复杂的数学运算，并提供数值稳定的方法，尤其在处理大数据和高精度计算时更为重要。 在实际应用中，例如在机器学习模型训练、信号处理算法实现或者数值模拟中，这个矩阵类可以...
【a101】高精度实数加法
10-04 429
Time Limit: 1 second Memory Limit: 2 MB 问题描述 给出两个高精度正实数（可以含有小数点或没有），最长200位，字符串读入 求它们的和，小数部分末尾的0要舍去。 Input 文件输入两行，第一行是被加数,第二行是加数,回车结束输入。 Output 输出求和的值，最后用回车结束 Sample Input 123456...
任意长度大数 高精度四则运算
hqw19881118的专栏
06-27 1534
From : http://bbs.csdn.net/topics/390499949#include #include using namespace std; inline int compare(string str1,string str2) {//相等返回0，大于返回1，小于返回-1 if (str1.size()>str2.size()) return 1; //
任意长度的高精度大整数和浮点数的加法和乘法
chenglinhust的专栏
09-20 3561
任意长度的高精度大整数加法 方法：这里用了数据结构栈，实际上栈更方便实现高精度加法。 步骤：1、第一个数据加数按输入顺序（高位到低位）入栈1。此时栈顶为最低位             2、‍第二个数据加数按输入顺序（高位到低位）入栈2。此时栈顶为最低位             3、将栈1、栈2均pop出栈顶做加法，并考虑进位，结果入栈3，这时栈3正好是低位入栈。
高精度实数计算（链表实现）
weixin_73620289的博客
12-04 1281
基础基础基础的高精度算法（目前包括加法，减法，乘法）
高精度乘法
m0_46450084的博客
08-05 204
本文主要以例题介绍一下高精度乘法。 题目描述 求两数的积。 输入格式 两行，两个整数。 输出格式 一行一个整数表示乘积。 输入输出样例 输入 #1 1 2 输出 #1 2 说明/提示 每个数字不超过 10200010^{2000}102000 ，需用高精。 高精度乘法主要需要考虑以下问题： 1.进位问题 if (c[i] > 9)//进位 { c[i + 1] += c[i] / 10; c[i] %= 10; } 2.去除前面输出的0 while( c[len] == 0 &a
hdu 1753 大明A+B(实数高精度）
不慌不忙、不急不躁
09-02 1637
题目连接：1753 大明A+B 解题思路：将实数的整数部分和小数数部分分开储存， 小数部分正序储存，由两个数中小数位数最大的地方开始相加（普通的高精度加法）， 注意赋值的时候要清零，这里默认没有位数的地方为零。 如果加到i =0位后任有剩， 要保留到整数为进行加法。 #include #include const int N = 405; struct bign {
高精度计算
Daioo 随笔
03-21 3121
计算国债对于计算机来说是一件很繁重的事情，该问题涉及到的精度很高，现需要你编写一个程序用来计算R的n次方，这里R是一个实数（0.0<R<99.999），而n是一个整数（n<=30）。 Input 第1行是测试数据的组数m，每组测试数据占1行，每行包括一对数R和n。 Output 对应每组测试数据输出一行结果，结果是R的n次的精确值，首尾无意义的零不要输出，如果是整数，不要输出小数点。 Sample Input 2 95.123 12 98.999 10 Sample Output 548815620
实数求高精度幂
weixin_44313771的博客
08-19 323
有一个实数 R ( 0.0 < R < 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 < n <= 25。 Input T输入包括多组 R 和 n。 R 的值占第 1 到 第 6 列, n 的值占第 8 和第 9 列。 Output 对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后后面不不要的 0 。如...
HDU 1063 （实数的乘法）
hello_fei
08-02 642
点击打开链接 R^n    0 注意当没有小数的情况 #include"stdio.h" #include"string.h" #define N 1001 int A[N]; void mul(int a[],int n) { int i; int carry=0; for(i=1;i<=a[0];i++) { a[i]=a[i]*n+carry; car
c++任意精度实数除法运算
06-12
C++ 标准库中没有提供任意精度的实数类型，因此需要使用第三方库来实现任意精度实数的除法运算。以下是使用 Boost 库进行任意精度实数除法运算的示例代码： ```c++ #include <boost/multiprecision/cpp_dec_float.hpp> #include <iostream> using namespace boost::multiprecision; int main() { cpp_dec_float_100 a("1.2345678901234567890123456789012345678901234567890123456789012345678901234567890"); cpp_dec_float_100 b("7.1234567890123456789012345678901234567890123456789012345678901234567890123456789"); cpp_dec_float_100 result = a / b; std::cout << result << std::endl; return 0; } ``` 在这个示例中，我们使用 `cpp_dec_float_100` 类型定义了任意精度的实数变量 `a` 和 `b`，并使用 `/` 运算符计算它们的商并将结果存储在 `result` 变量中。最后，我们将结果输出到控制台。请注意，使用 Boost 库进行任意精度实数运算需要额外的库依赖项，并且可能会影响程序的性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值