首頁 >後端開發 >C++ >在C程式中,列印只包含數字0和1的數,使它們的和為N

在C程式中,列印只包含數字0和1的數,使它們的和為N

王林
王林轉載
2023-09-09 12:49:02864瀏覽

在C程式中,列印只包含數字0和1的數,使它們的和為N

給定一個整數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

以上是在C程式中,列印只包含數字0和1的數,使它們的和為N的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除