HDU - 2100 Lovekey

2023-11-02

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
解题思路:
别被题目给误导了。本题就是考的是大数加法。
(26进制加法)跟十进制加法一样。
从后往前算(即由低位向高位运算),计算的结果依次添加到结果中去,最后将结果字符串反转。

#include<stdio.h>
#include<string.h>
int main()
{
    int l, k, i, j, len1, len2;
    char a[210], b[210], c[210];
    while(scanf("%s %s",a,b) != EOF)
	{
        len1 = strlen(a);
        len2 = strlen(b);
       
        k = 0;
        l = 0;
        len1--;
		len2--;
	
		for(j=0;len1>=0||len2>=0;j++,len1--,len2--)
		{
			
			if(len1>=0&&len2>=0) 
			c[j]=a[len1]+b[len2]-'A'+l;
	        if(len1>=0&&len2<0) 
				c[j]=a[len1]+l;
	        if(len1<0&&len2>=0) 
				c[j]=b[len2]+l;
	        l=0;
	        if(c[j]>'Z') 
			{
	           l = 1;
                c[j]=( c[j]-'A')%26;
				c[j]=c[j]+'A';
                
	        }
        }
        if(l) 
        {
        	c[j++]=l+'A';
		}
    for(i = j-1;; i--)
    { 
        if(c[i]!='A')
		{
	        break;
	    }
	} 
	for(; i >=0; i--)
		printf("%c",c[i]);
    printf("\n");
    }

return 0 ;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

HDU - 2100 Lovekey 的相关文章

  • 数据结构--C语言实现链式二叉树--详解

    文章目录 二叉树基本知识 相关术语 二叉树性质 二叉树遍历编辑 二叉树基本操作 一 结点定义 关于结构体名和结构体名是指针的定义区别 二 二叉树的创建 先序序列构造二叉树 三 先左后右的递归遍历算法 1 中序序列遍历二叉树 2 先序序列遍历
  • 解决控制台Could not resolve view with name ...

    看效果 关于 Could not resolve view with name xxx in servlet with name spring mvc 的解决方法 1 原因之一 没有写 ResponseBody RequestMapping
  • NETCore入门系列(目录)

    文章目录 NETCore入门系列 目录 相关资源 NETCore入门系列 目录 1 NETCore入门系列 NETCore读取配置文件 cshtml中文乱码 2 NETCore入门系列 读取appsetting json配置文件内容 3 N

随机推荐

  • 【学习笔记】李宏毅2020ML&DL课程 1_8 - 8_8 Attack ML model

    Attack ML model 2 8 攻击网络 即找一张图片 使得loss cross entropy loss 越大越好 此时网络的参数训练完了 要被冻住 不能改变 而是只改变输入 使我们找到这样一张图片 能够让结果 越错越好 离正确答
  • element admin从入门到精通

    1 官方文档 https panjiachen gitee io vue element admin site zh guide 2 下载安装 集成版本 选择i8n分支 进入中文版 git clone https github com cn
  • 【javaSE】 枚举与枚举的使用

    文章目录 枚举的背景及定义 枚举特性总结 枚举的使用 switch语句 常用方法 示例一 示例二 枚举优点缺点 枚举和反射 枚举是否可以通过反射 拿到实例对象呢 枚举总结 总结 枚举的背景及定义 枚举是在JDK1 5以后引入的 主要用途是
  • Android 解决“Could not resolve all artifacts for configuration ‘:classpath‘”报错问题

    在开发的过程中 同步代码的时候 突然出现这个报错信息 Caused by org gradle api internal artifacts ivyservice DefaultLenientConfiguration ArtifactRe
  • GAMES101课程学习笔记—Lec 10~12:Geometry 几何、隐式与显式、曲线与曲面、网格

    1 几何的表达方式 几何表达分为显式和隐式 1 1 隐式几何 举个例子 用空间中一个点来表示面 隐式的几何不会告诉我们这些点在哪里 而会告诉我们这些点满足的函数关系隐式的表达很难直接看出它的形状是什么 但是判断点的位置关系 在内在外在表面
  • PyQt主窗口、对话框

    PyQt的各类窗口 一 主窗口 QMainWindow 1 窗口样式 2 窗口模态 二 对话窗口 QDialog 1 消息窗口 QMessageBox 2 输入窗口 QInputDialog 3 字体窗口 QFontDialog 4 文件窗
  • python编程题题库及答案

    1 Python编程题怎么写 2 python编程问题 3 Python编程题求助 Python编程题怎么写 1 根据题意 头的总数为35 用变量head来记录头的总数 head 35 而腿的总数为94 用变量foot来记录腿的总数 foo
  • 前端开发者快速入门安卓开发(安卓嵌入式开发课程经验总结)

    目录 1 安卓开发结构 2 xml 3 java 使用xml的标签 Bitmap 4 开发注意 1 安卓开发结构 安卓开发和前端有异曲同工之处 只是js换成了Java 它的界面层是xml格式的 布局全部放在layout下 2 xml 以la
  • 数据库课程设计------书店管理系统1后续

    数据库课程设计 书店管理系统 部分的展示图如下 具体请查看网址 https kisaaki github io 2021 12 11 E6 95 B0 E6 8D AE E5 BA 93 E8 AF BE E7 A8 8B E8 AE BE
  • NTC——热敏电阻的采集方法

    前言 最近在调试STM32ADC采集NTC热敏电阻的温度值 总结下NTC热敏电阻温度值的采集方法 硬件平台 STM32F205 软件平台 keil V5 函数库 标准库 NTC热敏电阻温度采集方法 热敏电阻的相关知识点见百度文库的介绍 传送
  • freetype描边和半透明实现

    可以参考官网的另外一个c 实现的版本 https www freetype org freetype2 docs tutorial example2 cpp 我把它转化为C代码如下 include
  • maven依赖找不到的解决:手动下载、多镜像导入。

    maven中央仓库 远在国外 没下载 因为网络原因迟迟下载不下来 所以我们就需要配置一些国内的镜像仓库 来进行jar包的下载 但是阿里的仓库并没有收录中央仓库的全部jar包 因此导致我们有些jar包下载不下来 爆红 整合网络上资料 可以考虑
  • Python入门基础知识总结

    目录 一 简介 二 Python基础语法 2 1 字面量 2 2 注释 2 3 数据类型转换 2 4 标识符 2 5 运算符 2 6 字符串 2 6 1 字符串的三种定义方式 2 6 2 字符串拼接 2 6 3 字符串格式化 2 6 4 格
  • 深度学习中Batch、Epoch、Iteration的理解

    Batch 每一次训练就是一次Batch Batch Size的大小表示一个Batch样本容量的大小 对于Batch Size的选择有多种策略 Batch Size越大 由于可以利用并行化的优势 处理速度就会越快 可以充分利用内存资源 但是
  • 基于 Mask R-CNN 的鸟类识别 app

    一个基于 Mask R CNN 的鸟类识别 APP 可以识别五种鸟类 mAP 83 前言 这是博主的毕设的课题 时间紧迫加上自身能力所限 最后的作品还有很多不足 还望各位不吝指正 代码已经上传到了 github 并附上了详细的使用说明 先放
  • 数据信息查询

    package com myjdbc import java sql Connection import java sql ResultSet import java sql SQLException import java sql Pre
  • TiDB 架构的演进和开发哲学

    本文来自 CSDN 程序员 2017 年 2 月的封面报道 对于一个从零开始的数据库来说 选择什么语言 整体架构怎么做 要不要开源 如何去测试 太多的问题需要去考量 在本篇文章中 PingCAP 联合创始人兼 CTO 黄东旭对 TiDB 的
  • 最小二乘的矩阵形式

    为m n的矩阵 b为m 1的矩阵 则Ax b表达了一个线性方程组 它的normal equation的形式为ATAx ATb 当Ax b有解时 即矩阵 A b 的秩与A的秩相同 Ax b与ATAx ATb的解集是一样 而当Ax b无解时 A
  • AT32F415 MSC IAP SpiFlash As Disk

    SC0097 AT32F415 MSC IAP SpiFlash As Disk 示例目的 提供USB外挂SPI FLASH模拟U盘 在通过U盘存储固件进行升级 注 本示例代码是基于雅特力提供的V2 x x板级支持包 BSP 而开发 对于其
  • HDU - 2100 Lovekey

    XYZ 26进制数是一个每位都是大写字母的数字 A B C X Y Z 分别依次代表一个0 25 的数字 一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3 An 1 的每一位代表的数字为a0a1a2a3 an 1 则该X