C++의 예가 있는 이블 숫자

이 문제에서 배열 숫자 N이 주어집니다. 우리의 임무는 숫자가 사악한 숫자인지 이상한 숫자인지 확인하는 것입니다.

악의 번호: 이진 확장에서 1의 개수가 짝수인 양수입니다.

예: 5, 17

이상한 숫자: 이진 확장에서 1이 홀수인 양수입니다.

예: 4, 6

문제를 이해하기 위해 예를 들어 보겠습니다.

입력: N =65

출력: 이블 넘버

설명:

65의 이진 확장:1000001

해결 방법:

문제에 대한 간단한 해결책은 숫자의 이진 확장을 찾은 다음 확장에서 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