使用 C 語言程式列印僅包含數字 0 和 1 且其和為 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
廣告