杭电ACM 2100 Lovekey
2014-07-29 21:27
316 查看
Lovekey
[align=left]Problem Description[/align]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
nput
题目有多组测试数据。
每组测试数据包含两个值均为的XYZ-26进制数,每个数字的每位只包含大写字母,并且每个数字不超过200位。
Output
输出XYZ的lovekey,每组输出占一行。
[align=left]Sample Input[/align]
AAAADH BCE
DRW UHD
D AAAAA
[align=left]Sample Output[/align]
BFL
XYZ
D
AC代码:
//本题直接用字符数组参与运算 ,和整型的大数加法思想一样
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,a,b;
char str1[220],str2[220],str3[220],str4[220];
while(scanf("%s%s",str1,str2)!=EOF)
{
a=strlen(str1);
b=strlen(str2);
memset(str3,'A',sizeof(str3));
memset(str4,'A',sizeof(str4));
for(i=0,j=a-1;j>=0;i++,j--)
str3[i]=str1[j];
for(i=0,j=b-1;j>=0;i++,j--)
str4[i]=str2[j];
a=a>b?a:b;
for(i=0;i<a;i++){
str3[i]=str3[i]+str4[i]-65;
if(str3[i]>90){//处理进位
str3[i]=str3[i]-26;
str3[i+1]=str3[i+1]+1;
}
}
for(i=209;i>=0&&str3[i]=='A';i--) ;//消除前面多余的 ‘A‘(0)
if(i>=0){
for(;i>=0;i--)
printf("%c",str3[i]);
}
else
printf("A");
printf("\n");
}
return 0;
}
相关文章推荐
- 杭电2100Lovekey
- ACM--26进制加法--HDOJ 2100--Lovekey--大数--字符串处理
- 杭电 2100 Lovekey
- 杭电_ACM_Train Problem II
- 杭电_ACM_How Many Trees
- 杭电_ACM_Count the Trees
- 杭电acm 1166敌兵布阵(数状数组)
- 杭电ACM 1096 A+B for Input-Output Practice (VIII)
- 杭电 ACM 1.3.5
- 杭电acm——1008电梯问题
- 杭电ACM 1005(Number Sequence)c++
- 杭电acm--2015
- 杭电acm 1259ZJUTACM(简单题)
- 杭电ACM 2034 人见人爱A-B
- 杭电ACM分类
- 杭电acm--1046
- 杭电acm--1076
- 杭电 ACM 2016
- 杭电ACM 1274---展开字符串 解题报告
- 杭电ACM--与进制有关的oj题