資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++程式查詢使得其與陣列每個元素取模結果都相同的‘k’
在這篇文章中，我們將討論一個程式，用於查詢一個整數‘k’，使得它與給定陣列的每個元素取模的結果都相同。
例如，假設我們得到了一個數組，
arr = {12, 22, 32}那麼我們得到k的輸出值為1、2、5、10。
以陣列中兩個值‘x’和‘y’（x>y）為例。那麼我們有(y+差值)%k = y%k。求解得到，
difference%k = 0
因此，我們將找到陣列中最大元素和最小元素之差的所有約數，然後檢查每個約數是否對陣列中的每個元素都具有相同的餘數。
示例
#include<bits/stdc++.h>
using namespace std;
int equal_modulus (int arr[], int len) {
sort(arr, arr + len);
int diff = arr[len-1] - arr[0];
//vector to store all the divisors
vector <int> divi;
for (int i = 1; i*i <= diff; i++) {
if (diff%i == 0) {
divi.push_back(i);
if (i != diff/i)
divi.push_back(diff/i);
}
}
//to check if remainder is equal for every element
for (int i = 0; i < divi.size(); i++) {
int temp = arr[0]%divi[i];
int j;
for (j = 1; j < len; j++)
if (arr[j] % divi[i] != temp)
break;
//to print the values of k
if (j == len)
cout << divi[i] <<" ";
}
return 0;
}
int main() {
int arr[] = {12, 22, 32};
int len = sizeof(arr)/sizeof(arr[0]);
cout << "The values of K :" << endl;
equal_modulus(arr, len);
return 0;
}輸出
The values of K : 1 2 10 5
更新於: 2019年10月3日
271 次瀏覽
廣告