数据结构
网络
关系数据库管理系统(RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装设计
法律研究C++中3的倍数的二元组或三元组的数量
给定一个数字数组，我们需要找到大小为2和3且能被3整除的组的数量。我们可以得到二元组和三元组的和，并检查它们是否能被3整除。
让我们来看一个例子。
输入
arr = [1, 2, 3, 4]
输出
4
有4个组合可以被3整除。这些组合是……
[1, 2] [2, 4] [1, 2, 3] [2, 3, 4]
算法
初始化数组。
编写两个循环来获取所有大小为二的组合。
计算每组的和。
如果和能被3整除，则递增计数。
编写三个循环来获取所有大小为三的组合。
计算每组的和。
如果和能被3整除，则递增计数。
返回计数。
实现
以下是上述算法在C++中的实现
#include <bits/stdc++.h>
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
更新于：2021年10月26日
273 次浏览
广告