HDU 2100-Lovekey(字符串)_sum(2100:1000)的算法_知足--常乐的博客-程序员宅基地

address :http://acm.hdu.edu.cn/showproblem.php?pid=2100
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

code :

#include<stdio.h>  
#include<string.h>  
#define MAXN 300  
char a[MAXN],b[MAXN];  
int c[MAXN],d[MAXN],sum[MAXN];  
int main()  
{  
    int i,j,len1,len2,len;  
    while(~scanf("%s%s",a,b))  
    {  
        memset(c,0,sizeof(c));  
        memset(d,0,sizeof(d));  

        len1=strlen(a);  
        for(j=0,i=len1-1;i>=0;i--)  
            c[j++]=a[i]-'A';  

        len2=strlen(b);  
        for(j=0,i=len2-1;i>=0;i--)  
            d[j++]=b[i]-'A';  

        len=(len1<len2?len2:len1);  
        memset(sum,0,sizeof(sum));  
        for(i=0;i<len;i++)  
        sum[i]=c[i]+d[i];  

        for(i=0;i<len;i++)  
        {  
            if(sum[i]>=26)  
            {  
                sum[i]-=26;  
                sum[i+1]+=1;  
            }      
            if(sum[len-1]>=26)  
            len+=1;  
        }  
        for(i=len-1;i>=0&&sum[i]==0;i--);      
        if(i>=0)  
        {  
            for(;i>=0;i--)  
                printf("%c",sum[i]+'A');  
        }         
        else   
                printf("A");  
        printf("\n");  
    }      
    return 0;  
}

本文链接：https://blog.csdn.net/changjiale110/article/details/77108365

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

roject ‘org.springframework.boot:spring-boot-starter-parent:XXX‘ not found 解决_project 'org.springframework.boot:spring-boot-star_守夜人_的博客-程序员宅基地

当spring-boot-starter-parent下面的版本报红时并不是这个版本不存在，而是因为idea会默认缓存Maven本地仓库已存在的中的依赖项。只是我们引入的的父依赖版本本地仓库中不存在，所以就报错了，解决方案就是我们清除一下缓存重新启动，使用Invalidate Caches/Restart补充：spring-boot-maven-plugin报红时，给他加上版本号，和parent版本一致。这个是打jar包插件的配置被这个坑得有点惨，找了各种办法，什么换 aliyun镜._project 'org.springframework.boot:spring-boot-starter-parent:2.2.6' not foun

python游戏之弹跳小球_秦时明月霜的博客-程序员宅基地

import pygame, syspygame.init()screenGameCaption = pygame.display.set_caption("Ball game")screen = pygame.display.set_mode([680, 480])screen.fill([255, 255, 255])x = 50y = 50x_speed = 10y_s...

Apache的配置与应用_配置apache_小柏ぁ的博客-程序员宅基地

目录构建虚拟主机解析域名（搭建dns，前面写的有用脚本搭建dns解析的文章感兴趣可以直接拿来用）添加虚拟主机配置（基于域名）基于IP地址基于端口APACHE 长连接保持Apache HTTP Server 之所以受到众多企业的青睐，得益于其代码开源、跨平台、功能模块化、可灵活定制等诸多优点，不仅性能稳定，在安全性..._配置apache

两种栈的实现--顺序栈和链表栈_栈和线性表的两种实现_李木华的博客-程序员宅基地

栈_栈和线性表的两种实现

python输入九九乘法表_python之九九乘法表_weixin_39678525的博客-程序员宅基地

九九乘法表输出。工整打印输出常用的九九乘法表，格式不限。输入：for i in range(1,10):for k in range(1,i+1):print('{}*{}={:2}'.format(i,k,i*k),end=' ')print(' ')输出：九九乘法表输入结果解析：第一步for i in range(1,10): 此时 i = 1for k in range(1,i+1):此时 ..._输入九九乘法表python

lua面试题之txt文件的string表转json并存入json文件中_yofor的博客-程序员宅基地

-- 1、将a.txt文件中的string表存入M表中，每行就是一序列local M = {}function tM()local i = 1local file = io.open("a.txt","r")--获取a.txt每一行的字符，并存入表中for line in file:lines() do-- print(line)M[i]=linei=i+1