数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究C++ 中连续数字之和
假设我们有一个正整数 N，我们必须找出有多少种不同的方法可以将其写为连续正整数之和？
所以，如果输入类似于 10，那么输出将是 3，这是因为我们可以将 10 表示为 5 + 5 和 7 + 3，所以有两种不同的方法。
为解决此问题，我们将遵循以下步骤 −
ret := 1
初始化 i := 2，i 递增 1，执行操作 −
sum := (i * (i + 1)) / 2
如果 sum > N，则 −
退出循环
rem := N - sum
ret := ret + (当 rem mod i 为 0 时，为 1；否则，为 0)
返回 ret
让我们看看以下实现，以获得更好的理解 −
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int consecutiveNumbersSum(int N) {
int ret = 1;
for(int i = 2; ; i++){
int sum = (i * (i + 1)) / 2;
if(sum > N) break;
int rem = N - sum; ret += (rem % i == 0);
}
return ret;
}
}; main(){
Solution ob;cout << (ob.consecutiveNumbersSum(10));
}输入
10
输出
2
更新日期： 2020-06-04
1K+ 浏览
广告