仅打印数字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> //计数功能 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--; } } } //驱动程式码 int main(){ int N = 35; findNumbers(N); return 0; }
输出结果
如果我们运行上面的程序,那么它将生成以下输出:
10 10 1 1 1 1 11