Scribd Logo
Upload

Welcome to Scribd!

  • 2K views

    C Program To Count Frequency of Digits in A Given Number

    Uploaded by

    Gas dela Rosa
    The document describes how to write a C program to count the frequency of digits in an integer number. It explains that an array initialized to 0 is used to store the frequency of each digit (0-9). The last digit of the input number is found using the modulo operator and the frequency of that digit in the array is incremented. Then the last digit is removed by integer division. This process is repeated in a while loop until the number becomes 0. Finally the frequency array is printed out. Sample input/output and the full C program implementation are provided.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd

    C Program To Count Frequency of Digits in A Given Number

    Uploaded by

    Gas dela Rosa
    2K views2 pages
    The document describes how to write a C program to count the frequency of digits in an integer number. It explains that an array initialized to 0 is used to store the frequency of each digit (0-9). The last digit of the input number is found using the modulo operator and the frequency of that digit in the array is incremented. Then the last digit is removed by integer division. This process is repeated in a while loop until the number becomes 0. Finally the frequency array is printed out. Sample input/output and the full C program implementation are provided.

    Original Description:

    Frequency of Digits in a Given Number

    Original Title

    C Program to Count Frequency of Digits in a Given Number

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes how to write a C program to count the frequency of digits in an integer number. It explains that an array initialized to 0 is used to store the frequency of each digit (0-9). The last digit of the input number is found using the modulo operator and the frequency of that digit in the array is incremented. Then the last digit is removed by integer division. This process is repeated in a while loop until the number becomes 0. Finally the frequency array is printed out. Sample input/output and the full C program implementation are provided.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Download as txt, pdf, or txt
    2K views2 pages

    C Program To Count Frequency of Digits in A Given Number

    Uploaded by

    Gas dela Rosa
    The document describes how to write a C program to count the frequency of digits in an integer number. It explains that an array initialized to 0 is used to store the frequency of each digit (0-9). The last digit of the input number is found using the modulo operator and the frequency of that digit in the array is incremented. Then the last digit is removed by integer division. This process is repeated in a while loop until the number becomes 0. Finally the frequency array is printed out. Sample input/output and the full C program implementation are provided.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Download as txt, pdf, or txt
    of 2

    Write a C program to count frequency of digits in an integer.

    How to find frequency


    of digits in a given number using loop in C programming. Logic to find total
    occurrences of each digits in a given number in C program.

    Example:
    Input num: 116540
    Output:
    Frequency of 0 = 1
    Frequency of 1 = 2
    Frequency of 2 = 0
    Frequency of 3 = 0
    Frequency of 4 = 1
    Frequency of 5 = 1
    Frequency of 6 = 1
    Frequency of 7 = 0
    Frequency of 8 = 0
    Frequency of 9 = 0

    Required knowledge
    Basic C programming, Loop, Array

    Logic to find frequency of digits in a number


    Before I begin to explain the logic of counting frequency of digits in a given
    integer. You must have a good understanding of below three concepts -
    How to find last digit of any number in C
    How to reverse numbers in C
    How to store and retrieve elements from an array in C

    Here goes the step-by-step detailed explantion about how you gonna find the
    frequency of digits in an integer.
    First of all we need a storage where we can store frequencies of each digits. For
    that we will be using an integer array of size 10 call it as freq[10]. We have used
    an array of size 10 because decimal has base 10. There are only 10 digits that
    makes up any decimal number.
    Next, we need to initialize every element of the array with 0. Assuming that every
    digit has occurred 0 times.

    Now comes the main logic. Find the last digit of the given number. For that we need
    to perform modular division by 10 i.e. lastDigit = num % 10 (where num is the
    number whose frequency of digits is to be found).
    Increment the freq[ lastDigit ]++ by one.
    Now remove the last digit from the num as it isn't needed anymore. Perform num =
    num / 10.
    Repeat steps 3-5 till num != 0. Finally you will be left with an array freq having
    the frequency of each digits in that number.
    Lets, now implement this on code.

    Program to count frequency of digits in an integer

    /**
    * C program to count frequency of digits in a given number
    */

    #include <stdio.h>
    #define BASE 10

    int main()
    {
    long long num, n;
    int i, lastDigit;
    int freq[BASE];

    printf("Enter any number: ");


    scanf("%lld", &num);

    // Initializes frequency array with 0


    for(i=0; i<BASE; i++)
    {
    freq[i] = 0;
    }

    n = num; //Copies the value of num to n

    while(n != 0)
    {
    // Gets the last digit
    lastDigit = n % 10;

    // Increments the frequency array


    freq[lastDigit]++;

    // Removes the last digit from n


    n /= 10;
    }

    printf("Frequency of each digit in %lld is: \n", num);


    for(i=0; i<BASE; i++)
    {
    printf("Frequency of %d = %d\n", i, freq[i]);
    }

    return 0;
    }

    Do not confuse with n /= 10. It is same as n = n / 10.

    You might also like