Nội dung Bài tập
- Mã:
- R5.6:PYTAGO2
- Tên:
- Bộ 3 số Pytago
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Bộ 3 số Pytago
Như ta đã biết, với 3 số nguyên dương cho trước (a < b < c), nếu 3 số đó là độ dài 3 cạnh của một tam giác vuông thì bộ 3 số này được gọi là bộ 3 số Pytago.
Yêu cầu:
Cho trước số nguyên dương a (1<= a <= 10^9).
Hãy tìm 2 số nguyên dương b, c (1 <= b, c <= 10^18) sao cho a, b, c tạo thành một bộ 3 số Pytago.
Input:
Output:Số nguyên dương a (1 <= a <= 10^9)
2 số nguyên dương b, c. Mỗi số cách nhau một khoảng trắng.
Lưu ý:
Nếu không tồn tại bộ 3 số Pytago chứa a thì xuất -1.Nếu có nhiều kết quả thì xuất 2 số b, c lớn nhất.
Ví dụ:
Input
3
Output
4 5
Giải thích: Có duy nhất 1 bộ (3, 4, 5)
Input
9
Output
40 41
Giải thích: Có 2 bộ thỏa là (9, 12, 15) và (9, 40, 41) => Kết quả là 40, 41
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...