HDU 2100Lovekey
2015-08-15 22:35
369 查看
HDU 2100Lovekey
Problem Description
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为
m = a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2*26 + an-1
一天vivi忽然玩起了浪漫,要躲在学校的一个教室,让枫冰叶子去找,当然,她也知道枫冰叶子可不是路痴,于是找到了XYZ的小虾和水域浪子帮忙,他们会在vivi藏的教室的门口,分别写上一个XYZ-26进制数,分别为 a 和 b,并且在门锁上设置了密码。显然,只有找到密码才能打开锁,顺利进入教室。这组密码被XYZ的成员称为lovekey。庆幸的是,枫冰叶子知道lovekey是 a的10进制值与b的10进制值的和的XYZ-26进制形式。当然小虾和水域浪子也不想难为枫冰叶子,所以a 和 b 的位数都不会超过200位。
例如第一组测试数据
a = 0 * 26^5+0* 26^4+ 0* 26^3+ 0 *26^2 + 3*26 + 7 = 85
b = 1*26^2 + 2*26 + 4 = 732
则 a + b = 817 = BFL
Input
题目有多组测试数据。
每组测试数据包含两个值均为的XYZ-26进制数,每个数字的每位只包含大写字母,并且每个数字不超过200位。
Output
输出XYZ的lovekey,每组输出占一行。
Sample Input
AAAADH BCE
DRW UHD
D AAAAA
Sample Output
BFL
XYZ
D
典型的大数相加问题,有人会想,我把26进制的数转换为10进制,然后相加,之后再转换过去就行了,但是,字符串最多200位,。26200是一个很大的数,无论是long还是long long都不能存储
所以这一题还是按平常的思路,大数相加
Problem Description
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为
m = a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2*26 + an-1
一天vivi忽然玩起了浪漫,要躲在学校的一个教室,让枫冰叶子去找,当然,她也知道枫冰叶子可不是路痴,于是找到了XYZ的小虾和水域浪子帮忙,他们会在vivi藏的教室的门口,分别写上一个XYZ-26进制数,分别为 a 和 b,并且在门锁上设置了密码。显然,只有找到密码才能打开锁,顺利进入教室。这组密码被XYZ的成员称为lovekey。庆幸的是,枫冰叶子知道lovekey是 a的10进制值与b的10进制值的和的XYZ-26进制形式。当然小虾和水域浪子也不想难为枫冰叶子,所以a 和 b 的位数都不会超过200位。
例如第一组测试数据
a = 0 * 26^5+0* 26^4+ 0* 26^3+ 0 *26^2 + 3*26 + 7 = 85
b = 1*26^2 + 2*26 + 4 = 732
则 a + b = 817 = BFL
Input
题目有多组测试数据。
每组测试数据包含两个值均为的XYZ-26进制数,每个数字的每位只包含大写字母,并且每个数字不超过200位。
Output
输出XYZ的lovekey,每组输出占一行。
Sample Input
AAAADH BCE
DRW UHD
D AAAAA
Sample Output
BFL
XYZ
D
典型的大数相加问题,有人会想,我把26进制的数转换为10进制,然后相加,之后再转换过去就行了,但是,字符串最多200位,。26200是一个很大的数,无论是long还是long long都不能存储
所以这一题还是按平常的思路,大数相加
[code]#include<iostream> #include <string.h> #include <cstdio> #define N 202 using namespace std; char a , b , c ; void rever(char *a) { int len = strlen(a); char t; for(int i = 0; i < len/2; i++) { t = a[i]; a[i] = a[len - 1 - i]; a[len - 1 - i] = t; } } int main() { #ifndef ONLINE_JUDGE freopen("1.txt", "r", stdin); #endif int i, j, k, len1, len2, len, up; while(~scanf("%s%s", a, b)) { memset(c, 0, sizeof(c)); len1 = strlen(a); len2 = strlen(b); len = (len1 > len2 ? len1 : len2); rever(a); rever(b); for (i = 0; i < len; i++) { if (i >= len1) { a[i] = 'A'; } if (i >= len2) { b[i] = 'A'; } } up = 0; for (i = 0; i <len || up; i++) { if (i < len1) up += a[i] - 'A'; if(i < len2) up += b[i] - 'A'; c[i] = 'A' + up % 26; up /= 26; } c[i] = '\0'; for (i = len; i >= 0 && (c[i] == 'A' || c[i] == 0); i--); if (i < 0) { cout << "A" << endl; continue; } for(;i >= 0; i--) { printf("%c", c[i]); } cout << endl; } return 0; }
相关文章推荐
- AndoridManifest InstallLocation 使用说明
- TCP连接建立系列 — 客户端发送SYN段
- 交叉编译ffmpeg到beaglebone balck
- Redhat Linux 7 命令关闭防火墙
- 【leetcode每日一题】NO109.Convert Sorted List to Binary Search Tree
- Near-duplicate Detection(文章相似度计算)
- 华为OJ平台试题 —— 排序:字符统计
- 对于a标签点击之后可以发邮件和打电话的功能实现
- 前端开发时经常会被浏览器缓存搞得头大,apache设置一下就好了
- 算法(一)
- EmguCV+Kinect2.0获取高清面部帧
- 21. Function 对象
- hdu 5391 Zball in Tina Town (数学)
- 不坠华年(大一篇)
- 前端开发时经常会被浏览器缓存搞得头大,apache设置一下就好了
- POJ 3278 Catch That Cow
- 二叉树中和为某一值的路径(算法)
- oracle 学习笔记之PL/SQL程序设计
- VS2013 编写调用 动态链接库
- tar压缩/解压、加密压缩/解密解压