[C++] 백준 6131 완전 제곱수

https://www.acmicpc.net/problem/6131

6131번: 완전 제곱수

 

문제 해결

• N이 주어졌을 때 완전제곱수 차이가 N만큼 주어지는 쌍을 구하는 문제
• 어디까지 찾아야 하나 싶지만 완전제곱수가 1이상 500이하라는 조건이 주어져있으므로 그냥 한 번씩 확인하면 끝!

 

CODE

#include<iostream>
using namespace std;

int main(){
    int ans = 0;
    int n;
    cin>>n;
    for (int i=1;i<=500;i++){
        for (int j=i; j<=500;j++){
            if (j*j == i*i +n){
                ans++;
            }
        }
    }
    cout<<ans<<'\n';
    return 0;
}