अंक 0 और 1 के साथ केवल इस तरह प्रिंट करें कि उनका योग C प्रोग्राम में N हो।

एक पूर्णांक n को देखते हुए, कार्य उन संख्याओं को प्रिंट करना है जिनमें केवल 0 और 1 हैं और उनका योग पूर्णांक n के बराबर है।

वे संख्याएँ जिनमें केवल शून्य होते हैं और इकाईयाँ 1, 10, 11 होती हैं, इसलिए हमें उन सभी संख्याओं को मुद्रित करना होता है जिन्हें n के बराबर योग बनाने के लिए जोड़ा जा सकता है।

जैसे, हमने n =31 दर्ज किया है तो उत्तर 10+10+11 या 10+10+10+1 हो सकता है

उदाहरण

Input: 31
Output:10 10 10 1

एल्गोरिदम

int findNumbers(int n)
START
STEP 1: DECLARE AND ASSIGN VARAIBALES m = n % 10, a = n
STEP 2: LOOP WHILE a>0
   IF a/10 > 0 && a > 20 THEN,
      SUBTARCT 10 FROM a AND STORE BACK IT IN a
      PRINT "10 "
   ELSE IF a-11 == 0 THEN,
      SUBTRACT 11 FROM a AND STORE
      BACK IN a
      PRINT "11 "
   ELSE
      PRINT "1 "
      DECREMENT a BY 1
   END IF
END LOOP
STOP

उदाहरण

#include <stdio.h>
// Function to count the numbers
int findNumbers(int n){
   int m = n % 10, a = n;
   while(a>0){
      if( a/10 > 0 && a > 20 ){
         a = a-10;
         printf("10 ");
      }
      else if(a-11 == 0 ){
         a = a-11;
         printf("11 ");
      }
      else{
         printf("1 ");
         a--;
      }
   }
}
// Driver code
int main(){
   int N = 35;
   findNumbers(N);
   return 0;
}

आउटपुट

यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा:

10 10 1 1 1 1 11