【知识点】
(1)掌握高精度数的输入、存储与输出;
(2)理解高精度数的进位与借位;
(3)熟练掌握高精度加法、减法和乘法(高精度乘单精度以及高精度乘高精度)。
【知识讲解】
高精度运算,是指参与运算的数或结果的范围大大超出了标准数据类型(整型,实型) 能表示的范围的运算。例如,求两个 200 位的整数的和。这时,就要用到高精度算法了。
(1)高精度数的输入和保存。 输入要符合数字的输入规律:连续输入,中间无空格。
可以使用字符串读入,数组保存。
char s1[300],s2[300];
int a[300],b[300],c[300];
scanf("%s",s1)或者 cin>>s;
如:s1=‘32456345’ 保存: 3 2 4 5 6 3 4 5
a[8] a[7] a[6] a[5] a[4] a[3] a[2] a[1]
int la=strlen(s1); //s1 的长度
for(int i=1;i<=la;i++) a[i]=s1[la-i]-48; //保存读入的高精度数,
a[1]保存个位
(2)高精度数的输出
for (int i=la;i>=1;i--) cout<<a[i];
示例代码
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std; int main() { char s1[300], s2[300]; int a[300], b[300], c[300]; scanf("%s", s1); int la = strlen(s1); for(int i=1;i<=la;i++) a[i] = s1[la-i] - 48; //等价于 a[i] = s1[la-i] - '0'; //不能写成a[i] = s1[la-i]; for(int i=la;i>=1;i--) cout << a[i]; return 0; }