दिए गए चार कीज़ का उपयोग करके अधिकतम A प्रिंट करना

आइए मान लें, हम कीबोर्ड का उपयोग करके अक्षर 'A' लिखने का प्रयास करेंगे। हमारा लक्ष्य केवल चार कीज़ का उपयोग करके टेक्स्ट फील्ड पर अधिकतम 'A' लिखना है। वे कीज़ हैं 'A', 'C', 'V' और 'Ctrl'।

अधिकतम संख्या में A लिखने के लिए, हम Ctrl+A से सभी को सेलेक्ट करेंगे, Ctrl+C से कॉपी करेंगे और Ctrl+V से पेस्ट करेंगे।

इनपुट और आउटपुट

इनपुट: कीस्ट्रोक्स की संख्या, मान लें 7
आउटपुट: 7 कीस्ट्रोक्स के साथ अधिकतम A की संख्या: 9
A तीन बार दबाएं। फिर Ctrl+A, Ctrl+C, Ctrl+V, Ctrl+V

एल्गोरिदम

keyNumbers(keyStrokes)

इनपुट: कीस्ट्रोक्स की संख्या
आउटपुट: इन कीस्ट्रोक्स का उपयोग करके अक्षरों की अधिकतम संख्या

शुरुआत
    यदि keyStrokes <= 6, तो
        वापस keyStrokes
    n := 1 से 6 तक, करें
        result[n-1] := n
    पूर्ण
    n := 7 से keyStrokes तक, करें
        result[n-1] := 0
        breakpoint := n-3 से 1 तक नीचे, करें
            curr := (n - breakpoint - 1) * result[breakpoint - 1]
            यदि curr > result[n-1], तो
                result[n - 1] := curr
        पूर्ण
    पूर्ण
    result[keyStrokes - 1]
अंत

उदाहरण (C++ कोड)

#include <iostream>
using namespace std;

int keyNumbers(int keystrokes) {
    if (keystrokes <= 6)
        return keystrokes;
    
    int result[keystrokes];
    for (int n = 1; n <= 6; n++)
        result[n-1] = n;
    
    for (int n = 7; n <= keystrokes; n++) {
        result[n-1] = 0;
        for (int breakPoint = n-3; breakPoint >= 1; breakPoint--) {
            int curr = (n - breakPoint - 1) * result[breakPoint-1];
            if (curr > result[n-1])
                result[n-1] = curr;
        }
    }
    return result[keystrokes-1];
}

int main() {
    int keystrokes;
    cout << "Enter Number of keystrokes: "; cin >> keystrokes;
    cout << "Maximum Number of A's with " << keystrokes << " keystrokes is: " << keyNumbers(keystrokes) << endl;
}

आउटपुट

Enter Number of keystrokes: 7
Maximum Number of A's with 7 keystrokes is: 9