একটি পূর্ণসংখ্যা 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
