829. Consecutive Numbers Sum

The description of the problem

Given an integer n, return the number of ways you can write n as the sum of consecutive positive integers.来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/consecutive-numbers-sum

an example

Example 1:Input: n = 5
Output: 2
Explanation: 5 = 2 + 3

The intuition for this problem

The codes for above problem

#include <iostream>
using namespace std;
class Solution {public:int consecutiveNumbersSum(int n) {int res = 0;int bound = 2*n;for (int k = 1; k * (k + 1) <= bound; ++k) {if (isKConservative(k, n)) ++res;}return res;}bool isKConservative(int k, int n) {if (k % 2 ==1 ){return n % k == 0;} else {return n % k != 0 && 2*n % k == 0;}}
};
int main()
{Solution s;cout << "res: " << s.consecutiveNumbersSum(5) << endl;return 0;
}

The second format:

#include <iostream>
using namespace std;
class Solution {public:int consecutiveNumbersSum(int n) {int res = 0;int k = 1;while (k*(k+1) <= 2*n) {bool flag = false;if (k %2 ){if (n % k == 0) flag = true;} else {if ((n % k != 0) && ((2*n) % k == 0)) flag = true;}if (flag) res++;++k;}return res;}
};
int main()
{Solution s;cout << "res: " << s.consecutiveNumbersSum(5) << endl;return 0;
}

The results

$ ./test
res: 2

829. Consecutive Numbers Sum相关推荐

LeetCode 829. Consecutive Numbers Sum--笔试题--C++解法
LeetCode 829. Consecutive Numbers Sum–笔试题–C++解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题 ...
Divide a list of numbers into group of consecutive numbers
//Divide a list of numbers into group of consecutive numbers but their original order should be pres ...
[SQL]LeetCode180. 连续出现的数字 | Consecutive Numbers
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
Project Euler 50 Consecutive prime sum
题意: 素数41可以写成六个连续素数的和: 41 = 2 + 3 + 5 + 7 + 11 + 13 在小于一百的素数中,41能够被写成最多的连续素数的和. 在小于一千的素数中,953能够被写成最多的 ...
leetcode 180. Consecutive Numbers
题意:投影出连续三个num值相等的元组的num 题目链接:https://leetcode.com/problems/consecutive-numbers/ select distinct l1.n ...
LeetCode 所有题目总结
文章目录做题注意事项题目分类 1.位运算 2.字符串题型 3.TopK 问题--最大堆/最小堆 4.链表 5.动态规划 easy Medium hard 6.贪心 7.树 8.图 9.数学题 10 ...
[经验]2020届后台开发方向实习，秋招经验总结
文章目录 [经验]2020届后台开发方向实习,秋招经验总结实习秋招准备 1.算法题 2.简历 3.基础知识 4.招聘信息 5.智力题 6.心态 7.面经 [经验]2020届后台开发方向实习,秋招 ...
ligo_algo_art
算法和复杂度复杂度 LinkedList 链表基础模块链表定义常见的边界条件翻转模块先走几步模块快慢指针奇偶抽取两个链表拉链合并移除特定节点排序模块迭代和递归的基本过程递归的 ...
leetcode 题解 (500-1000题，持续更新，part 2)
part1(1-500), part3(1000-*) 502. IPO 题意:给定k,w,profits数组和capital数组.k表示最多可完成的任务数.w是初始资本.profits是各个任务的收 ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...

829. Consecutive Numbers Sum

The description of the problem

The intuition for this problem

The codes for above problem

The second format:

The results

829. Consecutive Numbers Sum相关推荐

最新文章

热门文章