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+ 浏览

开启你的事业

完成课程后获得认证

开始吧
广告