C++で配列内の指定した数Kで割り切れる要素の積を求める方法

整数がn個格納された配列arr[n]と整数kが与えられたとき、配列arr[]の中でkで割り切れるすべての要素の積を求めるのがこの問題の目的です。

この問題を解くには、配列の各要素を先頭から順に走査し、その要素がkで完全に割り切れるかどうかを判定します。割り切れた要素はすべて掛け合わせ、その結果を変数に格納していきます。例えば、配列arr[] = {1, 2, 3, 4, 5, 6}、k = 2が与えられた場合、2で割り切れる要素は2、4、6の3つであり、それらの積は48となります。

それでは、入力に対してどのような出力が期待されるのか、具体例で確認してみましょう。

入力

arr[] = {10, 11, 55, 2, 6, 7}
K = 11

出力

605

説明 − 11で割り切れる数は11と55のみであり、その積は605になります。

入力

arr[] = {9, 8, 7, 6, 3}
K = 3

出力

162

問題を解くためのアプローチ

• 配列の末尾まで全体を走査します。

• Kで割り切れるすべての整数を探します。

• Kで割り切れる要素をすべて掛け合わせます。

• 積を返します。

• 結果を出力します。

アルゴリズム

開始
ステップ1 → 数Kで割り切れるすべての数を求める関数を宣言する
    int product(int arr[], int size, int k)
        int prod = 1 を宣言する
        for (int i = 0; i < size; i++) のループ
        IF (arr[i] % k == 0)
            prod *= arr[i] を実行
        終了
        終了
        prod を返す
ステップ2 → main() 内で
    int arr[] = {2, 3, 4, 5, 6} を宣言する
    int size = sizeof(arr) / sizeof(arr[0]) を宣言する
    int k = 2 を設定する
    product(arr, size, k) を呼び出す
終了

実装例

#include <iostream>
using namespace std;
//配列内でkで割り切れる要素を求める関数
int product(int arr[], int size, int k){
    int prod = 1;
    for (int i = 0; i < size; i++){
        if (arr[i] % k == 0){
            prod *= arr[i];
        }
    }
    return prod;
}
int main(){
    int arr[] = {2, 3, 4, 5, 6 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int k = 2;
    cout<<"product of elements are : "<<product(arr, size, k);
    return 0;
}

実行結果

上記のコードを実行すると、次の出力が生成されます −

product of elements are : 48