문제
상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다.
상근이는 선영이에게 다음과 같은 힌트를 주었다.
A의 제곱은 B의 제곱보다 N만큼 커 (1 ≤ N ≤ 1,000)
위의 힌트 조건을 만족하는 A와 B 쌍의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다.
출력
상근이의 힌트 조건을 만족하는 (A,B) 쌍의 개수를 출력한다.
예제 입력 1
15 |
예제 출력 1
2 |
더보기
Solution
#include<stdio.h>
int main(void)
{
int N, count=0;
scanf("%d", &N);
for(int B=1;B<=500;B++)
for(int A=B;A*A-B*B<=N;A++)
count+=A*A-B*B==N;
printf("%d\n", count);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 15988번: 1, 2, 3 더하기 3 (0) | 2020.12.23 |
---|---|
<백준 알고리즘> 1439번: 뒤집기 (0) | 2020.12.23 |
<백준 알고리즘> 4892번: 숫자 맞추기 게임 (0) | 2020.12.22 |
<백준 알고리즘> 2485번: 가로수 (0) | 2020.12.22 |
<백준 알고리즘> 3049번: 다각형의 대각선 (0) | 2020.12.22 |