C/C++程序，用于检查是否可以使用数组中的所有数字将一个数整除为3-yiteyi-C++库

给定一个整数数组，任务是找出是否有可能使用这些数字的所有数字构造一个整数，使其可以被3整除。如果可能，则打印“是”，如果不可能，则打印“否”。

null

例如：

Input : arr[] = {40, 50, 90}
Output : Yes
We can construct a number which is
divisible by 3, for example 945000. 
So the answer is Yes. 

Input : arr[] = {1, 4}
Output : No
The only possible numbers are 14 and 41,
but both of them are not divisible by 3, 
so the answer is No.

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

                     // C++ program to find if it is possible                   
                     // to make a number divisible by 3 using                   
                     // all digits of given array                   
                     #include <bits/stdc++.h>                   
                     using                               namespace                               std;                   
                             
                     bool                               isPossibleToMakeDivisible(                               int                               arr[],                               int                               n)                   
                     {                   
                                         // Find remainder of sum when divided by 3                   
                                         int                               remainder = 0;                   
                                         for                               (                               int                               i = 0; i < n; i++)                   
                                         remainder = (remainder + arr[i]) % 3;                   
                             
                                         // Return true if remainder is 0.                   
                                         return                               (remainder == 0);                   
                     }                   
                             
                     // Driver code                   
                     int                               main()                   
                     {                   
                                         int                               arr[] = { 40, 50, 90 };                   
                                         int                               n =                               sizeof                               (arr) /                               sizeof                               (arr[0]);                   
                                         if                               (isPossibleToMakeDivisible(arr, n))                   
                                         printf                               (                               "Yes"                               );                   
                                         else                   
                                         printf                               (                               "No"                               );                   
                             
                                         return                               0;                   
                     }                   

输出：

Yes

时间复杂度：O（n）

请参阅完整的文章可以使用数组中的所有数字将一个数整除为3 更多细节！

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

THE END

技术文章