1.题目
假设在22世纪,宇航员发现,火星上有智慧的居民。火星人都非常喜欢数学。每年,他们都要在火星上举行一次算术竞赛(ACM)。竞赛的内容是计算两个100位数字的和,该大奖的得主是使用时间最少的人。今年他们还邀请地球上的人参加竞赛。
作为地球上唯一的代表,您被发送到火星上,以展示人类的力量。幸好你带上了你的笔记本电脑,它可以帮助你做到很快。现在剩下的问题是,你只需要编写一个简短的程序来计算两个给定的数字的总和。不过,在开始编写程序前,要记住,火星人使用的是二十进制的数字系统,因为他们有20根手指。
2.输入
给你若干火星数字,每个数字占一行。
火星数字由0到9,以及从a到i的小写字母组成(小写字母a、b、c、d、e、f、h、i、j分别代表10、11、12、13、14、15、16、17、18、19)。
给定的数字的长度不会超过100位。
3.输出
对于每对数字,在一行上输出它们的和。
4.输入案例
1234567890
abcdefghij
99999jjjjj
9999900001
5.输出案例
bdfi02467j
iiiiij00000
解答:
本题要求进行100位以内的二十进制数字相加运算。加数和被加数的长度不一定相等。这是超长数字的相加。超长计算我们通常把它们当做字符串来处理,因为字符串(string)并没有长度的限制,可以处理任意位数的加法运算。
先把加数和被加数这两个字符串反转,再从第0位开始到末尾,两位依次相加,每两位计算的结果放到一个向量中,如果两位相加的结果超过19,那么需要向下一位产生进位。
按这样的思路来编写程序,要有耐心,只要头脑清楚,编程的基本功扎实,按照普通加法的思路,一定能做出来。超长数字的减法、乘法和除法,都可以依此来计算。
//mar.cpp
#include <fstream>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
//ifstream cin("aaa.txt");
string sa,sb,t;
vector<int>v;
int i;
int a,b,sum;
int flag; //进位标记
while(cin>>sa>>sb){
//初始化各种变量和容器
flag=0; //没有进位
v.clear(); //清空结果向量
sum=0; //两位数的和
//反转两个字符容器
reverse(sa.begin(),sa.end());
reverse(sb.begin(),sb.end());
//sa里放长串,sb里放短串
if (sa.size() < sb.size())
{
t=sa; sa=sb; sb=t; //交换
}
//从各位起,一位一位相加
for (i=0;i<sa.size();i++)
{
//0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
//0 1 2 3 4 5 6 7 8 9 a b c d e f g h i j
if(sa[i]=='0') a=0;
else if(sa[i]=='1') a=1;
else if(sa[i]=='2') a=2;
else if(sa[i]=='3') a=3;
else if(sa[i]=='4') a=4;
else if(sa[i]=='5') a=5;
else if(sa[i]=='6') a=6;
else if(sa[i]=='7') a=7;
else if(sa[i]=='8') a=8;
else if(sa[i]=='9') a=9;
else if(sa[i]=='a') a=10;
else if(sa[i]=='b') a=11;
else if(sa[i]=='c') a=12;
else if(sa[i]=='d') a=13;
else if(sa[i]=='e') a=14;
else if(sa[i]=='f') a=15;
else if(sa[i]=='g') a=16;
else if(sa[i]=='h') a=17;
else if(sa[i]=='i') a=18;
else if(sa[i]=='j') a=19;
if(i>=sb.size()) b=0; //已超过b串的最长一位
else{
if(sb[i]=='0') b=0;
else if(sb[i]=='1') b=1;
else if(sb[i]=='2') b=2;
else if(sb[i]=='3') b=3;
else if(sb[i]=='4') b=4;
else if(sb[i]=='5') b=5;
else if(sb[i]=='6') b=6;
else if(sb[i]=='7') b=7;
else if(sb[i]=='8') b=8;
else if(sb[i]=='9') b=9;
else if(sb[i]=='b') b=10;
else if(sb[i]=='b') b=11;
else if(sb[i]=='c') b=12;
else if(sb[i]=='d') b=13;
else if(sb[i]=='e') b=14;
else if(sb[i]=='f') b=15;
else if(sb[i]=='g') b=16;
else if(sb[i]=='h') b=17;
else if(sb[i]=='i') b=18;
else if(sb[i]=='j') b=19;
}
sum = a+b+flag; //求两位的和
if (sum>19)
{
flag=1; //进位
sum = sum-20; //保留位
}
else
{
flag=0;
}
v.push_back(sum); //保存保留位
}
if(flag==1) v.push_back(1);
//输出结果
for (i=v.size()-1;i>=0;i--)
{
if(v[i]<10) cout<<v[i];
else if(v[i]==10) cout<<"a";
else if(v[i]==11) cout<<"b";
else if(v[i]==12) cout<<"c";
else if(v[i]==13) cout<<"d";
else if(v[i]==14) cout<<"e";
else if(v[i]==15) cout<<"f";
else if(v[i]==16) cout<<"g";
else if(v[i]==17) cout<<"h";
else if(v[i]==18) cout<<"i";
else if(v[i]==19) cout<<"j";
}
cout<<endl;
}
return 0;
}
效果如下: