Skip to main content

Count Digits (DSA)

DSA 

Find the number of digits of ‘n’ that evenly divide ‘n’.

The objective is to calculate the modulus of each digit in the number n, then determine if that digit divides n. Consequently, increase the counter. Keep in mind that the digit may be 0, therefore handle such scenario.

int countDigits(int n){
    int count=0;
    for(int i=n; i>0; i=i/10)
    {
        int temp = i%10;
        if(temp>0 && n%temp==0)
         count++;
    }
     
    return count;
}


Comments

Post a Comment

Popular posts from this blog

Recursion: Solving Problems through Recursive Functions

  Problem 1: Print Your Name n Times Let's start with a simple problem: printing your name n times using recursion. The generic way to achieve this would be to run a for loop and print your name n times. However, in this case, we want to use recursion. To solve this problem, we will define a recursive function called f(i, n) . The function takes two parameters: i , which represents the current iteration, and n , which represents the total number of times to print your name. We start by taking the input of n from the user. Then, we call the function f(0, n) , which will recursively print your name n times. Here's how the function works: Check if i is greater than n . If it is, return. Print your name. Call the function f(i + 1, n) to recursively print your name n times. By following these steps, we can easily print your name n times using recursion. Problem 2: Print Numbers from 1 to n Next, let's solve a problem where we need to print numbers from 1 to n in...
Post a Comment
Read more

What is C++ STL?

 One of the most widely used high-level programming languages is C++. Developers have been using it for a long time, and because of its quicker execution time, all programmers have always enjoyed it, especially competitive programmers. One of C++'s special features that sets it apart from all other programming languages is STL. The term "STL" refers to the standard template library , which is full of pre-defined templates for classes and containers. This makes it very simple for programmers or developers to implement various data structures without having to write all of the code themselves or worry about space-time complexities. If you go a bit further into STL, you will need to grasp the workings of templates, which are among the most powerful tools available for the C++ programming language.
Post a Comment
Read more

The Journey of Ram Mandir Ayodhya

  Introduction Welcome to this blog where we will explore the complete journey of the Ram Temple in Ayodhya, from its humble beginnings to its grand existence. Ayodhya holds a significant place in the religious and cultural tapestry of India, as it is believed to be the birthplace of Lord Ram, one of the most revered deities in Hinduism. The history of the Ram Temple is deeply intertwined with the socio-political landscape of India, with numerous debates and legal battles that have shaped its destiny. Let's delve into the rich history and significance of this sacred place. Ancient Origins According to Hindu mythology, Ayodhya is considered the birthplace of Lord Ram, the seventh avatar of Lord Vishnu. The ancient epic, Ramayana, narrates the story of Lord Ram's birth in Ayodhya and his journey to become a revered deity. The city of Ayodhya remained an important religious and cultural center throughout history, with various rulers and dynasties paying homage to Lord Ram and u...
Post a Comment
Read more