一次偶然的机会,看到百度面试题中出现了很多关于处理大数据的处理题目,也称作高精度题目,另外在ACM竞赛中也偶尔会碰到。我们知道在C语言或C++语言中,通常受机器字长的限制,我们会碰到如果某个整数的范围超过一个范围就没法运算。这时我们只能先用字符串读进去,然后再将字符型的“数”转换成数值的“数”,再模拟手算,一位一位相加,最后得到结果。
具体请看下面的例子:
#include <iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
/*****任务:高精度,计算大数乘以小数
******参数:被乘数a[],乘数b;
******结果存储在a[]中***************/
int Mul(char a[],int b)
{
int i,j,len;
char tmp[1000];
len=strlen(a);
for(i=0;i<len;i++)
tmp[len-i-1]=a[i]-'0'; //将字符数组a转换成整型数组