Рубрики

Найти количество цифр в числе, которое делит число

Дано положительное целое число n . Задача состоит в том, чтобы найти количество цифр числа, которое равномерно делит число n.

Примеры:

Input : n = 12
Output : 2
1 and 2 divide 12.

Input : n = 1012
Output : 3
1, 1 and 2 divide 1012.

Идея состоит в том, чтобы найти каждую цифру числа n по модулю 10, а затем проверить, делит ли она n или нет. Соответственно, увеличиваем счетчик. Обратите внимание, что цифра может быть 0, поэтому позаботьтесь об этом случае.

Ниже приведена реализация этого подхода:

C ++

// C ++ программа для подсчета количества цифр
// который делит число.
#include <bits/stdc++.h>

using namespace std;

  
// Возвращаем количество цифр, которые делят
// число.

int countDigit(int n)

{

    int temp = n, count = 0;

    while (temp != 0) {

        // Получение каждой цифры номера

        int d = temp % 10;

        temp /= 10;

  

        // Проверка, больше ли цифра 0

        // и может делить n.

        if (d > 0 && n % d == 0)

            count++;

    }

  

    return count;

}

  
// Управляемая программа

int main()

{

    int n = 1012;

  

    cout << countDigit(n) << endl;

    return 0;

}

Джава

// Java-программа для подсчета количества цифр
// который делит число.

  

class Test {

    // Возвращаем количество цифр, которые делят

    // число.

    static int countDigit(int n)

    {

        int temp = n, count = 0;

        while (temp != 0) {

            // Получение каждой цифры номера

            int d = temp % 10;

            temp /= 10;

  

            // Проверка, больше ли цифра 0

            // и может делить n.

            if (d > 0 && n % d == 0)

                count++;

        }

  

        return count;

    }

  

    // Метод драйвера

    public static void main(String args[])

    {

        int n = 1012;

        System.out.println(countDigit(n));

    }

}

python3

# Python3 код для подсчета количества
# цифры, которые делят число.

  
# Вернуть количество цифр
# который делит число.

def countDigit (n):

    temp = n

    count = 0

    while temp != 0:

          

        # Получение каждой цифры

        № числа

        d = temp % 10

        temp /= 10

      

        # Проверка, больше ли цифра

        # чем 0 и может делить n.

        if d > 0 and n % d == 0:

            count += 1

    return count

      
# Управляемый код

n = 1012

print(countDigit(n))

  
# Этот код предоставлен "Sharad_Bhardwaj".

C #

// C # программа для подсчета количества цифр
// который делит число.

using System;

  

class GFG {

  

    // Возвращаем количество цифр, которые

    // делит число.

    static int countDigit(int n)

    {

        int temp = n, count = 0;

        while (temp != 0) {

  

            // Получение каждой цифры

            // число

            int d = temp % 10;

            temp /= 10;

  

            // Проверка, является ли цифра

            // больше 0 и может

            // делит n.

            if (d > 0 && n % d == 0)

                count++;

        }

  

        return count;

    }

  

    // Метод драйвера

    public static void Main()

    {

        int n = 1012;

  

        Console.Write(countDigit(n));

    }

}

  
// Этот код предоставлен parashar.

PHP

<?php
// PHP-программа для подсчета
// количество цифр
// который делит число.

  
// Возвращаем количество
// цифры, которые делят
// число.

function countDigit($n)

{

    $temp = $n

    $count = 0;

      

    while ($temp != 0)

    {

          

        // Получение каждой цифры

        // числа

        $d = $temp % 10;

        $temp /= 10;

          

        // Проверка, если цифра

        // больше 0

        // и может делить n.

        if ($d > 0 && $n % $d == 0)

        $count++;

    }

  

    return $count;

}

  

    // Код драйвера

    $n = 1012;

    echo countDigit($n), "\n";

      
// Этот код предоставлен ajit
?>


Выход:

3

Эта статья предоставлена Anuj Chauhan . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Рекомендуемые посты:

Найти количество цифр в числе, которое делит число

0.00 (0%) 0 votes