在 C++ 中判斷一個數是否能被列表中的每個數整除


在這個問題中,我們給定一個包含 n 個數字的列表和一個數字。我們的任務是查詢一個數字是否能被列表中的每個數字整除

我們需要檢查給定的數字是否能整除列表中的所有元素。

讓我們舉個例子來理解這個問題,

輸入:list[] = [4, 10 ,6, 5, 9] num = 5

輸出:

解釋

元素 4、6、9 不能被 5 整除。

解決方案:

為了解決這個問題,我們需要檢查列表中的任何元素是否能被 num 整除。如果列表中的每個數字都能被 num 整除,則返回 true,否則返回 false。

演算法:

步驟 1:迴圈 i -> 0 到 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

更新於: 2021年1月22日

220 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告