Computer/Algorithm
Daily Algorithm - 단면의 최대 넓이
kentakang
2018. 4. 16. 20:13
반응형
문제
그림과 같이 길이가 n인 철판을 구부려서 단면이 직사각형인 ㄷ자 모양을 만들려고 한다.
이 ㄷ자 모양을 수직으로 자른 단면의 넓이 s를 최대로 하려면 양 끝에서 얼마만큼 구부려야 하는지 계산하시오.
입력
길이 n이 입력된다.
출력
단면의 넓이 S를 최대로 하려면 얼마만큼 구부려야 하는지 출력하시오.
단, 구부리는 길이는 정수 범위에서 생각하고, 최대 넓이가 같은 경우 구부리는 길이가 최소인 것을 출력한다.
예제 입력
16
예제 출력
4
풀이
#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
if (((double) n / 4) - (n / 4) > 0.5)
{
printf("%d", (n / 4) + 1);
}
else
{
printf("%d", n / 4);
}
}
반응형