HDU2100 Lovekey【大数+进制】

Lovekey

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11215 Accepted Submission(s): 3636

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 + 326 + 7 = 85
b = 126^2 + 226 + 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

Source
HDU 2007-6 Programming Contest

问题链接：HDU2100 Lovekey
问题简述：（略）
问题分析：大数计算问题，需要有有关进制的知识，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* HDU2100 Lovekey */#include <bits/stdc++.h>using namespace std;const int BASE = 26;
const int N = 250 + 2;
char s1[N], s2[N], s[N];
int ans[N];int main()
{while(~scanf("%s%s", s1, s2)) {int len1 = strlen(s1);int len2 = strlen(s2);memset(ans, 0, sizeof(ans));for(int i = len1 - 1, j = 0; i >= 0; i--)ans[j++] += s1[i] - 'A';for(int i = len2 - 1, j = 0; i >= 0; i--, j++) {ans[j] += s2[i] - 'A';if(ans[j] >= BASE) {ans[j] -= BASE;ans[j + 1]++;}}for(int i = len2; i < len1; i++)if(ans[i] >= BASE) {ans[i] -= BASE;ans[i + 1]++;} elsebreak;int k = N - 1;while(k >= 0 && ans[k] == 0) k--;if(k >= 0) {while(k >= 0) {putchar('A' + ans[k]);k--;}putchar('\n');} else puts("A");}return 0;
}

HDU2100 Lovekey【大数+进制】相关推荐

POJ PKU 2305 java大数进制转化 JAVA 大数转换成字符串转
题目描述: 给你两个n进制数a和b. 以n进制的形式输出a % b. 解题报告: String st = Integer.toString(num, base); // 把num当做10进制的数转成b ...
【大数进制转换】清华大学考研复试上机——进制转换（10—2）
进制转换点击打开链接时间限制:1秒空间限制:65536K 热度指数:4274 算法知识视频讲解题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出. 输入描述: ...
YTU OJ 2370: 圆周率(Java大数进制转换)
Description YT大学附小举办背诵圆率 PI 的比赛.谁背的正确的位数越多,谁为胜者.很多小学生背的位数很多,但是往往会有少数位置的数是错误的.为了快速加测出错误的圆周率,将圆周率 PI 小 ...
【HDU - 5050 】Divided Land （Java大数，大数进制转换，大数gcd）
题干: It's time to fight the local despots and redistribute the land. There is a rectangular piece of ...
hdu-1877（大数+进制转换）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1877 思路:注意考虑0,0的情况. #include<iostream> #include ...
基于MATLAB的进制转换
1.常用进制转换方法(除k取余法) (1)十进制与二进制之间的转换方法:除2取余法,即每次将整数部分除以2,余数为该位权上的数,而商继续除以2,余数又为上一个位权上的数,这个步骤一直持续下去,直到商 ...
各种进制的相互转换【进制转换器】【进制转换】【算法】
第一种进制转换: 写此篇题解之前,已经发布十进制转换M进制详解,R进制转换成十进制详解. 那第一种进制转换就是将十进制作为跳板,融合以上两种进制转换,到达由M进制转换成R进制的效果. PS:此处不 ...
大数问题——26进制
杭电2100Lovekey Problem Description XYZ-26进制数是一个每位都是大写字母的数字. A.B.C.-.X.Y.Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的2 ...
Java大数加法乘法减法、36进制加法
文章目录大数加法大数减法 c++版本 Java版本大数乘法 36进制加法 c++版 Java版大数加法 1.是整数: 2.两个数无限大,long都装不下: 3.不能用BigInteger: 4 ...

HDU2100 Lovekey【大数+进制】

HDU2100 Lovekey【大数+进制】相关推荐

最新文章

热门文章