資料結構
網路
關係資料庫管理系統(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 次瀏覽
廣告