C / C ++程序检查是否可以使用数组中的所有数字将3整除?
在本节中,我们将查看是否给一个数组赋予n个数字,我们必须检查是否使用这些数字的所有元素制作了一个数字,该数字是否可以被3整除。如果数组元素为{15,24,23,13},那么我们可以使整数像15242313。它将被3整除。
算法
checkDivThree(arr)
Begin rem := 0 for each element e in arr, do rem := (rem + e) mod 3 done if rem is 0, then return true end if return false End
示例
#include<iostream> #define MAX 4 using namespace std; bool checkDivThree(int arr[], int n){ int rem = 0; for(int i = 0; i<n; i++){ rem = (rem + arr[i]) % 3; } if(rem == 0){ return true; } return false; } main() { int arr[] = {15, 24, 23, 13}; int n = sizeof(arr)/sizeof(arr[0]); if(checkDivThree(arr, n)){ cout << "Divisible"; }else{ cout << "Not Divisible"; } }
输出结果
Divisible