博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ACM题目————小A的计算器
阅读量:5246 次
发布时间:2019-06-14

本文共 1364 字,大约阅读时间需要 4 分钟。

Description

 以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。

 现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗?

Input

 输入的第一行包括一个整数N(1<=N<=100)。

 接下来的N行每行包括两个26进制数x和y,它们之间用空格隔开,每个数的位数最多为10位,我们可以保证相加的结果的位数最多也是10位。每个数会用 小A所设计的操作系统中的表示方法来表示,如:bsadfasdf。即每个数的各个位均由26个小写字母a-z中的一个来表示。

Output

 输出x和y相加后的结果,结果也要用题目中描述的26进制数来表示。

Sample Input

4ba cdc bb cba c

Sample Output

ddddbc

Hint

 1.注意,26进制数的表示方式和10进制数一样,最右边是最低位。

 2.输入的两个数有可能有前缀0,即a,请在程序中进行处理。
 3.结果中如果出现前缀0,请自动滤除,除非结果就是0。如:结果为ab时,要输出b,因为a表示0。

 

用的蠢方法解决,用的方法和大数的加减法差不多。

 

#include 
#include
#define N 100 #define M 10 int main(void) { int n, i, j; char a[M+1], b[M+1]; int lena, lenb; while (scanf("%d", &n) != EOF) { for(j=0; j
=M-lena; i--) a[i] = a[i-M+lena]; for (i=0; i
=M-lenb; i--) b[i] = b[i-M+lenb]; for (i=0; i
=0; i--) { int tmp = a[i] + b[i]-'a'; if (tmp > 'z') { a[i-1] += 1; a[i] = (char)(tmp - 26); } else a[i] = tmp; } for (i=0; i

 

转载于:https://www.cnblogs.com/Asimple/p/5662883.html

你可能感兴趣的文章
17.树的子结构
查看>>
D - Mike and strings
查看>>
c#基础学习(0806)之抽象类实现多态
查看>>
S5PV210根文件系统的制作(一)
查看>>
51NOD 1244 莫比乌斯函数之和
查看>>
[bzoj1923]外星千足虫[高斯消元]
查看>>
centos下同时启动多个tomcat
查看>>
slab分配器
查看>>
分析 PHP大马-php_mof SHELL
查看>>
TCP/IP
查看>>
[推荐] 协同滤波 —— Collaborative Filtering (CF)
查看>>
python中使用中文
查看>>
数据清洗
查看>>
MVC5 + EF6 + Bootstrap3 (10) 数据查询页面
查看>>
【读书笔记】C#高级编程 第三章 对象和类型
查看>>
使用 Apache Pig 处理数据6
查看>>
supervisor之启动rabbitmq报错原因
查看>>
Struts2工作原理
查看>>
针对sl的ICSharpCode.SharpZipLib,只保留zip,gzip的流压缩、解压缩功能
查看>>
PP tables for production order
查看>>