Thứ Sáu, 6 tháng 11, 2015

TỔNG

Steve mới được quà sinh nhật từ bố mẹ. Đó là một chiếc máy tính bấm tay Casio mới tinh. Sau khi được hướng dẫn cách thực hiện liên hoàn các phép tính Steve chạy về phòng mình ngồi hàng giờ để tính tổng các số nguyên liên tiếp
a + (a+1) + (a+2) + . . . + b
Steve hãnh diện cho bố mẹ xem tổng S nhận được và ngẩn người khi được hỏi tổng S được tính từ đâu tới đâu!
Yêu cầu: Cho số nguyên S (1 ≤ S ≤ 1012). Hãy xác định các cặp số nguyên dương a, b (ab) tương ứng với S đã cho.
Dữ liệu vào: từ file văn bản SUM.INP gồm một dòng chứa số nguyên S.
Dữ liệu ra: ghi vào file văn bản SUM.OUT:
+ Dòng đầu tiên chứa số nguyên k – số lượng cặp số tìm được,
+ Mỗi dòng trong k dòng sau chứa một cặp số nguyên a, b.
Các cặp số đưa ra theo thứ tự tăng dần của a.
Ví dụ:

SUM.INP
SUM.OUT
25
3
3 7
12 13
25 25

Solution: Tương tự bài COUNTCBG

Không có nhận xét nào: