数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时装研究
法律研究用 C++ 查找满足 a % b = k 数组中的所有对 (a, b)
假设我们有一个数组 A，从该数组中，我们必须找出所有满足 a%b = k 的对 (a, b)。假设数组 A = [2, 3, 4, 5, 7]，且 k = 3，则对为 (7, 4)、(3, 4)、(3, 5)、(3, 7)。
为了解决此问题，我们将遍历列表并检查给定的条件是否满足。
示例
#include <iostream>
using namespace std;
bool displayPairs(int arr[], int n, int k) {
bool pairAvilable = true;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (arr[i] % arr[j] == k) {
cout << "(" << arr[i] << ", "<< arr[j] << ")"<< " ";
pairAvilable = true;
}
}
}
return pairAvilable;
}
int main() {
int arr[] = { 2, 3, 4, 5, 6, 7 };
int n = sizeof(arr) / sizeof(arr[0]);
int k = 3;
if (displayPairs(arr, n, k) == false)
cout << "No paira found";
}输出
(3, 4) (3, 5) (3, 6) (3, 7) (7, 4)
更新于: 2019 年 10 月 24 日
133 次浏览
广告