C++での例の邪悪な数

この問題では、配列に番号Nが与えられます。私たちのタスクは、その番号が悪の数であるか、いやらしい数であるかを確認することです。

邪悪な数： これは、2進展開で偶数の1を持つ正の数です。

例： 5、17

いやらしい数： これは、2進展開で奇数の1を持つ正の数です。

例： 4、6

問題を理解するために例を見てみましょう

入力： N =65

出力： 邪悪な数

説明：

65のバイナリ展開：1000001

ソリューションアプローチ：

この問題の簡単な解決策は、数の2進展開を見つけて、展開内の1の数を数えることです。カウントが偶数の場合、その数は邪悪な数であり、そうでない場合は、いやらしい数です。

ソリューションの動作を説明するプログラム

例

#include <iostream>
using namespace std;

int isEvilNumber(int n) {

   int count = 0;
   while (n != 0) {
      int r = n % 2;
      if(r == 1)
         count++;
      n = n / 2;
   }
   
   if (count % 2 == 0)
      return 1;
   else
      return 0;
}

int main(void)
{
   int num = 2049;
   if (isEvilNumber(num) )
      cout<<"The number "<<num<<" is an Evil Number";
   else
      cout<<"The number "<<num<<" is an Odious Number";
   return 0;
}

出力-

The number 2049 is an Evil Number