양의 정수 N이 주어집니다. 목표는 부등식 − x*x + y*y

x=0에서 x ² 까지 시작합니다. ㄹ; N 및 y=0 ~ y ² <엔 . x ² 인 경우 + y ²

예시를 통해 이해하자 -

입력 - n=4

출력 - 별개의 쌍=4

설명 - 쌍은 (0,0), (1,1), (0,1), (1,0)입니다. 이들은 모두 부등식 x ² 를 만족합니다. + y ² <4

입력 -n=2

출력 - 별개의 쌍=3

설명 &마이너스 쌍은 (0,0), (0,1), (1,0)입니다. 이들은 모두 부등식 x ² 를 만족합니다. + y ² <2

아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.

• 정수 N은 양의 정수를 저장합니다.

• countPairs(int n) 함수는 n을 입력으로 받아 부등식 −x ² 를 충족하는 음수가 아닌 양의 정수 쌍의 개수를 반환합니다. + y ² <명.

• count는 이러한 쌍의 수를 저장하며 처음에는 0입니다.

• i=0에서 시작하여 i2

• i2 + j2

• 결과로 결국 count를 반환합니다.

예시

#include <iostream>
using namespace std;
int countPairs(int n){
   int count = 0;
   for (int i = 0; i*i < n; i++)
      for (int j = 0; j*j < n; j++) //x*x + y*y < n
      if(i*i + j*j < n)
         count++;
   return count;
}
int main(){
   int N=4;
   cout << "Distinct Non-Negative integer pairs count: " << countPairs(N) ;
   return 0;
}

출력

위의 코드를 실행하면 다음 출력이 생성됩니다 -

Distinct Non-Negative integer pairs count: 4