36进制加法

[编程题]36进制加法

热度指数：1457 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

36进制数由 0~9 ， a~z 共 36 个字符组成，请你按照加法规则计算两个 36 进制数的和。

例如 1b+2b = 3m

数据范围：两个数的长度都满足 $1\le n \le 10^6 \$ ，两个数中包含的字符仅包括 $0 - 9 \$ 和 $a - z \$

示例1

输入

"1b","2b"

输出

"3m"

示例2

输入

"z","1"

输出

"10"

算法知识视频讲解

王小牛123

发表于 2022-09-17 09:50:17

下次python就不会找不到答案了 # 36直接进1 ，10是a，35是 z n1, n2 = len(A)-1, len(B)-1 carry = 0 res = '' while n1 >= 0 or n2 展开全文

新用户492146

发表于 2023-03-14 12:00:13

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @pa 展开全文

小步惊惊

发表于 2022-06-12 16:00:05

import java.util.*; public class Solution { //解题思路和(链表相加,数组相加)是一样的，只不过要提前处理好数据，a->10，...，z->25,然后取反按位相加就可以了。 public String thirtysixAdd (String 展开全文

菜鸡真的不配有offer

发表于 2024-02-14 11:27:21

itschenxiang

发表于 2024-04-19 21:21:57

和 ******** 思路基本一致，增加一个 carry 记录进位，只是需要增加 int 与 36进制字符转换的方法。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方展开全文

牛客马MAXEY

发表于 2023-11-07 15:24:35

解决该问题的基本思路为：1. 首先获取两个输入字符串A和B的长度n和m，并初始化进位标志flag为0，以及36进制的基数standard为36，和结果字符串res为空字符串。2. 将字符串A和B逆序处理，方便从低位开始相加。3. 从低位开始逐位相加，同时考虑进位的情况。如果当前位小于字符串长度n或m 展开全文