在 C++ 中可被 3 整除的大小为 2 或 3 的组数
在本教程中,我们将编写一个程序来计算可被3整除的大小为2或3的组的数量。
让我们看看解决问题的步骤。
初始化数组。
编写两个循环以获取大小为2的所有组合。
计算每组的总和。
如果总和可被3整除,则增加计数。
编写三个循环以获得大小为3的所有组合。
计算每组的总和。
如果总和可被3整除,则增加计数。
返回计数。
示例
让我们看看代码。
#include输出结果using namespace std; int getNumberOfGroupsDivisibleBy3(int arr[], int n) { int count = 0; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { int sum = arr[i] + arr[j]; if (sum % 3 == 0) { count += 1; } } } for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { int sum = arr[i] + arr[j] + arr[k]; if (sum % 3 == 0) { count += 1; } } } } return count; } int main() { int arr[] = { 2, 3, 4, 5, 6, 1, 2, 4, 7, 8 }; int n = 10; cout << getNumberOfGroupsDivisibleBy3(arr, n) << endl; return 0; }
如果你运行上面的代码,那么你会得到下面的结果。
57
结论
如果您对本教程有任何疑问,请在评论部分提及。