C++ में दिए गए अंतर के साथ उत्पाद और योग के बीच N पूर्णांक ढूंढें

मान लीजिए हमारे पास दो पूर्णांक N और D हैं। हमें N पूर्णांकों का एक सेट ढूंढना है, जहां उनके योग और उत्पाद के बीच का अंतर D के समान हो। मान लीजिए N = 3, और D = 5, तो आउटपुट 1, 2, 8 होगा। यहां योग 1 + 2 + 8 = 11 है, और उत्पाद 1 * 2 * 8 = 16 है, 16 और 11 के बीच का अंतर 5 है।

इस समस्या को हल करने के लिए, हम एक ट्रिकी विधि का उपयोग करेंगे। यहां हम N-2 संख्या में 1s, एक 2, और शेष एक संख्या N + D ढूंढने की कोशिश करेंगे। तो योग, उत्पाद और अंतर होगा -

• योग = (N - 2)*1 + 2 + (N + D) = 2*N + D
• उत्पाद = (N - 2)*1 * 2 * (N + D) = 2*N + 2*D
• अंतर = (2*N + 2*D) - (2*N + D) = D

उदाहरण

#include 
using namespace std;

void getNNumbers(int n, int d) {
    for (int i = 0; i < n - 2; i++)
        cout << 1 << " ";
    cout << 2 << " ";
    cout << n + d << endl;
}

int main() {
    int N = 5, D = 8;
    getNNumbers(N, D);
}

आउटपुट

1 1 1 2 13