LeetCode简单题之K 进制表示下的各位数字总和

题目

给你一个整数 n（10 进制）和一个基数 k ，请你将 n 从 10 进制表示转换为 k 进制表示，计算并返回转换后各位数字的总和。
转换后，各位数字应当视作是 10 进制数字，且它们的总和也应当按 10 进制表示返回。
示例 1：
输入：n = 34, k = 6
输出：9
解释：34 (10 进制) 在 6 进制下表示为 54 。5 + 4 = 9 。
示例 2：
输入：n = 10, k = 10
输出：1
解释：n 本身就是 10 进制。 1 + 0 = 1 。
提示：
1 <= n <= 100
2 <= k <= 10
来源：力扣（LeetCode）

解题思路

模拟十进制转换为其他进制的过程，并将每个位的数字相加即可。

class Solution:def sumBase(self, n: int, k: int) -> int:s=0 #统计各个位相加的结果while n>0: s+=n%kn//=kreturn s

当然也可用递归来实现，但是效率会有所下降。

class Solution:def sumBase(self, n: int, k: int) -> int:if n<k:return nelse:return n%k+self.sumBase(n//k,k)

LeetCode简单题之K 进制表示下的各位数字总和相关推荐

LeetCode 1837. K 进制表示下的各位数字总和
文章目录 1. 题目 2. 解题 1. 题目给你一个整数 n(10 进制)和一个基数 k ,请你将 n 从 10 进制表示转换为 k 进制表示,计算并返回转换后各位数字的总和 . 转换后,各位数字 ...
文巾解题 1837. K 进制表示下的各位数字总和
1 题目描述 2 解题思路进制转换的同时,对每一位进行加法运算 class Solution:def sumBase(self, n: int, k: int) -> int:ret=0whi ...
【LeetCode 简单题】88-二进制手表
声明: 今天是第88道题.二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59).每个 LED 代表一个 0 或 1,最低位在右侧,给定一个非负整数 n ...
C#LeetCode刷题之#67-二进制求和（Add Binary）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3929 访问. 给定两个二进制字符串,返回他们的和(用二进制表示) ...
P1066 2^k进制数 NOIP 2006 提高组第四题
洛谷蓝题(点击跳转) 提高组第四题题目描述设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的 ...
解题报告（一）B、（CF453D） Little Pony and Elements of Harmony（FWT经典套路 + 任意模数 k 进制FWT + 快速幂）（2）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
快速沃尔什变换(FWT)及K进制异或卷积快速子集变换(FST)讲解
前言: $FWT$是用来处理位运算(异或.与.或)卷积的一种变换.位运算卷积是什么?形如$f[i]=\sum\limits_{j\oplus k==i}^{ }g[j]*h[k]$的卷积形式(其中$\ ...
[NOIP2006] 提高组洛谷P1066 2^k进制数
题目描述设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. (3)将r转换为2进制数q后 ...
51 Nod 1116 K进制下的大数
1116 K进制下的大数基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数 ...

LeetCode简单题之K 进制表示下的各位数字总和

题目

解题思路

LeetCode简单题之K 进制表示下的各位数字总和相关推荐

最新文章

热门文章