leetcode第129周赛——可被 K 整除的最小整数 C++

最新推荐文章于 2023-05-10 20:08:21 发布
最新推荐文章于 2023-05-10 20:08:21 发布
阅读量655 收藏
点赞数 1
分类专栏： ========各大OJ题库======== ____leetcode题库 ____水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40788630/article/details/88775525
版权
该博客介绍了LeetCode第129周赛的一道题目，即找到能被给定正整数K整除且仅由数字1组成的最小正整数N。文章提供了问题的描述、示例和简单的解决方案，指出可以通过循环判断来求解。
摘要由CSDN通过智能技术生成

 

可被 K 整除的最小整数

 

给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。

返回 N 的长度。如果不存在这样的 N，就返回 -1。

 

示例 1：

输入：1
输出：1
解释：最小的答案是 N = 1，其长度为 1。

示例 2：

输入：2
输出：-1
解释：不存在可被 2 整除的正整数 N 。

示例 3：

输入：3
输出：3
解释：最小的答案是 N = 111，其长度为 3。

 

提示：

  • 1 <= K <= 10^5

很简单，循环判定就行

class Solution {
public:
    int smallestRepunitDivByK(int K) {
        if(K%2
最低0.47元/天 解锁文章
「已注销」
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
最小新整数（c++）
2201_75777958的博客
01-19 591
题目描述 给定一个十进制正整数n 现在从m位中删除k位 例如: n=9128456,k=2,则生成的新整数最小为12456。 输入 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。 输出 t行，每行一个数字，表示从n中删除k位后得到的最小整数。 样例输入 2 9128456 2 1444 3 样例输出 12456 1 okook,我们来看题 题的意思就是给一个10进制的数 然
js-leetcode题解之可被K整除的子数组-题解.zip
最新发布
05-09
本题解集中关注的是一个特定的LeetCode问题——"可被K整除的子数组"。这个题目属于数组处理和数学逻辑的范畴，对JavaScript程序员来说是一个挑战，同时也是一个极好的学习机会。 首先，我们要理解问题的基本要求。...
可被 K 整除的最小整数
weixin_41791402的博客
11-08 486
给定正整数K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回N的长度。如果不存在这样的N，就返回 -1。 示例 1： 输入：1 输出：1 解释：最小的答案是 N = 1，其长度为 1。 示例 2： 输入：2 输出：-1 解释：不存在可被 2 整除的正整数 N 。 示例 3： 输入：3 输出：3 解释：最小的答案是 N = 111，其长度为 3。 ...
1022. 可被 K 整除的最小整数
程序人生
03-26 217
方法解析： 本题采用模拟的方法，难点在于为什么模拟到K个1就可以停止模拟了呢？需要证明其中的循环特点。可以这样考虑，对于K来说，其余数至多有0到K-1共K个，如果K次尝试不成功的话，必然产生循环，后面的尝试就无用了。也可以用出现余数的次数来进行剪枝，如果是第二次出现相同的余数，则可终止循环。不过，这样剪枝的代价是增加了空间复杂度。 代码如下： class Solution { public: ...
LeetCode 1015. 可被 K 整除的最小整数（数学）
Michael是个半路程序员
05-10 1073
1. 题目 给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N，就返回 -1。 示例 1： 输入：1 输出：1 解释：最小的答案是 N = 1，其长度为 1。 示例 2： 输入：2 输出：-1 解释：不存在可被 2 整除的正整数 N 。 示例 3： 输入：3 输出：3 解释：最小的答案是 N = 111，其长度为 3。 提示： 1 <= K <= 10^5 来源：力扣（LeetCode） 链接：https://lee
algoboy101#note_blog_leetcode#[974]和可被 K 整除的子数组1
07-25
示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2,
leetcode练习题·简单组——13. 罗马数字转整数（python练习）
12-22
leetcode练习题·简单组——13. 罗马数字转整数（python练习）题目+思路题目思路代码实现 以下解题思路，仅表示个人做题思路或引荐别人的方法——如有引用我会标注出来的 题目+思路 题目 罗马数字包含以下七种字符: ...
c++-c++编程基础之leetcode题解第7题整数反转.zip
03-18
以上就是关于C++编程基础之LeetCode第7题“整数反转”的详细解析，通过这个题目，我们可以巩固C++的基本语法，理解位操作，并提高解决实际问题的能力。在实际编程过程中，不断练习和理解这些知识点是非常重要的。
c++-c++编程基础之leetcode题解第8题字符串转换整数.zip
03-18
LeetCode第8题正是关于这个主题，它要求我们实现一个函数`atoi()`，将给定的字符串转换为对应的整数值。在此题解中，我们将深入探讨C++中字符串与整数之间的转换方法，以及如何解决LeetCode的这道挑战。 首先，C++...
Leetcode 1015：可被K整除的最小整数
weixin_35338624的博客
06-24 394
题目描述 给定正整数K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回N的长度。如果不存在这样的N，就返回 -1。 示例 1： 输入：1 输出：1 解释：最小的答案是 N = 1，其长度为 1。 示例 2： 输入：2 输出：-1 解释：不存在可被 2 整除的正整数 N 。 示例 3： 输入：3 输出：3 解释：最小的答案是 N = 111，其长度为...
【1015. 可被 K 整除的最小整数】
Sugar_wolf的博客
05-10 711
【1015. 可被 K 整除的最小整数】
Leetcode 1015：可被 K 整除的最小整数（超详细的解法！！！）
coordinate的博客
03-24 3255
给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N，就返回 -1。 示例 1： 输入：1 输出：1 解释：最小的答案是 N = 1，其长度为 1。 示例 2： 输入：2 输出：-1 解释：不存在可被 2 整除的正整数 N 。 示例 3： 输入：3 输出：3 解释：最小的答案是 N = 111，其长度为 3。 提示： 1...
leetcode-1015. 可被 K 整除的最小整数
qq_39370495的博客
04-15 262
class Solution { public int smallestRepunitDivByK(int K) { HashSet<Integer> set = new HashSet<>(); int sum = 0; for (int i = 1; i <= 1000000; ++i) { sum = (sum * 10 + 1) % K;...
leetcode1015. 可被 K 整除的最小整数
lwgkzl的博客
04-04 656
题意： 给定正整数K，你需要找出可以被 K 整除的、仅包含数字1的最小正整数 N。 返回N的长度。如果不存在这样的N，就返回-1。 题解： 一开始我还想dfs爆搜，但是预处理起来很麻烦。 没想到，真是没想到，还有这种操作!!!∑(ﾟДﾟノ)ノ，直接遍历1e6个1的组合就行了。 其中如果K中含有2和5的因数的话就明显无解，这里可以加一个优化，效果你们看得到。 还能不...
数学(三) -- LC[1010]&[1015] 可被 K 整除的最小整数
CarpeDiem
05-10 566
本篇主要结合LeetCode上的题目分析常用的取模运算、带余除法、鸽巢定理、组合数学的解题技巧。
LeetCode 1022. 可被 K 整除的最小整数
KingTom
03-24 360
LeetCode 1022. 可被 K 整除的最小整数 k对n求和，n可以分解为可以被k整除的部分x和余数m； 从小到大枚举数n（10*n'+1=10*(x+m)+1）,因为x*10必定可以被k整除，问题就可以转化为枚举m（10*m'+1）是否可以被k整除 class Solution { public: int smallestRepunitDivByK(int K) { ...
2015 HDU 多校联赛 5317 RGCDQ 筛法求解
weixin_30814319的博客
04-19 129
2015 HDU 多校联赛 5317 RGCDQ 筛法求解 题目 http://acm.hdu.edu.cn/showproblem.php?pid=5317 本题的数据量非常大，測试样例多。数据量大， 所以必须做预处理。也就是用筛法求出全部的F[x]，将全部F[x] 打印出来发现。事实上结果不大，最大的数值是7。所以对于每一个区间询问， 直接暴力求取有多少个 1...
C++解题思路：LeetCode高效C++11代码与技巧分享
"LeetCode的C++答案是针对程序员在LeetCode在线编程题库进行挑战时的一系列解题方法和代码示例。这些答案不仅提供了高效的编程思路，而且注重时间复杂度的优化，确保了在LeetCode平台上能够通过测试。作者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值