Nội dung Bài tập
- Mã:
- OLP17.CD1.RTRI
- Tên:
- Tam giác vuông
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Một trò chơi trí tuệ dành cho trẻ em có liên quan đến tam giác vuông như sau: Với hai số nguyên dương a,b,c là ba cạnh của một tam giác vuông hay không?
Ví dụ, nếu a=3, b=4 thì tồn tại số nguyên dương c=5 để a,b,c là ba cạnh của một tam giác vuông, hoặc nếu a=12,b=13 thì tồn tại số nguyên dương c=5 để a,b,c là ba cạnh của một tam giác vuông, còn nếu a=1,b=1 thì không tồn tại số nguyên dương c nào để a,b,c là ba cạnh của một tam giác vuông.
Yêu cầu: Cho n cặp số nguyên dương ai,bi (i=1,2,…,n), với mỗi cặp hãy kiểm tra xem có tồn tại số nguyên dương ci để ai,bi,ci là ba cạnh của một tam giác vuông hay không?
Dữ liệu:
- Dòng đầu chứa số nguyên n;
- Dòng thứ i trong n dòng tiếp theo chứa hai số nguyên dương ai,bi (ai,bi≤109);
Kết quả: gồm n dòng, dòng thứ i ghi số 1 nếu tồn tại số nguyên dương ci để ai,bi,ci là ba cạnh của một tam giác vuông, ghi số 0 trong trường hợp ngược lại.
Ví dụ:
Input Output
Chú ý:
- Có 50% số test có n=1;
- Có 50% số test còn lại có n≤105
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; &...