ascode.org discuss3

문제 설명

피타고라스 삼각형이란 아래의 그림과 같이 두 변 각각의 길이 제곱의 합이 빗변 길이의 제곱과 같아지는 삼각형을 의미한다.
세 변 길이의 합이 입력된 특정 값보다 작은(a + b + c < 입력값) 모든 피타고라스 삼각형을 찾는 프로그램을 작성해 보자.
조건을 만족하는 a, b, c를 출력하는 형식은 출력 설명을 참고한다.

입력 설명

첫 줄에 테스트케이스 T(1<= T <= 10)가 입력된다. 그 다음 줄부터 T개의 둘레 길이 합의 제한 값(m)이 입력된다.

출력 설명

각 테스트케이스 별로 피타고라스 삼각형을 만족하면서 둘레 길이의 합(a + b + c)이 m보다 작은 모든 경우를 3^2 + 4^2 = 5^2 형태로 한 줄에 하나씩 출력한다.
만약 a와 b가 바뀌어도 피타고라스 삼각형 조건을 만족하는 경우에는 a가 b보다 작은 경우 한 가지만 출력하도록 하고, a의 오름차순으로 출력하되 a가 같은 경우에는 b의 오름차순으로 출력한다.
각 테스트케이스 별 결과들 사이에는 빈 줄을 하나 넣는다.(출력 예시를 참조하시오.)

입력 예시 Copy

2
20
30

출력 예시 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

문제 B: 피타고라스 삼각형 찾기

문제 설명

입력 설명

출력 설명

입력 예시 Copy

출력 예시 Copy