C++ Topics
- C++ Intro
- C++ String Functions
- C++ Interview Programs
- Abundant Number
- Amicable Number
- Armstrong Number
- Average of N Numbers
- Automorphic Number
- Biggest of three numbers
- Binary to Decimal
- Common Divisors
- Composite Number
- Condense a Number
- Cube Number
- Decimal to Binary
- Decimal to Octal
- Disarium Number
- Even Number
- Evil Number
- Factorial of a Number
- Fibonacci Series
- GCD
- Happy Number
- Harshad Number
- LCM
- Leap Year
- Magic Number
- Matrix Addition
- Matrix Division
- Matrix Multiplication
- Matrix Subtraction
- Matrix Transpose
- Maximum Value of an Array
- Minimum Value of an Array
- Multiplication Table
- Natural Number
- Number Combination
- Odd Number
- Palindrome Number
- Pascalβs Triangle
- Perfect Number
- Perfect Square
- Power of 2
- Power of 3
- Pronic Number
- Prime Factor
- Prime Number
- Smith Number
- Strong Number
- Sum of Array
- Sum of Digits
- Swap Two Numbers
- Triangular Number
- C++ Star Pattern
- C++ Number Pattern
- C++ Alphabet Pattern
C++ Program to Check Happy Number
Photo Credit to CodeToFun
π Introduction
In the domain of programming, certain mathematical properties and patterns are often explored. One such interesting concept is the notion of "happy numbers."
This tutorial focuses on a C++ program designed to check whether a given number is a happy number.
π Example
Let's delve into the C++ code that checks whether a given number is a happy number or not.
#include <iostream>
// Function to calculate the sum of squares of digits
int sumOfSquares(int n) {
int sum = 0;
while (n > 0) {
int digit = n % 10;
sum += digit * digit;
n /= 10;
}
return sum;
}
// Function to check if a number is a happy number
bool isHappyNumber(int n) {
int slow = n, fast = n;
do {
slow = sumOfSquares(slow);
fast = sumOfSquares(sumOfSquares(fast));
} while (slow != fast);
return (slow == 1);
}
// Driver program
int main() {
// Replace this value with your desired number
int number = 19;
// Check if the number is a happy number
if (isHappyNumber(number)) {
std::cout << number << " is a Happy Number." << std::endl;
} else {
std::cout << number << " is not a Happy Number." << std::endl;
}
return 0;
}
π» Testing the Program
To test the program with a different number, replace the value of number in the main function.
19 is a Happy Number.
Compile and run the program to check if the number is a happy number.
π§ How the Program Works
- The program defines a function sumOfSquares to calculate the sum of the squares of digits of a given number.
- It then defines a function isHappyNumber that checks whether a given number is a happy number using Floyd's cycle detection algorithm.
- The main function tests the program with a sample number (in this case, 19).
π Between the Given Range
Let's take a look at the C++ code that checks for Happy Numbers in the specified range.
#include <iostream>
#include <unordered_set>
// Function to check if a number is happy
bool isHappy(int n) {
std::unordered_set < int > seen;
while (n != 1 && seen.find(n) == seen.end()) {
seen.insert(n);
int sum = 0;
while (n > 0) {
int digit = n % 10;
sum += digit * digit;
n /= 10;
}
n = sum;
}
return n == 1;
}
// Function to print happy numbers in a range
void printHappyNumbersInRange(int start, int end) {
std::cout << "Happy numbers in the range " << start << " to " << end << ":\n";
for (int i = start; i <= end; ++i) {
if (isHappy(i)) {
std::cout << i << " ";
}
}
std::cout << "\n";
}
// Driver program
int main() {
// Set the range
int start = 1;
int end = 50;
// Call the function to print happy numbers in the range
printHappyNumbersInRange(start, end);
return 0;
}
π» Testing the Program
The provided program is set to check for happy numbers in the range from 1 to 50. You can customize the range by changing the values of start and end in the main function.
Happy numbers in the range 1 to 50: 1 7 10 13 19 23 28 31 32 44 49
Compile and run the program to see the happy numbers in the specified range.
π§ How the Program Works
- The program defines a function isHappy that checks if a number is a happy number.
- Inside the function, it uses a set to keep track of numbers encountered during the process to avoid infinite loops.
- The printHappyNumbersInRange function iterates through the specified range and prints the happy numbers.
π§ Understanding the Concept of Happy Number
A happy number is a positive integer defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1, or it loops endlessly in a cycle that does not include 1.
For example, let's take the number 19:
- 12+92 = 82
- 82+22 = 68
- 62+82 = 100
- 12+02+02 = 1
In this case, 19 is a happy number because the process ends with 1.
π’ Optimizing the Program
While the provided program is effective, there are various ways to optimize and enhance it further. Consider exploring different algorithms or incorporating additional features based on your specific requirements.
Feel free to incorporate and modify this code as needed for your specific use case. Happy coding!
π¨βπ» Join our Community:
Author
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
If you have any doubts regarding this article (C++ Program to Check Happy Number), please comment here. I will help you immediately.