[Bronze III] 삼각 무늬 - 1 - 11320
성능 요약
메모리: 1112 KB, 시간: 0 ms
분류
수학, 사칙연산
제출 일자
2024년 10월 16일 23:09:39
문제 설명
무엇이든 덮어버리는 것을 좋아하는 구사과는 한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 완전히 덮어버리고자 한다.
두 개의 정수 A, B가 주어지고, B ≤ A 이고, A를 B로 나눌 수 있을 때, 한 변의 길이가 A인 정삼각형을 완전하게 덮기 위한, 한 변의 길이가 B인 정삼각형의 개수를 구하라.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. (T ≤ 100)
각각의 테스트 케이스는 한 줄로 이루어져 있으며 두 개의 정수 A, B가 (1 ≤ B ≤ A ≤ 1,000, B|A) 주어진다.
출력
각 테스트 케이스마다 한 변의 길이가 A인 정삼각형을 완벽하게 덮을 수 있는 한 변의 길이가 B인 정삼각형의 최소 개수를 출력한다.
💡 해결 방법
💻 코드
#include<math.h>
#include<stdio.h>
int main() {
int try = 0; scanf("%d", &try);
for (int a = 0; a < try; a++)
{
int A = 0; int B = 0;
scanf("%d %d", &A, &B);
printf("%d\n", (A*A) / (B*B));
}
return 0;
}