수다닷컴

길이가 N인 철사를 두번 꺽어 삼각형을 만들 수 있는데
다음 두 조건을 만족한다.

1)세 변 모두 정수
2)직각 삼각형

위 조건을 만족시키면서 직각삼각형을 만들면 아래와 같다
L=12 : 3,4,5
L=20 : 없음
L=24 : 6,8,10
:
L=120 : (30,40,50),(20,48,52),(24,45,51)
과 같이 된다.

우리는 L을 입력받아 12,24와 같이 정확히 한가지 직각삼각형을 만들수 있는 수를 구하는것이 우리의 목적이다.

INPUT : N입력

OUTPUT : 직각삼각형 만들 수 있는 갯수 출력

INPUT/OUTPUT EXAMPLE

입력 : 15
출력 : 1

*12일때 3,4,5로 한가지만 만들 수 있으므로 이 경우 이외에는 없다. 따라서 1출력
========================================================================
일단 제 코드입니다.
#include stdio.h
#include stdlib.h
#include math.h
#include time.h
int main()
{
int a,b,c,k,l,m,N,s;
scanf(%d , &N);

a,b,c=0;

for(a=1; aN; a++)
for(b=1; bN-a; b++)
for(c=1; cN-(b+a); c++)
{
s=0;
if(a*a==b*b+c*c && a+b+c==N)
s+=1;

}

printf(%d\n , s);
system(pause);
return 0;
}

신청하기