C++에서 최대 배열 요소를 나누는 숫자 찾기

이 튜토리얼에서는 주어진 배열에서 최대 요소로 나누어진 숫자를 찾을 것입니다.

문제를 해결하는 단계를 살펴보겠습니다.

• 배열과 변수를 초기화하여 결과를 저장합니다.

• 배열을 반복합니다.

  • 카운터 변수를 초기화합니다.

  • 배열을 다시 반복합니다.

    • 현재 요소가 배열 요소로 나눌 수 있는 경우 카운터를 증가시킵니다.

  • 현재 개수가 최대인 경우 결과를 업데이트합니다.

• 결과를 인쇄하십시오.

예시

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
int numberWithMaximumMultiples(int arr[], int n) {
   int result = -1;
   for (int i = 0; i < n; i++) {
      int count = 0;
      for (int j = 0; j < n; j++) {
         if (arr[i] % arr[j] == 0) {
            count++;
         }
      }
      if (count > result) {
         result = count;
      }
   }
   return result;
}
int main() {
   int arr[] = {4, 24, 16, 3, 12, 28};
   cout << numberWithMaximumMultiples(arr, 6) << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

4

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.