C++での連続した数値の合計

正の整数Nがあるとすると、連続する正の整数の合計として、いくつの異なる方法で書くことができるかを見つける必要がありますか？

したがって、入力が10の場合、出力は3になります。これは、10を5+5および7+3として表すことができるため、2つの異なる方法があります。

これを解決するには、次の手順に従います-

• ret：=1

• 初期化i：=2の場合（iを1増やします）、実行-

  • 合計：=（i *（i + 1））/ 2

  • 合計>Nの場合、-

    • ループから出てきます

  • rem：=N-合計

  • 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