python整除的最大数_在Python中被K整除的最小整数

假设我们有一个正整数K，我们需要找到最小的正整数N，使得N可以被K整除，并且N仅包含数字1。我们必须找到N的长度。如果没有这样的N，则返回- 1。因此，如果输入为3，则输出为3。最小的答案为N = 111。

为了解决这个问题，我们将遵循以下步骤-如果k为偶数，或者k可被5整除，则返回-1

设置r：= 0和N = 1

当我在1到K + 1的范围内r：=(r * 10 +1)mod k

如果r = 0，则返回i

让我们看下面的实现以更好地理解-

示例class Solution(object):

def smallestRepunitDivByK(self, K):

if K%2==0 or K%5 ==0:

return -1

r = 0

N=1

for i in range(1,K+1):

r = (r*10 + 1)%K

if r == 0:

return i

ob = Solution()print(ob.smallestRepunitDivByK(11))

输入值11

输出结果2

python整除的最大数_在Python中被K整除的最小整数相关推荐

python 打印数组变量_使用Python将数组的元素导出到变量中(unpacking)
下面就为大家分享一篇使用Python将数组的元素导出到变量中(unpacking),具有很好的参考价值,希望对大家有所帮助.一起过来看看吧最近工作中遇到一个问题,需要利用Python将数组(list ...
python之禅中文_《Python之禅》中对于Python编程过程中的一些建议
<Python之禅>中对于Python编程过程中的一些建议来源:中文源码网浏览: 次日期:2018年9月2日 [下载文档: <Python之禅>中对于Pyt ...
python字符串去掉空行_从python中的字符串中删除空格
python字符串去掉空行如何在python中删除字符串中的空格 (How to remove whitespaces in a string in python) str.lstrip()str. ...
python怎么更新数据库_在Python的Django框架中更新数据库数据的方法
先使用一些关键参数创建对象实例,如下: >>> p = Publisher(name='Apress', ... address='2855 Telegraph Ave.', ... ...
以下选项中python用于异常处理结构_《Python 程序设计》复习题
目录填空题一.基础知识二.序列三.选择结构与循环结构和函数及面向对象.文件选择题一.Python 基础语法二.基本数据类型三.程序的控制结构四.函数和代码复用五.组合数据类型六. ...
熊猫的python小课账号_学习python中的pandas有没有好的教程推荐？
之前好多人私信我python数据分析怎么快速入门,我在这里直接介绍一下自己的心得经验吧. 要学习pandas,我并不建议看大量的教程,等看完教程,天都黑了,一觉醒来热情都凉了. 我的建议是,首先放平心 ...
python常用语法和示例_使用Python中的示例进行输入和输出操作
python常用语法和示例 A Program needs to interact with the user to accomplish the desired task; this is done ...
python n个list如何组成矩阵_有序矩阵中第K小的元素amp;x的平方根(二分法篇)
69. x的平方根题目描述: 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例1: ...
python正则匹配统计_用Python正则表达式搜索统计命令行管道中的所有数字
由于最近经常要对庞大的Android代码进行统计,于是写了一个Python脚本,可以把命令行中输出的所有管道数据中的数字找出来,并进行累加等操作,使用起来非常快捷高效. 例如,我希望统计Android ...

python整除的最大数_在Python中被K整除的最小整数

python整除的最大数_在Python中被K整除的最小整数相关推荐

最新文章

热门文章