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;
}

更新于:2019年8月19日

310 次浏览

开启你的职业生涯

通过完成课程获得认证

开始学习
广告