Problem E: 喜闻乐见的a+b

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 390 Solved: 146

[Submit][Status][Web Board]

Description

喜闻乐见的a+b来了，当然二进制，八进制，十进制什么的估计你们也懒得写了，来个20进制的a+b

Input

给出多组a和b，每个数字一行

数字由0~9和小写字母a~j（10~19）

给出的长度不超过100

Output

每组数据输出a+b的和。

Sample Input

1234567890 abcdefghij 99999jjjjj 9999900001

Sample Output

bdfi02467j iiiij00000

定义5个数组，a[]、b[]分别代表两个输入的字符串，aa[],bb[],cc[]分别为a逆序、b逆序的int型数组存储逆序的每一位所对应的十进制整数，cc[]为两数组各个位相加所得数，注意进位；
由于是加法，最多进1，乘法则不一定是1了；

由于末尾可能会有0，逆序之后0就会出现在前几位，cc的前几个数组可元素以为0，但是后几个不可能是0，所以让flag+2进入循环，直到flag对应的元素不为0，做加法运算后所得首位输出；

#include<bits/stdc++.h>
using namespace std;
const int maxn = 10000;
char a[maxn],b[maxn];
int aa[maxn],bb[maxn],cc[maxn];
int main()
{while(~scanf("%s%s",a,b)){int len1=strlen(a),len2=strlen(b);for(int i=len1-1;i>=0;i--){if(a[i]>='0'&&a[i]<='9')aa[len1-1-i]=a[i]-'0';else if(a[i]>='a'&&a[i]<='j')aa[len1-1-i]=a[i]-'a'+10;}for(int i=len2-1;i>=0;i--){if(b[i]>='0'&&b[i]<='9')bb[len2-1-i]=b[i]-'0';else if(b[i]>='a'&&b[i]<='j')bb[len2-1-i]=b[i]-'a'+10;}int len=max(len1,len2);for(int i=0;i<len;i++){cc[i]+=aa[i]+bb[i];if(cc[i]>=20){cc[i]-=20;   //如果大于20 cc[i+1]++;  //下一位+1 }}int flag=len+2;    //while(cc[flag]==0&&flag>=0)flag--;if(flag<0)cout<<"0\n";else{for(int i=flag;i>=0;i--){if(cc[i]<=9)cout<<cc[i];else printf("%c",cc[i]-10+'a');}cout<<endl;}memset(aa,0,sizeof(aa));memset(bb,0,sizeof(bb));memset(cc,0,sizeof(bb));}return 0;
}

zcmu1411 / 训练赛3-Problem E: 喜闻乐见的a+b相关推荐

中石油训练赛 - Bee Problem(dfs+连通块)
题目描述 You are a busy little bee, and you have a problem. After collecting nectar all day long, you ar ...
2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors（字符串匹配，FFT）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
【ECJTU_ACM 11级队员2012年暑假训练赛（8） - F - A Mame】
Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...
ACM算法训练赛——STL（完结）
STL训练赛 A - JiaoZhu and SC #include <bits/stdc++.h> #define int long long #define rep(i, a, b) ...
Dream_Chaser队训练赛第一场 K题
Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS Memory ...
蓝桥杯国赛五一训练赛(1)
蓝桥杯国赛五一训练赛(1)(链接) 问题 A: 费解的开关你玩过"拉灯"游戏吗?25盏灯排成一个5x5的方形.每一个灯都有一个开关,游戏者可以改变它的状态.每一步,游戏者可以改变 ...
19级算法训练赛第七场
19级算法训练赛第七场传送门:https://vjudge.net/contest/362412#problem/J A - 程序设计:合并数字蒜头君得到了 n 个数,他想对这些数进行下面这样的操 ...
2021UPC个人训练赛第47场
个人训练赛第47场 A: 加工零件(最短路) 问题 A: 加工零件时间限制: 1 Sec 内存限制: 128 MB 题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神 ...

zcmu1411 / 训练赛3-Problem E: 喜闻乐见的a+b