829. 连续整数求和

原始题目链接：https://leetcode.cn/problems/consecutive-numbers-sum/

给定一个正整数 n，返回连续正整数满足所有数字之和为 n 的组数。

示例 1:

输入: n = 5
输出: 2
解释: 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。
示例 2:

输入: n = 9
输出: 3
解释: 9 = 4 + 5 = 2 + 3 + 4
示例 3:

输入: n = 15
输出: 4
解释: 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5

解题思路：

正整数 n是否可以表示成 k个连续正整数之和的方法：

如果 k 是奇数，则当n可以被k整除时，正整数 n可以表示成 k个连续正整数之和。

如果 k是偶数，则当n不可以被 k整除且 2n可以被 k整除时，正整数 n可以表示成 k个连续正整数之和。

代码实现：

class Solution:def consecutiveNumbersSum(self, n: int) -> int:# 判断正整数n是否可以表示成k个连续正整数之和的方法def helper(n, k):# k是奇数if k % 2:# n可以被k整除return n % k == 0# k是偶数，并且n不可以被k整除且2n可以被k整除时return n % k and 2 * n % k == 0ans = 0k = 1while k * (k + 1) <= n * 2:if helper(n, k):ans += 1k += 1return ans

参考文献：
https://leetcode.cn/problems/consecutive-numbers-sum/solution/lian-xu-zheng-shu-qiu-he-by-leetcode-sol-33hc/

829. 连续整数求和相关推荐

leetcode 829 连续整数求和
leetcode 829 连续整数求和 Q: 给定一个正整数 N,试求有多少组连续正整数满足所有数字之和为 N? 思路: 假设有 K,我们需要满足满足 N = (x+1)+ (x+2) + - + ( ...
Leetcode 829. 连续整数求和 C++
Leetcode 829. 连续整数求和题目给定一个正整数 N,试求有多少组连续正整数满足所有数字之和为 N? 测试样例示例 1: 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3,共 ...
leetcode 829.连续整数求和
leetcode 829.连续整数求和题目: 给定一个正整数 n,返回连续正整数满足所有数字之和为 n 的组数 . 示例 1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3,共有两组 ...
LeetCode 829. 连续整数求和（数学）
1. 题目给定一个正整数 N,试求有多少组连续正整数满足所有数字之和为 N? 示例 1: 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 ...
leetcode 829. 连续整数求和
题目描述: 给定一个正整数 n,返回连续正整数满足所有数字之和为 n 的组数 . 示例 1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后 ...
C#LeetCode刷题-数学
数学篇 # 题名刷题通过率难度 2 两数相加 29.0% 中等 7 反转整数 C#LeetCode刷题之#7-反转整数(Reverse Integer) 28.6% 简单 8 字符串转整数 (a ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
leetcode算法练习　JavaScript实现
leetcode 表格内容由spider.js从leetcode-cn.com爬取. 已做题目答案也从leetcode-cn.com中爬取并生成文件. 解题进度:已解决 140/637 - 简单 94 ...
LeetCode编程练习题
42. 接雨水 https://leetcode-cn.com/problems/trapping-rain-water/ 面试题 01.06. 字符串压缩 https://leetcode-cn.c ...

829. 连续整数求和

829. 连续整数求和

829. 连续整数求和相关推荐

最新文章

热门文章