การดำเนินการขั้นต่ำที่จำเป็นในการทำให้องค์ประกอบอาร์เรย์ทั้งหมดเท่ากันใน C++

คำชี้แจงปัญหา

รับอาร์เรย์ที่มีจำนวนเต็มบวก n เราจำเป็นต้องค้นหาจำนวนการดำเนินการขั้นต่ำเพื่อให้องค์ประกอบทั้งหมดเท่ากัน เราทำการบวก คูณ ลบ หรือหารด้วยองค์ประกอบใดก็ได้ในองค์ประกอบอาร์เรย์

ตัวอย่าง

หากอาร์เรย์อินพุต ={1, 2, 3, 4} เราจำเป็นต้องมีการดำเนินการขั้นต่ำ 3 ครั้งเพื่อให้องค์ประกอบทั้งหมดเท่ากัน ตัวอย่างเช่น เราสามารถสร้างองค์ประกอบ 4 โดยการเพิ่ม 3 รายการ

อัลกอริทึม

ตัวอย่าง

#include ใช้เนมสเปซ std;int getMinOperations(int *arr, int n) { unordered_map แฮช; สำหรับ (int i =0;i  maxFrequency) { maxFrequency =elem.second; } } return (n - maxFrequency);}int main() { int arr[] ={1, 2, 3, 4}; int n =sizeof(arr) / sizeof(arr[0]); cout <<"การดำเนินการที่จำเป็นขั้นต่ำ =" < 

 เมื่อคุณคอมไพล์และรันโปรแกรมข้างต้น มันสร้างผลลัพธ์ต่อไปนี้:
 
ผลลัพธ์
 
การดำเนินการที่จำเป็นขั้นต่ำ =3