반응형
https://www.acmicpc.net/problem/6131
6131번: 완전 제곱수
문제 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같은 힌트를 주었다. A의 제곱은 B의 제곱보다 N만큼 커 (1 ≤ N ≤ 1,000) 위의 힌트 조건을 만족하는 A와 B 쌍의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 상근이의 힌트 조건을 만족하는 (A,B) 쌍
www.acmicpc.net
간단한 브루트 포스 문제였습니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
#include <iostream>
using namespace std;
int main() {
int ans = 0;
int n;
cin >> n;
for (int i = 1; i <= 500; i++)//B
{
for (int j = i; j <= 500; j++)//A
{
if (j*j == i * i + n)
ans++;
}
}
cout << ans << '\n';
}
|
cs |
'Algorithm' 카테고리의 다른 글
| (C++) - 백준(BOJ) 15820번 : 맞았는데 왜 틀리죠? (0) | 2020.01.01 |
|---|---|
| (C++) - 백준(BOJ) 14568번 : 2017 연세대학교 프로그래밍 경시대회 (0) | 2020.01.01 |
| (C++) - 백준(BOJ) 11024번 : 더하기 4 (0) | 2019.12.31 |
| (C++) - 백준(BOJ) 5217번 : 쌍의 합 (0) | 2019.12.31 |
| (C++) - 백준(BOJ) 5613번 : 계산기 프로그램 (0) | 2019.12.30 |