โปรแกรม C++ หาช่วงตัวเลขที่ผลรวมเท่ากับ n

คำอธิบายปัญหา

สมมติว่าเรามีตัวเลข n ต้องการหาจำนวนเต็ม 2 ตัว l และ r ที่ l < r และ l + (l+1) + ... + (r-1) + r = n

ตัวอย่าง: n = 25 ผลลัพธ์คือ l = -2 และ r = 7 เพราะ (-2)+(-1)+0+1+2+3+4+5+6+7 = 25 (คำตอบอื่นก็ได้)

ขั้นตอนการแก้ปัญหา

คืนค่า -(n-1) และ n

ตัวอย่างโค้ด C++

#include<bits/stdc++.h>
using namespace std;

void solve(int n){
    cout << -(n-1) << ", " << n;
}

int main(){
    int n = 25;
    solve(n);
}

อินพุต

25

เอาต์พุต

-24, 25