C/C++程序:检查是否可以使用数组中所有数字构成一个能被3整除的数?
要检查一个数字是否能被3整除,我们将该数字的所有数字相加,然后计算该和是否能被3整除。在这个问题中,有一个整数数组arr[],我们必须检查使用这些数字构成的数字是否能被3整除。如果构成的数字能被3整除,则打印‘yes’,否则打印‘no’。
Input: arr[] = {45, 51, 90} Output: Yes
解释
构造一个能被3整除的数字,例如,945510。
所以答案是Yes。求和除以3的余数,如果余数为0则为真。
示例
#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; }
广告