Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

숫자가 C++의 목록에 있는 모든 숫자로 나누어 떨어지는지 확인

<시간/>

이 문제에서는 n개의 숫자와 숫자의 목록이 제공됩니다. 우리의 임무는 숫자가 목록의 모든 숫자로 나누어 떨어지는지 찾는 것입니다.

주어진 숫자가 목록의 모든 요소를 ​​나누는지 여부를 확인해야 합니다.

문제를 이해하기 위해 예를 들어 보겠습니다.

입력: 목록[] =[4, 10,6, 5, 9] 숫자 =5

출력: 아니요

설명:

요소 4, 6, 9는 5로 나눌 수 없습니다.

해결 방법:

문제를 해결하려면 목록의 요소가 num으로 나눌 수 있는지 확인해야 합니다. 목록의 모든 수를 num으로 나눌 수 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다.

알고리즘:

1단계: 루프 for i -> 0 to n, n은 목록의 길이입니다.

1.1단계: list[i] % num !=0이면 -1을 반환합니다.
1.2단계: 그렇지 않으면 list[i] % num ==0, 계속합니다.

2단계: 1을 반환합니다.

우리 솔루션의 작동을 설명하는 프로그램,

#include <iostream>
using namespace std;

bool isListDivNum(int list[], int num, int size)
{
   for (int i = 0; i < size; i++) {
      if (list[i] % num != 0)
         return false;
   }
   return true;
}

int main() {
   
   int list[] = {762, 9, 123, 99};
   int num = 3;
   int size = (sizeof(list) / sizeof(list[0]));
   if (isListDivNum(list, num , size))
      cout<<"All elements of the list are divisible by number";
   else
      cout<<"All elements of the list are not divisible by number";

   return 0;
}

출력 -

All elements of the list are divisible by number