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
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西