Để kiểm tra một số có chia hết cho 3 hay không, ta cộng tất cả các chữ số của số đó rồi tính tổng đó có chia hết cho 3 hay không. Trong bài toán này, có một mảng các số nguyên arr [], và chúng ta phải kiểm tra xem một số được tạo thành với các số này có chia hết cho 3. Nếu số được tạo thành là số chia hết thì in ra ‘yes’ khác in ‘không’
Input: arr[] = {45, 51, 90}
Output: Yes Giải thích
tạo một số chia hết cho 3, ví dụ:945510.
Vậy câu trả lời sẽ là Có Tìm phần dư của tổng khi chia cho 3 đúng nếu phần dư là 0.
Ví dụ
#include <stdio.h>
int main() {
int arr[] = { 45, 51, 90 };
int n =3;
int rem = 0;
for (int i = 0; i < n; i++) {
rem = (rem + arr[i]) % 3;
}
if (rem==0)
printf("Yes\n");
else
printf("No\n");
return 0;
}