检查一个数字的所有数字是否都除以它-yiteyi-C++库

给定一个数字n，找出n的所有数字是否都除以它。例如：

null

Input : 128Output : Yes128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.Input : 130Output : No

推荐：请尝试你的方法 {IDE} 首先，在进入解决方案之前。

我们想测试每个数字是否为非零，并对数字进行除法。例如，对于128，我们想要测试d！=0&&128%d==0表示d=1、2、8。要做到这一点，我们需要迭代每个数字。

CPP

                         // CPP program to check the number                       
                         // is divisible by all digits are not.                       
                         #include <bits/stdc++.h>                       
                         using                                     namespace                                     std;                       
           
                         // Function to check the divisibility                       
                         // of the number by its digit.                       
                         bool                                     checkDivisibility(                                     int                                     n,                                     int                                     digit)                       
                         {                       
                                                 // If the digit divides the number                       
                                                 // then return true else return false.                       
                                                 return                                     (digit != 0 && n % digit == 0);                       
                         }                       
           
                         // Function to check if all digits                       
                         // of n divide it or not                       
                         bool                                     allDigitsDivide(                                     int                                     n)                       
                         {                       
                                                 int                                     temp = n;                       
                                                 while                                     (temp > 0) {                       
           
                                                 // Taking the digit of the                       
                                                 // number into digit var.                       
                                                 int                                     digit = temp % 10;                       
                                                 if                                     (!(checkDivisibility(n, digit)))                       
                                                 return                                     false                                     ;                       
           
                                                 temp /= 10;                       
                                                 }                       
                                                 return                                     true                                     ;                       
                         }                       
           
                         // Driver function                       
                         int                                     main()                       
                         {                       
                                                 int                                     n = 128;                       
                                                 if                                     (allDigitsDivide(n))                       
                                                 cout <<                                     "Yes"                                     ;                       
                                                 else                       
                                                 cout <<                                     "No"                                     ;                       
                                                 return                                     0;                       
                         }                       

JAVA

                         // Java program to check whether                       
                         // number is divisible by all its digits.                       
                         import                                     java.io.*;                       
           
                         class                                     GFG {                       
           
                                                 // Function to check the divisibility                       
                                                 // of the number by its digit.                       
                                                 static                                     boolean                                     checkDivisibility(                                     int                                     n,                                     int                                     digit)                       
                                                 {                       
                                                 // If the digit divides the number                       
                                                 // then return  true else return false.                       
                                                 return                                     (digit !=                                     0                                     && n % digit ==                                     0                                     );                       
                                                 }                       
           
                                                 // Function to check if all                       
                                                 // digits of n divide it or not,                       
                                                 static                                     boolean                                     allDigitsDivide(                                     int                                     n)                       
                                                 {                       
                                                 int                                     temp = n;                       
                                                 while                                     (temp >                                     0                                     ) {                       
           
                                                 // Taking the digit of the                       
                                                 // number into var 'digit'.                       
                                                 int                                     digit = temp %                                     10                                     ;                       
           
                                                 if                                     ((checkDivisibility(n, digit)) ==                                     false                                     )                       
                                                 return                                     false                                     ;                       
           
                                                 temp /=                                     10                                     ;                       
                                                 }                       
                                                 return                                     true                                     ;                       
                                                 }                       
           
                                                 // Driver function                       
                                                 public                                     static                                     void                                     main(String args[])                       
                                                 {                       
                                                 int                                     n =                                     128                                     ;                       
           
                                                 // function call to check                       
                                                 // digits divisibility                       
                                                 if                                     (allDigitsDivide(n))                       
                                                 System.out.println(                                     "Yes"                                     );                       
           
                                                 else                       
                                                 System.out.println(                                     "No"                                     );                       
                                                 }                       
                         }                       
           
                         /*This code is contributed by Nikita Tiwari.*/                       

Python3

                         # Python 3 program to                       
                         # check the number is                       
                         # divisible by all                       
                         # digits are not.                       
           
                         # Function to check                       
                         # the divisibility                       
                         # of the number by                       
                         # its digit.                       
                         def                                     checkDivisibility(n, digit) :                       
                                   
                                                 # If the digit divides the                       
                                                 # number then return true                       
                                                 # else return false.                       
                                                 return                                     (digit !                                     =                                     0                                     and                                     n                                     %                                     digit                                     =                                     =                                     0                                     )                       
                                   
                         # Function to check if                       
                         # all digits of n divide                       
                         # it or not                       
                         def                                     allDigitsDivide( n) :                       
                                   
                                                 temp                                     =                                     n                       
                                                 while                                     (temp >                                     0                                     ) :                       
                                   
                                                 # Taking the digit of                       
                                                 # the number into digit                       
                                                 # var.                       
                                                 digit                                     =                                     temp                                     %                                     10                       
                                                 if                                     ((checkDivisibility(n, digit))                                     =                                     =                                     False                                     ) :                       
                                                 return                                     False                       
           
                                                 temp                                     =                                     temp                                     /                                     /                                     10                       
                                   
                                                 return                                     True                       
           
                         # Driver function                       
                         n                                     =                                     128                       
           
                         if                                     (allDigitsDivide(n)) :                       
                                                 print                                     (                                     "Yes"                                     )                       
                         else                                     :                       
                                                 print                                     (                                     "No"                                     )                       
                                   
                         # This code is contributed by Nikita Tiwari.                       

