C++で整数の偶数桁・奇数桁をカウントする方法

本記事では、与えられた整数に含まれる偶数の数字と奇数の数字をそれぞれカウントする方法を解説します。さらに、偶数の数字が偶数回出現しており、かつ奇数の数字が奇数回出現しているかどうかも判定します。

実行例

入力: digit = 12345
出力: 偶数の個数 = 2
      奇数の個数 = 3

説明: 偶数の数字は2回(偶数回)、奇数の数字は3回(奇数回)出現しているため、条件を満たしています。

入力: digit = 44556
出力: 偶数の個数 = 3
      奇数の個数 = 2

説明: 偶数の数字が3回(奇数回)、奇数の数字が2回(偶数回)出現しているため、条件を満たしていません。

アルゴリズムの考え方

• 偶数・奇数の数字を含む整数値を入力として受け取ります。

• 偶数の数字を数える変数と奇数の数字を数える変数を宣言し、それぞれ0で初期化します。

• 数値が0より大きい間ループを回し、「digit / 10」で値を更新することで、1桁ずつ数字を取り出します。

• 取り出した数字が2で割り切れれば偶数、そうでなければ奇数と判定します。

• 偶数なら偶数カウントを1増やし、奇数なら奇数カウントを1増やします。

• 偶数の数字が偶数回出現しているか確認するには、偶数カウントを2で割り、余りが0であれば偶数回出現、そうでなければ奇数回出現と判断できます。

• 同様に、奇数カウントを2で割った余りが0でなければ奇数回出現、0であれば偶数回出現と判断できます。

• 最後に結果を出力します。

サンプルコード

#include <iostream>
using namespace std;
int main(){
   int n = 12345, e_count = 0, o_count = 0;
   int flag;
   while (n > 0){
      int rem = n % 10;
      if (rem % 2 == 0){
         e_count++;
      } else {
         o_count++;
      }
      n = n / 10;
   }
   cout << "Count of Even numbers : "<< e_count;
   cout << "\nCount of Odd numbers : "<< o_count;
   // 偶数の個数が偶数であり、奇数の個数が奇数であるかを判定
   if (e_count % 2 == 0 && o_count % 2 != 0){
      flag = 1;
   } else {
      flag = 0;
   }
   if (flag == 1){
      cout << "\nYes " << endl;
   } else {
      cout << "\nNo " << endl;
   }
   return 0;
}

実行結果

上記のコードを実行すると、以下の出力が得られます。

Count of Even numbers : 2
Count of Odd numbers : 3
Yes