C++で整数の穴の数を数える

例

入力

number = 239143

出力

Count the number of holes in an integer are: 3

説明

We will count holes given in holes[]
239143 ( 1+0+0+2+0+0 )

入力

number = 12345

出力

Count the number of holes in an integer are: 3

説明

We will count holes given in holes[]
12345 ( 1+1+0+0+1)

以下のプログラムで使用されるアプローチは次のとおりです −

num％10を使用して左端の各桁を取得し、holes [num％10]からholecountを追加してカウントします。次に、numの数を10減らします。

• 入力として整数を取ります。

• 穴[]配列を初期化します。

• 関数holes_integer（int number、int hole []）は、整数の穴の数を返します。

• 初期カウントを0とします。

• 番号>0までトラバースします。

• 左端の桁をtemp=number％10とします。カウントする穴[temp]を追加します。

• 数を10減らします。

• 最後に結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int holes_integer(int number, int holes[]){
   int count = 0;
   while (number > 0){
      int temp = number % 10;
      count = count + holes[temp];
      number = number/10;
   }
   return count;
}
int main(){
   int number = 239143;
   int holes[] = { 2, 1, 1, 0, 0, 1, 1, 1, 0};
   cout<<"Count the number of holes in an integer are: "<<holes_integer(number, holes);
   return 0;
}

出力

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

Count the number of holes in an integer are: 2