Chương trình đếm số danh sách liên tiếp có tổng là n trong C ++

Giả sử chúng ta có một số n, chúng ta phải tìm số danh sách các giá trị dương liên tiếp có tổng bằng n.

Vì vậy, nếu đầu vào là n =15, thì đầu ra sẽ là 4, vì Danh sách có thể là:[1, 2, 3, 4, 5], [4, 5, 6], [7, 8], và [15].

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau:

• begin:=1, end:=1, x:=(n + 1)
• sum:=0
• while end <=x, do:
  • sum:=sum + end
  • while sum> =n, do:
    • nếu tổng bằng n, thì:
      • (tăng số lượng lên 1)
    • sum:=sum - begin
    • (bắt đầu tăng lên 1)
  • (tăng cuối cùng lên 1)
• số lượt trả lại + 1

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn:

Ví dụ

#include
using namespace std;

int solve(int n) {
   int begin=1,end=1,x=(n+1)/2,count=0;
   long int sum=0;
   while(end <= x){
      sum += end;
      while(sum >= n){
         if(sum == n)
            count++;
         sum -= begin;
         begin++;
      }
      end++;
   }
   return count+1;
}
main(){
   cout << (solve(15));
}

Đầu vào

15

Đầu ra

4