为什么要需要高精度计算?
每种计算机语言的基本数据类型,都有一定的范围限制,在一些科学计算中,当需要运算的算数(加数、减数、乘数、除数)大于基本数据类型所能表示的范围时,需要通过算法来实现这些运算,比如200位的两个数相乘
高精度计算需要解决的问题:
1、数据的输入和存储
通常情况下,采用字符或者字符串方式输入,用数组来存储输入数的每个位数上的数字
如“45654756”
第一种方法,定义一个结构体,结构体中包含一个数组,和一个长度
第二种方式,只用一个数组,存储,数组的第0个元素存储该数的位数
本人认为第二种方式更为简洁,更符合使用习惯
采用“倒序”存储,是将个位放在最前,以便和其他数计算时,位数对齐
//第一种方式,用结构体
struct{
int len;//表示这个数的位数
int num[6,5,7,4,5,6,5,4];//存储这个数各位数上的数字
}
第二种方式:用数组的第0位存储该数的位数
num[8,6,5,7,4,5,6,5,4]
以下是输入字符串,将数保存到数组的代码:
#include <iostream>
#include <cstring>
using namespace std;
const int LEN=500;
int aa[LEN];
void inputNum(string ss,int a[