Home » C++ programs » C++ Most popular & searched programs

In this program, we are going to implement logic to **find sum of digits until the number is a single digits in C++ programming language**.

Submitted by Abhishek Pathak, on October 05, 2017

**Given an integer number and we have to keep adding the digits until a single digit is not found.**

**Example:**

Input: Enter a number: 147 Output: 3 Explanation: 147 → 1+4+7 = 12 → 1+2 = 3

Tricky programs are what make up programmers lunch. This is a famous interview question where we have to **keep calculate the sum of the digits of the number until the number becomes a single digit number**.

**For example**, the number is 147. Adding the digits we get 12. Now again add the digits of this number, which is 3. Therefore 3 is the result. Sounds interesting? Yes it is and while you might think the answer will comprise of multiple loops, hold on.

**Here is the program for this tricky challenge:**

#include <iostream> using namespace std; int main() { int number = 147; //Any number. int res; if(number) res = number % 9 == 0 ? 9 : number % 9 ; else res = 0; //print the result cout<<res; return 0; }

Output

3

**Explanation**

Yes. This is the complete program for this tricky challenge. Let me explain what is going on under the hood.

There are divisibility rules for every number. For 9, the divisibility rule says, the sum of the digits must be divisible by 9. Now, if the sum is perfectly divisible by 9, then we return 9. Say, 99 for example, **9 + 9 = 18** and **1 + 8 = 9**. Hence, the rule follows.

But for non-divisible numbers, we will print the remainder which in case is the sum of the digits, since 9 is the largest single digit number. Applying the modulus 9 on that number, we will get the final remainder which is the sum of the digits. Because, the number 9 is the largest single digit number. So it returns the final sum after applying the modulus.

Now, we are checking if the number is non-zero. If not, check for its divisibility with 9. If it is divisible, pass value 9 otherwise number % 9. If it is 0, then simply print 0.

**Do you like this program? Let me know through comments**.

Are you a blogger? Join our Blogging forum.

Comments and Discussions

.resCodeAS1 { display: block; width: 320px; height: 50px; }
@media(min-width: 300px) { .resCodeAS1 { display: none; } }
@media(min-width: 480px) { .resCodeAS1 { display: none; } }
@media(min-width: 750px) { .resCodeAS1 { display: block; width: 336px; height: 280px; } }
(adsbygoogle = window.adsbygoogle || []).push({});

(adsbygoogle = window.adsbygoogle || []).push({});

(adsbygoogle = window.adsbygoogle || []).push({});

solved programs: » C » C++ » DS » Java » C# |

aptitude que. & ans.: » C » C++ » Java » DBMS |

interview que. & ans.: » C » Embedded C » Java » SEO » HR |

Like other websites, this site uses cookies to deliver relevant ads based on your interest, by using our website, you acknowledge that you have read our privacy policy.

Close