ในบทความนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนเต็ม 'k' โดยที่โมดูลัสของมันกับแต่ละองค์ประกอบของอาร์เรย์ที่กำหนดจะเหมือนกัน
ตัวอย่างเช่น สมมติว่าเราได้รับอาร์เรย์
arr = {12, 22, 32} จากนั้นเราจะได้ค่าเอาต์พุต k =1, 2, 5, 10
ใช้กรณีของสองค่าในอาร์เรย์ 'x' และ 'y' (x>y) เราก็ได้ (y+difference)%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
