时间限制:1 秒

内存限制:32 兆

特殊判题:否

提交:735

解决:202

题目描述:

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

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

输入:

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

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

输出:

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

样例输入:
4
ba cd
c b
b c
ba c
样例输出:
dd
d
d
bc
提示:

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

 2.输入的两个数有可能有前缀0,即a,请在程序中进行处理。

 3.结果中如果出现前缀0,请自动滤除,除非结果就是0。如:结果为ab时,要输出b,因为a表示0。

思路:

数字需用字符串表示,要有翻译函数(从字符翻译成数字的,以及反过来的)。

再就是注意结果为0的处理。

代码:

#include <stdio.h>
#include <string.h> #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<n; j++)
{
scanf("%s%s", a, b); lena = strlen(a);
for (i=M-1; i>=M-lena; i--)
a[i] = a[i-M+lena];
for (i=0; i<M-lena; i++)
a[i] = 'a';
a[M] = '\0'; lenb = strlen(b);
for (i=M-1; i>=M-lenb; i--)
b[i] = b[i-M+lenb];
for (i=0; i<M-lenb; i++)
b[i] = 'a';
b[M] = '\0'; for (i=M-1; 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<M; i++)
{
if (a[i] != 'a')
break;
}
if (i == M)
printf("a\n");
else
printf("%s\n", a+i);
} break;
} return 0;
}
/**************************************************************
Problem: 1340
User: liangrx06
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/

最新文章

  1. 深入理解javascript中的富文本编辑
  2. k-sum问题
  3. [Python] Pitfalls: About Default Parameter Values in Functions
  4. 开启Objective-C --- OC基础知识
  5. 框架学习笔记:Unity3D的MVC框架——StrangeIoC
  6. [Qt] fontawesome图标
  7. android天气查询(二)之网络json数据的获取
  8. CICD - Teamcity 配置之一: 数据库自动部署
  9. 理解pytorch中的softmax中的dim参数
  10. Itellj Idea使用技巧
  11. 26_ArrayList_HashSet的比较及Hashcode分析
  12. tail命令 输出文件后n行,默认查看文件的后10行
  13. SQL Server--疑难杂症之坑爹的Windows故障转移群集(转)
  14. lesson
  15. 菜品识别 API调用
  16. Redis学习系列五Set(集合)
  17. 玩转X-CTR100 l STM32F4 l ESP8266串口WIFI模块
  18. VMWare 9 安装 win8
  19. 1111 Online Map (30)(30 分)
  20. 洛谷 2668&amp;2540 斗地主——搜索+贪心+dp

热门文章

  1. ES6里关于函数的拓展(三)
  2. 使用Fiddler作为简单的mockserver
  3. Django——静态文件(如bootstrap)的配置
  4. react-native ListView 封装 实现 下拉刷新/上拉加载更多
  5. 怎样把报表放到网页中显示(Web页面与报表简单集成样例)
  6. 使用Batik绘制SVG图并保存为png图像格式
  7. JS与原生OC/Swift相互调用总结
  8. 【SpringMVC学习05】SpringMVC中的参数绑定总结——较乱后期准备加入 同一篇幅他人的参数绑定
  9. [译] ContentEditable 那些好的、坏的和坑
  10. struts2中怎样处理404?