পূর্ণসংখ্যা উপাদান এবং একটি পূর্ণসংখ্যা সম্বলিত একটি অ্যারে arr[] দেওয়া হয়েছে। লক্ষ্য হল প্রতিটি উপাদানের arr[i] এবং সংখ্যার গড় খুঁজে বের করা এবং মূল অ্যারেতে যে গড় কতবার উপস্থিত হয়েছে তার সংখ্যা প্রিন্ট করা।
যদি অ্যারে অ্যারে[] হয় [ 5, 2, 3 ] এবং সংখ্যাটি 2 হয়। গড় হবে [ 3, 2, 2 ] arr[] এ [ 1,1,1 ]
উদাহরণস্বরূপ
ইনপুট
arr[] = { 1, 6, 4, 3, 6, 4 } num=2 আউটপুট
1 2 1 0 2 1
একটি প্রদত্ত সংখ্যা সহ অ্যারের উপাদানগুলির গড় ঘটনার সংখ্যা হল −5
ব্যাখ্যা
The num is 4 and averages with all other numbers in arr[] is : [ 1, 4, 3, 2, 4, 3 ] occurrences of these in arr[]= [ 1, 2, 1, 0, 2, 1 ]
ইনপুট
arr[] = { 4, 8, 24, 16, 20, 40 } num=4 আউটপুট
1 0 0 0 0 0
একটি প্রদত্ত সংখ্যা সহ অ্যারের উপাদানগুলির গড় ঘটনার সংখ্যা হল − 1
ব্যাখ্যা
The num is 4 and averages with all other numbers in arr[] is : [ 4, 6, 14, 10, 12, 22 ] occurrences of these in arr[]= [ 1, 0, 0, 0, 0, 0 ]
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি −
এই পদ্ধতিতে আমরা মূল অ্যারেতে গড় এবং তাদের গণনা সংরক্ষণ করার জন্য একটি মানচিত্র তৈরি করব। ঘটনার সংখ্যা প্রিন্ট করতে আমরা এই সংখ্যাগুলিকে একটি পৃথক অ্যারেতে যুক্ত করব৷
-
পূর্ণসংখ্যার প্রকারের একটি arr[] নিন।
-
পূর্ণসংখ্যা হিসাবে ইনপুট সংখ্যা নিন।
-
ফাংশন উপস্থিতি_ গড় (int arr[], int size, int num) ইনপুট অ্যারে এবং num নেয় এবং arr[]-এ গড় সংঘটন অ্যারে প্রিন্ট করে। এটি অ-শূন্য ঘটনার গণনা প্রদান করে।
-
প্রারম্ভিক গণনা=0 নিন।
-
একটি মানচিত্র নিন
map_pair arr[] এ অনন্য সংখ্যার গণনা সংরক্ষণ করতে। -
প্রতিটি গড় গণনা সঞ্চয় করার জন্য একটি অ্যারে মোট[] নিন।
-
সূচী i=0 থেকে i
-
লুপের শেষে আমাদের কাছে কী হিসাবে অনন্য সংখ্যা রয়েছে এবং মান হিসাবে arr[] এ তাদের গণনা রয়েছে।
-
প্রতিটি পৃথক উপাদানের সাথে সংখ্যার গড় গণনা করতে এবং টেম্পে সংরক্ষণ করার জন্য লুপ ব্যবহার করে আবার অ্যারেটি অতিক্রম করুন৷
-
যদি টেম্পটি map_pair.find(temp) !=map_pair.end() ব্যবহার করে map_pair-এ পাওয়া যায়, তাহলে এটিকে অ্যারের মোট যোগ করুন।
-
arr[] এ ঘটতে থাকা গড় গণনার জন্য অ্যারে মোট মুদ্রণ করুন। প্রতিটি অ-শূন্য উপাদানের জন্য, বৃদ্ধির সংখ্যা।
-
ফলাফল হিসাবে রিটার্ন গণনা।
উদাহরণ
#include<bits/stdc++.h>
using namespace std;
int occurrence_average(int arr[], int size, int num){
int count = 0;
map<int,int> map_pair;
int total[size] = {0};
int val, av;
for (int i = 0; i < size; i++){
if (map_pair[arr[i]] == 0){
map_pair[arr[i]] = 1;
} else {
map_pair[arr[i]]++;
}
}
for (int i = 0; i < size; i++){
int temp = int((arr[i] + num) / 2);
if(map_pair.find(temp) != map_pair.end()){
int set = map_pair[temp];
total[i] = set;
}
}
cout<<endl;
for(int i=0;i<size;i++){
cout<<total[i]<<" ";
if(total[i]>0){
count++;
}
}
return count;
}
int main(){
int arr[] = { 4, 8, 24, 16, 20, 40 };
int size = sizeof(arr)/sizeof(arr[0]);
int num = 4;
cout<<endl<<"Count of occurrences of the average of array elements with a given
number are: "<<occurrence_average(arr, size, num);
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of occurrences of the average of array elements with a given number are: 1 0 0 0 0 0 1