zcmu Problem E: 喜闻乐见的a+b

【题目】

Problem E: 喜闻乐见的a+b

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 363 Solved: 135
[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

【题解】

20进制的a+b

【代码】

#include <bits/stdc++.h>
using namespace std;
#define N 20 //N进制
stack <char> stk;
int c,add;
int cul(char *a,int i)
{return (a[i]>'9')? a[i]-'a'+10 : a[i]-'0'; //返回a[i]的值
}
void check()
{c>=N? (c-=N,add=1) : add=0; //判断是否进位c<10? stk.push('0'+c) : stk.push(c-10+'a');
}
int main()
{char a[105],b[105];while( ~scanf("%s%s",a,b) ){while( !stk.empty() ) //栈的初始化stk.pop();int l1=strlen(a), l2=strlen(b);int i,j;add=0;for(i=l1-1,j=l2-1; i>=0&&j>=0; i--,j--) //a+b{c = add+cul(a,i)+cul(b,j);check();}while(i>=0) {c = add+cul(a,i);check();i--;}while(j>=0){c = add+cul(b,j);check();j--;}if(add) //判断最高位是否进位stk.push('1');while( !stk.empty() ){printf( "%c",stk.top() );stk.pop();}printf("\n");}return 0;
}

zcmu Problem E: 喜闻乐见的a+b相关推荐

zcmu Problem C: kirito's 星爆气流斩（背包+二进制优化）
[题目] Problem C: kirito's 星爆气流斩 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 143 Solved: 34 [Subm ...
zcmu Problem J: 不存在的泳池
[题目] Problem J: 不存在的泳池 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 246 Solved: 92 [Submit][Stat ...
ZCMU 1411 喜闻乐见的a+b
Problem E: 喜闻乐见的a+b Time Limit: 1 Sec Memory Limit: 128 MB Submit: 386 Solved: 144 [Submit][Status ...
ZCMU-1411：喜闻乐见的a+b（大整数）
Problem E: 喜闻乐见的a+b Time Limit: 1 Sec Memory Limit: 128 MB Submit: 365 Solved: 136 [Submit][Status ...
zcmu1411 / 训练赛3-Problem E: 喜闻乐见的a+b
Problem E: 喜闻乐见的a+b Time Limit: 1 Sec Memory Limit: 128 MB Submit: 390 Solved: 146 [Submit][Status ...
zcmu oj 1489:Problem A(数气球)
题目描述 Chieh love ACM, So he likes balloons. Today he sees many balloons in the shop. And he wants to ...
【ZCMU1411】喜闻乐见的a+b（20进制a+b）
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1411 1411: 喜闻乐见的a+b Time Limit: 1 Sec Memory Limi ...
ZCMU 1894: Power Eggs
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1894 题意: 有M个鹰蛋,N层楼,鹰蛋的硬度是E,也就是说在1~E层楼扔下去不会碎,E+1层楼扔 ...
多臂老虎机(Multi-armed bandit problem)
我们会遇到很多选择的场景,如:上哪所大学,学什么专业,去哪家公司,等等.这些选择问题都会让选择困难症患者头大.那么,有什么科学的办法来解决这些问题呢?答案是:有!而且是非常科学的办法,那就是多臂老虎机 ...