在浩浩茫茫的苍穹深处,住着玉帝和他的神仆们,他们闲谈着下界的凡人俗事, 对人世间表现的聪明,大加赞赏。今天他们正在观赏大地风光人情之际,忽然从遥远 的东海之滨传来一阵欢笑声,玉帝纵目望去,只见镇海中学内聚集了全宁波的中小学 精英学生,他们要干什么呢? 原来他们都在做一种破译密码的游戏,人们发现:一根密码棒上的数字加上另一 根密码棒上的数字,就是开启天庭粮库密码乌锁的密码。 如:1233+67122=68355,则68355就是一组就效的密码。 “太简单了!”人们高呼起来,继续探索着。 “这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。 可是,当人们演算了139513+3344=142857后,玉帝的神色愈来愈不对了,要知 道,142857是一个特别的数字,这可是天庭的机密,是谁将这些机密泄露给世人呢? 于是,玉帝搬出一张牌,对司粮库主管神农氏说:“将这张牌打出去,看看他们 还逞能不?” 这是天庭中一张王牌,但平凡的很,只不过将密码的位数增大到不超过200位而已, 可是难就难在你看到文件:输入两个数后,必须在1秒钟内将密码求出,否则这组密码就失效了。 玉帝还是仁慈的,没有将更难的牌打出来,他想到天庭的粮食恩赐人间,但他绝 不会给那些不动脑子的人。 现在请你解开天庭司粮库密码锁的密码,帮助人们获得天庭恩赐的粮食。
输入
共有两行 每行一个整数
输出
一个整数
样例
67122
1233
样例输出
68355
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int ax[205],bx[205];
int main()
{
string a,b;
int i,slong;
cin>>a;
cin>>b;
ax[0]=a.length();
bx[0]=b.length();
for (i=1;i<=ax[0];i++)
{
ax[i]=a[ax[0]-i]-'0';
}
for (i=1;i<=bx[0];i++)
{
bx[i]=b[bx[0]-i]-'0';
}
slong=(ax[0]>bx[0]?ax[0]:bx[0]);
for (i=1;i<=slong;i++)
{
ax[i]=ax[i]+bx[i];
ax[i+1]=ax[i+1]+ax[i]/10;
ax[i]=ax[i]%10;
}
slong++;
while((ax[slong]==0)&&(slong>1))
slong--;
for (i=slong;i>=1;i--)
{
printf("%d",ax[i]);
}
printf("\n");
return 0;
}
基础高精度算法