1171: 피타고라스 삼각형 찾기
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 69 Solved: 33
[Submit] [Status] [Web Board] [Creator:]
Description
피타고라스 삼각형이란 아래의 그림과 같이 두 변 각각의 길이 제곱의 합이 빗변 길이의 제곱과 같아지는 삼각형을 의미한다.
세 변 길이의 합이 입력된 특정 값보다 작거나 같은(a + b + c <= 입력값) 모든 피타고라스 삼각형을 찾는 프로그램을 작성해 보자.
조건을 만족하는 a, b, c를 출력하는 형식은 출력 설명을 참고한다.
세 변 길이의 합이 입력된 특정 값보다 작거나 같은(a + b + c <= 입력값) 모든 피타고라스 삼각형을 찾는 프로그램을 작성해 보자.
조건을 만족하는 a, b, c를 출력하는 형식은 출력 설명을 참고한다.
Input
첫 줄에 테스트케이스 T(1<= T <= 10)가 입력된다. 그 다음 줄부터 T개의 둘레 길이 합의 제한 값(m)이 입력된다.
Output
각 테스트케이스 별로 피타고라스 삼각형을 만족하면서 둘레 길이의 합(a + b + c)이 m보다 작거나 같은 모든 경우를 3^2 + 4^2 = 5^2 형태로 한 줄에 하나씩 출력한다.
만약 a와 b가 바뀌어도 피타고라스 삼각형 조건을 만족하는 경우에는 a가 b보다 작은 경우 한 가지만 출력하도록 하고, a의 오름차순으로 출력하되 a가 같은 경우에는 b의 오름차순으로 출력한다.
각 테스트케이스 별 결과들 사이에는 빈 줄을 하나 넣는다.(출력 예시를 참조하시오.)
만약 a와 b가 바뀌어도 피타고라스 삼각형 조건을 만족하는 경우에는 a가 b보다 작은 경우 한 가지만 출력하도록 하고, a의 오름차순으로 출력하되 a가 같은 경우에는 b의 오름차순으로 출력한다.
각 테스트케이스 별 결과들 사이에는 빈 줄을 하나 넣는다.(출력 예시를 참조하시오.)
Sample Input Copy
2
20
30
Sample Output Copy
3^2 + 4^2 = 5^2
3^2 + 4^2 = 5^2
5^2 + 12^2 = 13^2
6^2 + 8^2 = 10^2