C 프로그램에서 숫자의 합이 N이 되도록 0과 1의 숫자만 출력하십시오.

정수 n이 주어지면 작업은 0과 1로만 구성되고 그 합이 정수 n과 같은 숫자를 출력하는 것입니다.

0과 1만 포함하는 숫자는 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