不知道大家平常会不会碰到精度的问题,明明程序编的没错,但因为是int型精度不够,所以最终答案出错了。那么就有这样一道题目,P1601 A+B Problem(高精)。在这道题目里,数据非常的大,用long long也会超出范围,那么此时应该怎么办呢。就应该要转变我们的思路,先贴一下代码。
#include <bits/stdc++.h>
using namespace std;
int main(){
int a[502]={},b[502]={},c[502]={},len1,len2;
string s1,s2;
cin>>s1>>s2;
len1 = s1.size();
len2 = s2.size();
reverse(s1.begin(),s1.end());
reverse(s2.begin(),s2.end());
for(int i=0;i<len1;i++)
a[i]=s1[i]-'0';
for(int i=0;i<len2;i++)
b[i]=s2[i]-'0';
int len = max(len1,len2);
for(int i=0;i<len;i++){
c[i]+=a[i]+b[i];
c[i+1]+=c[i]/10;
c[i]%=10;
}
if(c[len])
len++;
for(int i=len-1;i>=0;i--)
cout<<c[i];
return 0;
}
既然数值不行,那么就采用字符的形式,先把字符全部读取进来,然后人为对每一位进行判断。在读取的过程中,因为需要进位,所以可以把字符串翻转一下。另外字符是可以直接进行计算的,因为使用ASCII码编的,会自带一个数值。另外需要注意的是要给数组赋初值0,否则可能会有错误。