星 球 间 的 距 离 星球间的距离 星球间的距离
题目
提交文件:sum.pas / sum.exe
问题描述:
宇宙中有三颗友好的星球分别为A星、B星、C星,A星直接有航线到B星,B星直接有航线到C星,A星到C星必须先到B星再到C星,现在已知A星到B星的距离为x(公里),B星到C星的距离为y(公里),请求出A星到C星的距离x+y的精确值。大家都知道宇宙中星球间的距离是很大的,请注意下面数据大小的说明。
数 据 范 围 说 明:
30%的数据x,y的值是一个小于11位的正整数;
50%的数据x,y的值是一个小于19位的正整数;
100%的数据x,y的值是一个小于250位的正整数。
输入
从文件sum.in中读入数据,文件中共有两行,第一行是x的值,第二行是y的值。
输出
结果输出到sum.out中,只有一个数,那就是x+y的结果。
输入样例
1050
50
输出样例
1100
解题思路
这题就是高精加的模板
程序如下
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[2000],b[2000],c[2000],la,lb,lc,x;
char a1[2000],b1[2000];
int main()
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
cin>>a1>>b1;
la = strlen(a1);
lb = strlen(b1);
for(int i = 1;i <= la; ++i)
a[la - i + 1] = a1[i - 1] - '0';
for(int i = 1;i <= lb; ++i)
b[lb - i + 1] = b1[i - 1] - '0';
x = 0;
if(la > lb) lc = la;
else lc = lb;
for(int i = 1;i <= lc; ++i)
{
c[i] = a[i] + b[i] + x;
x = c[i] / 10;
c[i] %= 10;
}
lc++;
c[lc] = x;
while(c[lc] == 0 && lc > 1) lc--;
for(int i = lc;i >= 1; --i) cout<<c[i];
return 0;
}