- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Count Unary Numbers in a Range in C++
Given two numbers start and end representing a range. The goal is to find the count of Unary numbers existing between [ start, end ].
We can check if the number is Unary by following steps: If we take a number 13 then 12 + 32 = 10, then 12 + 02 = 1 So the ultimate sum in this way is 1 so 13 is unary.
For Example
Input
start=1 end=20
Output
Count of Unary Numbers in a Range are: 5
Explanation
The numbers are : 1, 7, 10, 12, and 13
Input
start=50 end=100
Output
Count of Unary Numbers in a Range are: 7
Explanation
The numbers are − 59, 63, 67, 74, 75, 78, and 89
Approach used in the below program is as follows−
Between 1 and 9 numbers 1 and 7 are unary. For other numbers we will use sums of squares of digits until it gives 1. Continue this process for all numbers in the range. Increment count for all unary numbers found in this manner.
Take two integers start, end as input.
Function check_unary(int number) returns true if the passed value is unary else returns false.
Function Unary_range(int start, int end) takes range variables and returns the count of unary numbers lying in the range.
Take the initial count as 0. Using for loop, traverse from i=start to end. If check_unary(i) returns true, then increment count.
Inside check_unary(int number), take temporary variable count.
If number N is 1, 7, return true. Return false for all other numbers less than 10. ( number/10 == 0 ).
Then in the while loop calculate the sum of squares of digits.
Again call check_unary(int number) for such continuous sums until sum becomes 1.
Return count as result.
Example
#include <iostream> using namespace std; bool check_unary(int number){ int total; if (number == 1 ){ return true; } else if(number == 7){ return true; } else if (number / 10 == 0){ return false; } while (number!= 0){ int temp = number % 10; total = total + temp * temp; number = number / 10; } check_unary(total); } int Unary_range(int start, int end){ int count = 0; for (int i = start; i <= end; i++){ if (check_unary(i) == 1){ count++; } } return count; } int main(){ int start = 200, end = 400; cout<<"Count of Unary Numbers in a Range are: "<<Unary_range(start, end); return 0; }
Output
If we run the above code it will generate the following output −
Count of Unary Numbers in a Range are: 31
- Related Articles
- Count factorial numbers in a given range in C++
- Count the numbers divisible by ‘M’ in a given range in C++
- Count of common multiples of two numbers in a range in C++
- Count numbers with unit digit k in given range in C++
- Count all the numbers in a range with smallest factor as K in C++
- Count Odd and Even numbers in a range from L to R in C++
- Count numbers in a range that are divisible by all array elements in C++
- C++ Program to count ordinary numbers in range 1 to n
- Count of Numbers in a Range where digit d occurs exactly K times in C++
- Count set bits in a range in C++
- Count unset bits in a range in C++
- Count of Range Sum in C++
- Count numbers in a range having GCD of powers of prime factors equal to 1 in C++
- Unary operator in C++
- Unary operators in C++