C#

                         // C# program to check whether                       
                         // number is divisible by all its digits.                       
                         using                                     System;                       
           
                         class                                     GFG {                       
           
                                                 // Function to check the divisibility                       
                                                 // of the number by its digit.                       
                                                 static                                     bool                                     checkDivisibility(                                     int                                     n,                                     int                                     digit)                       
                                                 {                       
                                                 // If the digit divides the number                       
                                                 // then return true else return false.                       
                                                 return                                     (digit != 0 && n % digit == 0);                       
                                                 }                       
           
                                                 // Function to check if all                       
                                                 // digits of n divide it or not,                       
                                                 static                                     bool                                     allDigitsDivide(                                     int                                     n)                       
                                                 {                       
                                                 int                                     temp = n;                       
                                                 while                                     (temp > 0) {                       
           
                                                 // Taking the digit of the                       
                                                 // number into var 'digit'.                       
                                                 int                                     digit = temp % 10;                       
           
                                                 if                                     ((checkDivisibility(n, digit)) ==                                     false                                     )                       
                                                 return                                     false                                     ;                       
           
                                                 temp /= 10;                       
                                                 }                       
                                                 return                                     true                                     ;                       
                                                 }                       
           
                                                 // Driver function                       
                                                 public                                     static                                     void                                     Main()                       
                                                 {                       
                                                 int                                     n = 128;                       
           
                                                 // function call to check                       
                                                 // digits divisibility                       
                                                 if                                     (allDigitsDivide(n))                       
                                                 Console.WriteLine(                                     "Yes"                                     );                       
           
                                                 else                       
                                                 Console.WriteLine(                                     "No"                                     );                       
                                                 }                       
                         }                       
           
                         /*This code is contributed by vt_m.*/                       

PHP

                         <?php                       
                         //PHP program to check the number                       
                         // is divisible by all digits are not.                       
           
                         // Function to check the divisibility                       
                         // of the number by its digit.                       
                         function                                     checkDivisibility(                                     $n                                     ,                                     $digit                                     )                       
                         {                       
                                   
                                                 // If the digit divides the number                       
                                                 // then return true else return false.                       
                                                 return                                     (                                     $digit                                     != 0 &&                                     $n                                     %                                     $digit                                     == 0);                       
                         }                       
           
                         // Function to check if all digits                       
                         // of n divide it or not                       
                         function                                     allDigitsDivide(                                     $n                                     )                       
                         {                       
                                                 $temp                                     =                                     $n                                     ;                       
                                                 while                                     (                                     $temp                                     > 0) {                       
           
                                                 // Taking the digit of the                       
                                                 // number into digit var.                       
                                                 $digit                                     =                                     $temp                                     % 10;                       
                                   
                                                 if                                     (!(checkDivisibility(                                     $n                                     ,                                     $digit                                     )))                       
                                                 return                                     false;                       
           
                                                 $temp                                     /= 10;                       
                                                 }                       
                                   
                                                 return                                     true;                       
                         }                       
           
                         // Driver function                       
           
                                                 $n                                     = 128;                       
                                                 if                                     (allDigitsDivide(                                     $n                                     ))                       
                                                 echo                                     "Yes"                                     ;                       
                                                 else                       
                                                 echo                                     "No"                                     ;                       
                                   
                         // This code is contributed by ajit.                       
                         ?>                       

Javascript

                         <script>                       
                                                 // Javascript program to check the number                       
                                                 // is divisible by all digits are not.                       
                                   
                                                 // Function to check the divisibility                       
                                                 // of the number by its digit.                       
                                                 function                                     checkDivisibility(n, digit)                       
                                                 {                       
                                   
                                                 // If the digit divides the number                       
                                                 // then return true else return false.                       
                                                 return                                     (digit != 0 && n % digit == 0);                       
                                                 }                       
           
                                                 // Function to check if all digits                       
                                                 // of n divide it or not                       
                                                 function                                     allDigitsDivide(n)                       
                                                 {                       
                                                 let temp = n;                       
                                                 while                                     (temp > 0)                       
                                                 {                       
           
                                                 // Taking the digit of the                       
                                                 // number into digit var.                       
                                                 let digit = temp % 10;                       
                                                 if                                     (!(checkDivisibility(n, digit)))                       
                                                 return                                     false                                     ;                       
           
                                                 temp = parseInt(temp / 10, 10);                       
                                                 }                       
                                                 return                                     true                                     ;                       
                                                 }                       
           
                                                 let n = 128;                       
                                                 if                                     (allDigitsDivide(n))                       
                                                 document.write(                                     "Yes"                                     );                       
                                                 else                       
                                                 document.write(                                     "No"                                     );                       
                                   
                                                 // This code is contributed by divyeshrabadiya07.                       
                         </script>                       

输出：

Yes

Python中的替代实现

Python3

                         # Python 3 program to                       
                         # check the number is                       
                         # divisible by all                       
                         # digits are not.                       
                                   
                         # Function to check                       
                         # the divisibility                       
                         # of the number by                       
                         # its digit.                       
                         def                                     checkDivisibility(n, digit) :                       
                                   
                                                 # If the digit divides the                       
                                                 # number then return true                       
                                                 # else return false.                       
                                                 return                                     (digit !                                     =                                     0                                     and                                     n                                     %                                     digit                                     =                                     =                                     0                                     )                       
                                   
                         # Function to check if                       
                         # all digits of n divide                       
                         # it or not                       
                         def                                     allDigitsDivide( n) :                       
                                                 nlist                                     =                                     map                                     (                                     int                                     ,                                     set                                     (                                     str                                     (n)))                       
                                                 for                                     digit                                     in                                     nlist :                       
                                                 if                                     not                                     (checkDivisibility(n, digit)) :                       
                                                 return                                     False                       
                                                 return                                     True                       
                                   
                                   
                         # Driver function                       
                         n                                     =                                     128                       
                                   
                         print                                     (                                     "Yes"                                     if                                     (allDigitsDivide(n))                                     else                                     "No"                                     )                       

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章