九度OJ 1340:小A的计算器 (进制转换)
2015-11-16 20:12
211 查看
时间限制: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进制数来表示。
样例输入:
样例输出:
提示:
1.注意,26进制数的表示方式和10进制数一样,最右边是最低位。
2.输入的两个数有可能有前缀0,即a,请在程序中进行处理。
3.结果中如果出现前缀0,请自动滤除,除非结果就是0。如:结果为ab时,要输出b,因为a表示0。
思路:
数字需用字符串表示,要有翻译函数(从字符翻译成数字的,以及反过来的)。
再就是注意结果为0的处理。
代码:
内存限制: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 ****************************************************************/
相关文章推荐
- 九度OJ 1340:小A的计算器 (进制转换)
- java添加删除cookie
- ping通却不能远程连接vmware中ubuntu
- 基础html与css样式总结part1
- HDU 1248 寒冰王座(裸完全背包)
- ACM常用模板——字典树
- mysqlslap压力测试
- loadView、viewDidLoad及viewDidUnload的关系
- 四、优化及调试--网站优化--Yahoo军规下
- Android之React Native 中组件的生命周期
- Ubuntu14.04安装QQ
- 【黑马程序员】JAVA基础语法
- Android之基于HTTP协议的通信详解
- 折腾我一天的高德地图API使用问题:aMapLocation.getAMapException().getErrorCode() = 31 解决
- 欢迎使用CSDN-markdown编辑器
- 文本框禁止复制黏贴
- LeetCode---Next Permutation
- ubuntu如何降级到之前的版本
- Jetty 的工作原理以及与 Tomcat 的比较
- 我的mysql使用心得