高精度计算(一) /*高精度的输入保存和输出*/

 

【知识点】

(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;
}