आइए मान लें कि हमारे पास पूर्णांक की एक सरणी है, वह सरणी एन्क्रिप्टेड सरणी है, मान लीजिए कि सरणी ए =[10, 14, 12, 13, 11] है, मूल सरणी बी =[5, 1, 3, 2, 4 है। ], हम देख सकते हैं कि ए के सूचकांक I में प्रत्येक तत्व इस नियम का पालन करता है:ए [i] =बी [जे] में स्थिति जे पर सभी तत्वों का योग, जहां मैं जे। हमारा काम एन्क्रिप्टेड से एक मूल सरणी ढूंढना है।
कार्य अंकगणितीय अवलोकन पर आधारित है। मान लीजिए कि सरणी आकार 4 की है, मूल सरणी B में चार तत्व B =[a, b, c, d] हैं, इसलिए A, A[b+c+d, a+c+d, a+b+d जैसा होगा , a+b+c], यदि हम B के सभी तत्वों को जोड़ दें, तो हमें योग =b+c+d+a+c+d+a+b+d+a+b+c =3*( ए+बी+सी+डी)। तो बी के तत्वों का योग योग / 3 होगा, अब यदि हम देखते हैं कि बी के तत्व होंगे [योग - ए [0], योग - ए [1], योग - ए [2], योग - ए [3 ]]
उदाहरण
#include<iostream>
using namespace std;
void showOrigianlArray(int arr[], int n) {
int sum = 0;
for (int i=0; i<n; i++)
sum += arr[i];
sum = sum/(n-1);
for (int i=0; i<n; i++)
cout << (sum - arr[i]) << " ";
}
int main() {
int arr[] = {10, 14, 12, 13, 11};
int n = sizeof(arr) / sizeof(arr[0]);
showOrigianlArray(arr, n);
} आउटपुट
5 1 3 2 4