HDOJ 2100 Lovekey

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

注意必须是大数！！！！！！！
可以利用java中的大数来做：
java.math.BigDecimal和java.math.BigInteger
AC代码：

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);final char A[] =new char[26];for(int i=0;i<26;i++){A[i]=(char)(i+65);}final char B[] =new char[26];
//        System.out.println((int)('0'));for(int i=0;i<10;i++){B[i]=(char)(i+48);}for(int i=10;i<26;i++){B[i]=(char)(i+87);}//        for(int i=0;i<26;i++){//            System.out.println(A[i]);
//        }
//        for(int i=0;i<26;i++){//            System.out.println(B[i]);
//        }while(sc.hasNext()){String a = sc.next();String b = sc.next();
//            System.out.println(a);
//            System.out.println(b);BigInteger sumNumber = new BigInteger("0");BigDecimal p1 = new BigDecimal(1);BigDecimal aBig = new BigDecimal(0);BigDecimal bBig = new BigDecimal(0);int k=0;//System.out.println(aNumber.toString(10));//System.out.println(bNumber.toString(10));for(int i=0;i<a.length();i++){for(int j=0;j<A.length;j++){if(a.charAt(i)==A[j]){k=j;break;}}BigDecimal p =p1;for(int h=0;h<a.length()-i-1;h++){p = p.multiply(new BigDecimal(26));}p = p.multiply(new BigDecimal(k));//System.out.println("p="+p);aBig = aBig.add(p);}for(int i=0;i<b.length();i++){for(int j=0;j<A.length;j++){if(b.charAt(i)==A[j]){k=j;break;}}BigDecimal p =p1;for(int h=0;h<b.length()-i-1;h++){p = p.multiply(new BigDecimal(26));}p = p.multiply(new BigDecimal(k));//System.out.println("p="+p);bBig = bBig.add(p);}//System.out.println(aBig);//System.out.println(bBig);aBig = aBig.add(bBig);String m= aBig.toPlainString();sumNumber = new BigInteger(m,10);String sumString = sumNumber.toString(26);//System.out.println(sumString);for(int i=0;i<sumString.length();i++){for(int j=0;j<B.length;j++){if(sumString.charAt(i)==B[j]){k=j;break;}}System.out.print(A[k]);}System.out.println();}}}

HDOJ 2100 Lovekey相关推荐

杭电 2100 Lovekey
Lovekey Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU 2100 Lovekey
Problem Description XYZ-26进制数是一个每位都是大写字母的数字. A.B.C.-.X.Y.Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规 ...
并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
为什么2100万个BTC发行总量少了0.0231？
链客,专为开发者而生,有问必答! 此文章来自区块链技术社区,未经允许拒绝转载. 许多人只是听说比特币的总数为2100万个,但不知道这个数字的准确来源.实际上,2100万个只是一个近似数,精确的数值为 ...
【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想仅仅要保证满 ...
【HDOJ】4343 Interval query
最大不相交集合的数量. 思路是dp[i][j]表示已经有i个不相交集合下一个不相交集合的最右边界. 离散化后,通过贪心解. 1 /* 4343 */ 2 #include <iostream&g ...
【HDOJ】4579 Random Walk
1. 题目描述一个人沿着一条长度为n个链行走,给出了每秒钟由i到j的概率($i,j \in [1,n]$).求从1开始走到n个时间的期望. 2. 基本思路显然是个DP.公式推导也相当容易.不妨设$ ...
AC自动机 HDOJ 5384 Danganronpa
题目传送门 1 /* 2 题意:多个文本串,多个模式串在每个文本串出现的次数 3 AC自动机:这就是一道模板题,杭电有道类似的题目 4 */ 5 /************************** ...
构造 HDOJ 5400 Arithmetic Sequence
题目传送门题意:问有多少个区间,其中存在j使得ai + d1 == ai+1(i<j) && ai + d2 == ai+1 (i>j) 构造:用c1[i], c2[i] ...

HDOJ 2100 Lovekey

HDOJ 2100 Lovekey相关推荐

最新文章

热门文章