Python中最大的连续数字乘积
假设我们有两个数字num和k,我们必须找到num中k个连续数字的最大乘积。我们必须牢记,num必须保证>=k个数字。
因此,如果输入类似于num=52689762和k=4,则输出将为3024,连续4位数字的最大乘积为(8*9*7*6)=3024。
为了解决这个问题,我们将遵循以下步骤-
最大:=0
坎德:=1
而(num/10的商)^(k-1)>0,
坎德:=坎德*(数字mod10)
如果cand与0相同,则
数字:=数字的商/10
从循环中出来
位数:=(数字的最后一位)^k
坎德:=1
当数字>0时,执行
最大:=最大和最大
num:=nums/10的商
返回最大
让我们看下面的实现以更好地理解-
示例
class Solution: def solve(self, num, k): largest = 0 while num // 10 ** (k - 1) > 0: digits = num % 10 ** k cand = 1 while digits > 0: cand *= digits % 10 if cand == 0: break digits //= 10 largest = max(largest, cand) num //= 10 return largest ob = Solution()num = 52689762 k = 4 print(ob.solve(num,k))
输入值
52689762, 4
输出结果
3024