Front-end Tutorials

Front-end Tutorials

HTMLCSSSassJavaScriptReactJS
CMS Tutorials

CMS Tutorials

WordPress
Tutorials expand

C++ Program to Check Evil Number

Posted in C++ Tutorial
Updated on Oct 06, 2024
By Mari Selvan
πŸ‘οΈ 32 - Views
⏳ 4 mins
πŸ’¬ 1 Comment
C++ Program to Check Evil Number

Photo Credit to CodeToFun

πŸ™‹ Introduction

In the realm of programming, understanding the properties of numbers is a fascinating journey. One interesting concept is that of Evil Numbers.

An Evil Number is a non-negative integer that has an even number of '1' bits in its binary representation.

In this tutorial, we will delve into a C++ program designed to check whether a given number is an Evil Number.

The program involves converting the decimal number to its binary representation and counting the number of '1' bits.

πŸ“„ Example

Let's dive into the C++ code that accomplishes this task.

isEvilNumber.cpp
Copied
Copy To Clipboard
#include <iostream>

// Function to count the number of set bits (1s) in binary representation
int countSetBits(int number) {
  int count = 0;

  while (number) {
    count += number & 1;
    number >>= 1;
  }

  return count;
}

// Function to check if a number is an Evil Number
bool isEvilNumber(int number) {
  // Count the number of set bits in the binary representation
  int setBitsCount = countSetBits(number);

  // If the count of set bits is even, it is an Evil Number
  return setBitsCount % 2 == 0;
}

// Driver program
int main() {
  // Replace this value with the number you want to check
  int number = 15;

  // Call the function to check if the number is an Evil Number
  if (isEvilNumber(number))
    std::cout << number << " is an Evil Number.\n";
  else
    std::cout << number << " is not an Evil Number.\n";

  return 0;
}

πŸ’» Testing the Program

To test the program with different numbers, modify the value of number in the main program.

Output
15 is an Evil Number.

🧠 How the Program Works

  1. The program defines a function countSetBits that takes an integer number as input and returns the count of set bits (1s) in its binary representation.
  2. The function isEvilNumber checks if the count of set bits is even, indicating that the number is an Evil Number.
  3. Inside the main program, replace the value of number with the desired number you want to check.
  4. The program calls the isEvilNumber function and prints the result.

πŸ“ Between the Given Range

Let's explore the C++ code that checks for Evil Numbers in the specified range.

isEvil.cpp
Copied
Copy To Clipboard
#include <iostream>
#include <bitset>

// Function to check if a number is Evil
bool isEvil(int num) {
  std::bitset < 8 > binary(num);
  return binary.count() % 2 == 0;
}

// Driver program
int main() {
  std::cout << "Evil numbers in the range 1 to 10:\n";

  for (int i = 1; i <= 10; ++i) {
    if (isEvil(i)) {
      std::cout << i << " ";
    }
  }

  std::cout << std::endl;

  return 0;
}

πŸ’» Testing the Program

Output
Evil numbers in the range 1 to 10:
3 5 6 9 10

Compile and run the program to see the Evil Numbers in the range 1 to 10.

🧠 How the Program Works

  1. The program defines a function isEvil that takes a number as input, converts it to its binary representation, and checks if the count of 1s is even.
  2. The main function iterates through the range from 1 to 10 and prints the Evil Numbers in the specified format.

🧐 Understanding the Concept of Evil Number

Before delving into the code, let's understand the concept of Evil Numbers. An Evil Number is a non-negative integer that has an even number of '1' bits in its binary representation.

🎒 Optimizing the Program

While the provided program is effective, consider exploring and implementing alternative approaches or optimizations for checking Evil Numbers.

Feel free to incorporate and modify this code as needed for your specific use case. Happy coding!

πŸ‘¨β€πŸ’» Join our Community:

To get interesting news and instant updates on Front-End, Back-End, CMS and other Frameworks. Please Join the Telegram Channel:

Author

author
πŸ‘‹ Hey, I'm Mari Selvan

For over eight years, I worked as a full-stack web developer. Now, I have chosen my profession as a full-time blogger at codetofun.com.

Buy me a coffee to make codetofun.com free for everyone.

Buy me a Coffee

Share Your Findings to All

Subscribe
Notify of
guest
1 Comment
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
Mari Selvan
Mari Selvan
10 months ago

If you have any doubts regarding this article (C++ Program to Check Evil Number), please comment here. I will help you immediately.

We make use of cookies to improve our user experience. By using this website, you agree with our Cookies Policy
AgreeCookie Policy