问题描述:
21、算法提高 高精度加法
时间限制:1.0s 内存限制:256.0MB
问题描述
在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数,请输出它们的和。
输入格式
两行,每行一个整数,每个整数不超过1000位
输出格式
一行,两个整数的和。
样例输入
15464315464465465
482321654151
样例输出
15464797786119616
数据规模和约定
每个整数不超过1000位
作者:何知令
21、算法提高 高精度加法
时间限制:1.0s 内存限制:256.0MB
问题描述
在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数,请输出它们的和。
输入格式
两行,每行一个整数,每个整数不超过1000位
输出格式
一行,两个整数的和。
样例输入
15464315464465465
482321654151
样例输出
15464797786119616
数据规模和约定
每个整数不超过1000位
作者:何知令
完成时间:2017年12月11日
解题思想:其实就是些对数组的操作
代码:
#include <iostream>
#include <string>
using namespace std;
int ans[100];
void sum(char S1[],char S2[],int shorterLength,int longerLength)
{
int i,j;
i=shorterLength;
j=longerLength;
int c=0,s=0;//c表示进位,s表示余数
int Sum;
while(1)
{
if(i==-1&&j==-1)
break;
if(i!=-1)
Sum=S1[i]+S2[j]-2*'0'+c;
else
Sum=S2[j]-'0'+c;
c=Sum/10;
s=Sum%10;
ans[j]=s;
j--;
if(i!=-1)
i--;
}
}
int main()
{
char S1[105],S2[105];
int lenOfS1,lenOfS2;
cin>>S1;
cin>>S2;
for(lenOfS1=0; S1[lenOfS1]!='\0'; lenOfS1++);
for(lenOfS2=0; S2[lenOfS2]!='\0'; lenOfS2++);
if(lenOfS1<lenOfS2)
{
sum(S1,S2,lenOfS1,lenOfS2);
for(int i=0; i<lenOfS2; i++)
cout<<ans[i];
}
else
{
sum(S2,S1,lenOfS2,lenOfS1);
for(int i=0; i<lenOfS1; i++)
cout<<ans[i];
}
return 0;
}