C++에서 제품이 N보다 작은 주문 쌍을 계산합니다.

우리에게 숫자 N이 주어졌습니다. 목표는 곱이 N보다 작도록 양수의 순서쌍을 찾는 것입니다.

i=1에서 시작하여 i

예를 들어 이해합시다.

입력

N=4

출력

Ordered pairs such that product is less than N:5

설명

Pairs will be (1,1) (1,2) (1,3) (2,1) (3,1)

입력

N=100

출력

Ordered pairs such that product is less than N: 473

설명

Pairs will be (1,1) (1,2) (1,3)....(97,1), (98,1), (99,1). Total 473.

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

• 정수 N을 취합니다.

• 함수 productN(int n)은 n을 취하고 제품이 인 주문 쌍의 수를 반환합니다.

• 쌍의 경우 초기 변수 개수를 0으로 간주합니다.

• 쌍을 만들기 위해 두 개의 for 루프를 사용하여 트래버스합니다.

• i=1부터 i

• 1씩 증가합니다.

• 모든 루프의 끝에서 count는 그러한 쌍의 총 수를 갖게 됩니다.

• 카운트를 결과로 반환합니다.

예시

#include <bits/stdc++.h>
using namespace std;
int productN(int n){
   int count = 0;
   for (int i = 1; i < n; i++){
      for(int j = 1; (i*j) < n; j++)
         { count++; }
   }
   return count;
}
int main(){
   int N = 6;
   cout <<"Ordered pairs such that product is less than N:"<<productN(N);
   return 0;
}

출력

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

Ordered pairs such that product is less than N:10