Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में लक्ष्य के निकटतम उत्परिवर्तित सरणी योग


मान लीजिए हमारे पास एक पूर्णांक सरणी arr और एक लक्ष्य मान target है, हमें पूर्णांक मान ढूंढना है जैसे कि जब हम दी गई सरणी में मान से बड़े सभी पूर्णांकों को मान के बराबर बदलते हैं, तो सरणी का योग लक्ष्य के यथासंभव निकट हो जाता है। यदि वे समान हैं, तो ऐसा न्यूनतम पूर्णांक लौटाएं। इसलिए यदि सरणी [4,9,3] है और लक्ष्य 10 है, तो आउटपुट 3 होगा क्योंकि 3 का उपयोग करने पर सरणी [3,3,3] होगी, इसलिए योग 9 है, जो 10 के निकटतम तत्व है।

हल का दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

  • n := सरणी का आकार, avg := कुल / n, sum := 0 और cnt := 0 सेट करें
  • i = 0 से n-1 तक:
    • यदि arr[i] <= avg, तो sum := sum + arr[i], और cnt को 1 से बढ़ाएं
  • यदि target - sum == 0, तो avg लौटाएं
  • high := (target - sum) / (n - cnt) की सीलिंग
  • low := (target - sum) / (n - cnt) की फ्लोर
  • lowDiff := |target - (low*(n-cnt) + sum)|
  • highDiff := |target - (high*(n-cnt) + sum)|
  • यदि lowDiff <= highDiff, तो low लौटाएं
  • high लौटाएं।

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 

class Solution { 
public: 
    int findBestValue(vector<int>& arr, int target) { 
        int n = arr.size(); 
        int avg = target / n; 
        int sum = 0; 
        int cnt = 0; 
        for(int i = 0; i < n; i++){ 
            if(arr[i] <= avg){ 
                sum += arr[i]; 
                cnt++; 
            } 
        } 
        if(target - sum == 0) return avg; 
        int high = ceil(((target - sum) * 1.0) / ((n - cnt) * 1.0)); 
        int low = floor(((target - sum) * 1.0) / ((n - cnt) * 1.0)); 
        int lowDiff = abs(target - (low * (n - cnt) + sum)); 
        int highDiff = abs(target - (high * (n - cnt) + sum)); 
        if(lowDiff <= highDiff) return low; 
        return high; 
    } 
}; 

int main(){ 
    vector<int> v = {4,9,3,2}; 
    Solution ob; 
    cout << (ob.findBestValue(v, 10)); 
}

इनपुट

[4,9,3,2] 10

आउटपुट

3

  1. - C++ सम एरे पहेली (Sum Array Puzzle)

    एरे (Array) एक डेटा संरचना है जो समान डेटा प्रकार के कई तत्वों को संग्रहीत करती है। यह एक बार में मानों का पूरा सेट संग्रहीत कर सकता है। लेकिन इसकी लंबाई पहले से परिभाषित होनी चाहिए। इस सम एरे पहेली में, हमें एक निश्चित आकार का एरे A1 दिया जाता है, मान लीजिए n। इस पहेली को हल करने के लिए, हम S1 नाम

  1. - C++ में सम ऐरे पजल (बिना घटाव ऑपरेटर के)

    यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का योग रखेगा। और एक प्रतिबंध है कि हम इस समस्या में घटाव ऑपरेटर का उपयोग नहीं कर सकते। यदि हम घटाव ऑपरेशन का उपयोग कर

  1. - C++ में पॉइंटर अंकगणित का उपयोग करके ऐरे का योग

    यह पॉइंटर का उपयोग करके ऐरे तत्वों का योग ज्ञात करने के लिए एक C++ प्रोग्राम है। एल्गोरिदम Begin उपयोगकर्ता इनपुट से मानों के साथ ऐरे तत्वों को इनिशियलाइज़ करें। s = 0 इनिशियलाइज़ करें i = 0 से लूप s = s + *(ptr + i) चर s में योग मान प्रिंट करें। End उदाहरण कोड #include &l