【t079】火星上的加法运算

Time Limit: 1 second

Memory Limit: 128 MB

【问题描述】

最近欢欢看到一本有关火星的书籍，其中她被一个加法运算所困惑，由于她的运算水平有限，想向你求助，作为一名优秀的程序员

，你当然义不容辞。

【输入格式】

输入文件第一行输入一个运算的进制N（2<=n<=36），接下来的两行为需要进行运算的字符，其中每个字符串的长度不超过200

位，其为N进制的数，其中包括0－9以及a-z（代表10－35）。

【输出格式】

输出文件内容为在N进制下这两个数的和。

Sample Input

20

1234567890

abcdefghij

Sample Output

bdfi02467j

Sample Input2

20

99999jjjjj

9999900001

Sample Output2

iiiij00000

【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t079

【题解】



N维的高精度加法；

会十进制的高精度加法的话；这个也不会难;



【完整代码】

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <set>
#include <map>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#include <stack>
#include <string>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se secondtypedef pair<int,int> pii;
typedef pair<LL,LL> pll;void rel(LL &r)
{
r = 0;
char t = getchar();
while (!isdigit(t) && t!='-') t = getchar();
LL sign = 1;
if (t == '-')sign = -1;
while (!isdigit(t)) t = getchar();
while (isdigit(t)) r = r * 10 + t - '0', t = getchar();
r = r*sign;
}void rei(int &r)
{
r = 0;
char t = getchar();
while (!isdigit(t)&&t!='-') t = getchar();
int sign = 1;
if (t == '-')sign = -1;
while (!isdigit(t)) t = getchar();
while (isdigit(t)) r = r * 10 + t - '0', t = getchar();
r = r*sign;
}const int MAXN = 300;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);int n;
string s1,s2;
int a[MAXN],b[MAXN],c[MAXN];void change(string s1,int a[MAXN],int len1)
{
rep1(i,1,len1)
if (s1[i-1]>='a' && s1[i-1]<='z')
a[i] = s1[i-1]-'a'+10;
else
a[i] = s1[i-1]-'0';
}int main()
{
//freopen("F:\\rush.txt","r",stdin);
rei(n);
cin>>s1;
cin>>s2;
reverse(s1.begin(),s1.end());
reverse(s2.begin(),s2.end());
int len1 = s1.size();
change(s1,a,len1);
int len2 = s2.size();
change(s2,b,len2);
int len = max(len1,len2);
int x = 0;
rep1(i,1,len)
{
c[i] = a[i]+b[i]+x;
x = c[i]/n;
c[i] = c[i] % n;
}
while (x>0)
{
len++;
c[len] = x;
x = c[len]/n;
c[len] = c[len] % n;
}
rep2(j,len,1)
{
char key;
if (c[j]>=10)
key = c[j]-10+'a';
else
key = '0'+c[j];
putchar(key);
}
return 0;
}