- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Find the Number With Even Sum of Digits using C++

An integer number that can be completely divided by 2 is an even number. So in this article we are given the number n, and we need to find the nth number with an even sum of digits. The First five numbers with an even sum of digits are 2, 4, 6, 8, and 11. For example −

Input : n = 5 Output : 11 Explanation : First 5 numbers with even sum of digits are 2, 4, 6, 8, 11 i.e 5th number is 11. Input : 12 Output : 24

## Approach to find The Solution

Now you will get to know about two different procedures to find the solution to a given problem.

## Naive Approach

A simple solution to find the nth number is first to traverse through numbers starting from one and check for each number if the sum of its digit is even; if yes, then increment the counter by one until the value of counter becomes equal to n and finally that nth number will be the answer.

## Efficient Approach

An efficient approach to finding the nth number is by first checking the starting numbers with an even sum and searching for a pattern to find the answer. The first 20 numbers with even sum are 2, 4, 6, 8, 11, 13, 15, 17, 19, 20, 22, 24, 26, 28, 31, 33, 35, 37, 39 and 40. Looking at these first 20 numbers, we found that if the last digit of n is between 0 to 4, then the nth number will be 2*n, And if the nth number is between 5 to 9, then the nth number will be ( 2*n + 1).

## Example

#include <bits/stdc++.h> using namespace std; int main () { long long int n = 13; long long int result; // finding the last digit of n int last_digit = n % 10; // checking if last digit is between 0 and 4 if (last_digit >= 0 && last_digit <= 4) result = 2 * n; // checking if last digit is between 5 and 9 else result = (2 * n) + 1; cout << "nth Number with even sum of digits: " << result; return 0; }

## Output

nth Number with even sum of digits: 26

## Explanation of the above code

- Find the last digit and check whether it lies between 0 and 4; if yes, then store 2*n as an answer in the result variable.
- Otherwise, check whether the last digit lies between 5 and 9; if yes, then store 2*n + 1 as an answer in the result variable.
- Print the nth number with an even sum of digits stored in the result variable.

## Conclusion

In this article, we discussed finding an nth number with an even sum of digits, where we can solve this problem in two ways that we understand in this article. We also write a C++ code to make a program to solve the same problem. We can write this code in other languages like C, java, python, etc. Hope you find this article helpful.

- Related Questions & Answers
- Find Numbers with Even Number of Digits in Python
- Find the Largest number with given number of digits and sum of digits in C++
- Find the sum of digits of a number at even and odd places in C++
- Find number of subarrays with even sum in C++
- Find smallest number with given number of digits and sum of digits in C++
- Find sum of even factors of a number using C++.
- Fetch Numbers with Even Number of Digits JavaScript
- Sum of individual even and odd digits in a string number using JavaScript
- Even Number With Prime Sum
- C# program to find the sum of digits of a number using Recursion
- Java Program to Find Sum of Digits of a Number using Recursion
- How to find the sum of digits of a number using recursion in C#?
- Find the Number of Subarrays with Odd Sum using C++
- Python program to find the sum of all even and odd digits of an integer list
- C++ Program to find sum of even factors of a number?