10-19 Exercise 2: Convert decimal to binary number

Question

Write a program to convert a decimal number (<256) to binary. Use +-*/% operations only. Loops are not permitted

寫一個把十進位轉換成二進位數的程式。請使用 +-*/% 運算子，不允許使用迴圈。

Example input:

50

Example output:

110010

 

Answer 1

Hidden content!
#include <stdio.h>

int main()
{
**** ****  *** ****   *  *  * a,b,c,d,e,f,g,h,i,j;

 ***** ***  ** ** *** **  **    **** **   **   * &a);

* *     ** *** ***  *** *  * = a % 2;
*  ***  ***  * ***  * *   *** = a / 2 % 2;
* **    *   *      *    *   *  = a / 2 / 2 % 2;
 *  *  * ** *  *       * = a / 2 / 2 / 2 % 2; 
  ** ** * *** *** ****** * *  = a / 2 / 2 / 2 / 2 % 2;
  *****  * *******       ** = a / 2 / 2 / 2 / 2 / 2 % 2;
* ** * ** **  ***          * = a / 2 / 2 / 2 / 2 / 2 / 2 % 2;
**  * **    * *  ****    **** * = a / 2 / 2 / 2 / 2 / 2 / 2 / 2 % 2;
 *    *  ****  ********* = a / 2 / 2 / 2 / 2 / 2 / 2 / 2 / 2 % 2;

***  ****  * *  *   ** ** ** * *  && i!=0)
  **    ** ** **    *   *   
**    * * ** ***  *  ***     *   ***** ** *     * *** * **        **  **  **   * *** **    *   **** 
  ***   * ****** *  *  ** 
 *** **   ** **   ******   *  if(i==0 &&h!=0)
** ***  *****   **  ** ***
* * *  * *   ***     *  ****   * ****  * *     * *** * ******   * * **  ******   ** **   ** * 
  *** ** * ******* **   ** 
*  * * **** **  *  *   ** if(h==0 && g!=0)
 **** *  *  ***  *   * *** ** 
*  ***     ** **  *     * ***  *   *** **  *   *    ***  ** ** *    *  * *    *   *****
*  * * ** **   **** ** **
* * *   **  *****   **   ** *  ** if(g==0 && f!=0)
 **   **  * *** ****   *  
*  ** ****** ****   * **   ** * * *   * *      *    *  *    * * **  * * **      **   * ***   *
   *******  **    *** *  **
 *  * **  * *   ****  *******  * if(f==0 && e!=0)
*****          ****    *   **
**  *  ****** ****      *****    * *  ** * ** * *  ***   ** ** * ***   *     * *  *   
     *** * * * * ** * 
 ****  * *** *** *    ** * ******  if(e==0 && d!=0)
 *   ** **  ****  ****   *    ** 
  * *   *  **     *   *****   * * * ***   *  *  * *  *  * ** * ** *  **   *** **
  ****  ** *** *  * ** *  **** *
 ***      ** **   ******* **     if(d==0 &&c!=0)
** ** *  ** * * * ** ** *
 ***** ***    ****** * *  ** ** *** * ***   ** *    *    *** ** * ***  ** **  *  ** 
   *  *  *  ** **  ***       
**   **   * *   **    * *  
  ***  **  *   * * * ****  ***
 * *        * *** * *    * *** *  ***  *  **  * ***       *  * ** ** *   **        **** b);
* * ***   **  ***   * *** ** 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include  *  * *    ** 
int * ** *  *
{
*  ** *  *  *  int a=50;
****** *    **  * int b=256;
  * *    *    * *  int n=0;
*  **     *  * 
   * **** * **   * * ***    n=1;

* * **     * * **   if(n)  * ***   * * * *** *   
**  ***  * **  * a=a%b;
*  *    * ** b=b/2;
 *    **   *  *   * *   *   * 
      *    *   ** * *   * *
 *      **  ** * if(n)  *****  * *  ****  * **  
 * **   * *  a=a%b;
* ** ** *    b=b/2;
 ***  * **               ** *  
** *     ***     **  *   *** 
* * * * *  ** if(n)  * * *    ** **   *      
*    *  *  * * a=a%b;
 **  *     **     b=b/2;
 * **  *     ** * * * 
* * * * ** ** * *  * ***  *
 *  ** **    **** if(n) ****   *    *    
** *** *****  a=a%b;
** *    *  * * b=b/2;
 **** *     * ***   *** *    
***      **  **   *  *  ****
** *  **   *  * * if(n)   ****  * **  *  **  
*  **  * *  *   a=a%b;
** ***   **** ** b=b/2;
 ** *  *  * *   * *  *      *   
 ** **   *      *****  ** *    
** *   *  ** ***  if(n)   ** * ** **  *** ***  *  *
* **** * *     *  a=a%b;
** **  ** **   b=b/2;
**  * ** ***** * *  **     **  **** 
 ****  ** * * * ** ****    
* **   *** if(n)    *    ******* ** *   
 * *     ** * * a=a%b;
 *** *    **** b=b/2;
 * **  **    * * *****   **  
* ***  **   **  *** * **
*  *  *  *      if(n)  ******      *   ******   **
 ** *** *    *    a=a%b;
  ** *   *    b=b/2;
  ***  **  *  ** 
****     *          **  ****  ** **
*** *       **** *  
**            ** return 0;
***** **  **  * 
* **** ** 
* *  *  * ** *  
 **      * **** 
  *  *   

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include  *    ***   ** *

int convert(int);

int main()
{
  * ** ********* ** * **  ** * ***  dec, bin;
 *    *  * **   ***   * * *
****** ** * *  ** * ** **** *** *** ** *  *   ** &dec);
*  * * * ** ** * * * *  *** = convert(dec);
*   **  *    ********* ****   *  ***    ****   * *
  ** *   * *****   * **  ** *  
*     **   *  *   * *       ** 0;
}

int convert(int dec)
{
   *   * ** * *  *****    (dec == 0)
*  * ** **    ***** *** ** *
    **** *** * *   ****  *     **  * * **  * ***  * * * **    *   0;
*****  *  *   *** * *      
*  *  ****    ** * *  *    
** **  ****  * * **   * * ****
* ****  ** ** *    *  *  *** *** * * ***  **  **  *  *   (dec % 2 + 10 * convert(dec / 2));
 **** *** **  ***** **  *   *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>
int main()
{
** **    * *  **** ** *   * *     * * *** *  ****** ******   = 0;
** *** * *** *** *  ** ***  **    * ****    **** **  *   ** 
    b = a / 2;
 **** * **  ****   **  * **  *** 1){
      * *  * **        ** ***  **  ******   *  *** *    / 2;
 ****  **  **  * *  **    * 

*** ***  *   ******* ***  ** ******** 1){
** * * **** ** ** ** ** *  ** * ** **  *  *** ** *  * * *     / 2;
    * ***  *   ** ** * *

*    * *  * *    *  *  *  * ***   1){
 * *******  * *    **** **    *  **** * ***** ***   *  * ** ** = num1 / 2;
* ***  * * * *      * **** ****

 * * ** ** * * * *** * *   ** *    1){
 **** ***   * ****   ***    *    *  **  **   * **** * = num2 / 2;
* ** ** **   * ** **** * *   *

 *  * **** ****   **  ****   *  1){
 **  * * **     ** ** * ** ****** ******  **  *** * * = num3 / 2;
    }

*  *   *    ****    *  * * *    1){
 ** *   ***   **   ***      * * *  *  * *  * ****  ***  * *  = num4 / 2;
    }

 * **   **     **   * ** *  *  *** * *  **  *** * * ** *   ***  ***     ******* *  * **  ********  * *  *****
* * *** * ***** * * **  ** * ** * ****** ** *   
return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include<stdio.h>
int main()
{
 **  *  *****         * *  * *** * *   * * **** * *   * **   * = 0;
  * **   *  ** ** ****  * *  *    ** **    ** * *  * *   *
    b = a / 2;//50
  *    * *   ******    *** * ** **        * **   % 2);//0
 *******  **  *  *  ***    1){
  ****     ****** ** *  *  ** ** **  ***    *  * ***  ** * *  * / 2;//12
***  *  * ** **    ** **** **    * * ** * * **  *** ***** ** * *  * *   **  *** *** 
 *  *  *      ** ***  * * *****  ***** *  ** *  *     *  * *
  if(num0!= 1){
  ***   *   *** ***  ******  *   *     * *** * ** ** *   ***  / 2;//6
 **    * * ** **  ** *  *  *** ** * *  * * **     *******   * *  **  **** ***  * ** 
    }
  *  *    ******  * **   *  * * 1){
  ***   **   * **    ** *** *    ** ** ***  * ***  *  ** = num1 / 2;//3
*  ** **  *** * *  *  **  * **    ****   * **     ****** *  * *    *** **   **   *    * *
    }
**   **  **  *  *   *  *   * *   *   1){
***  *  ***  *  *** * * ** * ** * ***  ***     *** * = num2 / 2;
**   **     *  ** * *  ****      * ***  * * ** *** *** *    ** ** ***    *  *
    }

 **  **   **   *  *  ****   *    ** ** 1){
* * *   *   ******* *    ***  **  *** **** * *  **      = num3 / 2;
  ***  ** *  **  * * *** *** *   *  *  ***  **  *      *  *    *  *** * *  * *** *   * 
    }

***   * *** * *  **   **  * ****   1){
*  * * ** * *   * * ** *** * **   ******** ********** ** = num4 / 2;
*****    ** ** *   *** **   *  ****   *    * *  * *  **  ** * **  **   *  **    *
    }
/*
 *   * ** * *       * ** *  **  1){
  ****  **  * **  * * **      *   **  **  *  *  **  * = num5 / 2;
 *  **    **** **  ***  * * * *** *  *  *   *  ** ***   **** ** ** ***  *   *   * **
    }
*/
 ****   **  * * * *   *  **  * =   *  *** * **  *  *  * ******** * * *  *  ****** ****   ***** * * ***  *      

* *   * * ******  ***** *   *  * *** *** *  ** * *** *  *
       *  ***** *        * ****** **  *** %d %d %d %d %d %d %d ***  * ** * ** *  ***** *** * *  *    *    *

return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
* * *    **  ** *  * ****  ***  *****  *  ****   * **  ****  ***    = 0;
  *****  *    *** *   *  *****  ******** * *    *****  
    b = a / 2;//50
 * *  ***  *** * ***** * ****  * * **  * ***    * % 2);//0
  *    ***   * *** * ** * * ***  ** 1){
  ** *  *       **  *  **** ***  *  * *     *****  **     **  / 2;//12
  *******   **  * *   * ***** *  **  * * * *****   ******  *  *   *** *   *** *
   *****  **   *** *******  *  ***  *  ****** * * *** * 
  if(num0!= 1){
*** *  *      * *  *  *   ***      ****  ***  ****   ******  / 2;//6
   ****  ****  * * *** *  ** ******* * **    * **   * *** ** * **   ****   * *
    }
*   ***   * ** **    *  ***   1){
* *** *     * *** ** *    * *** * * ** * ***   * * * * * **** * = num1 / 2;//3
   ****** ** ***  **  **  * * **  ** *  *      **  **   *    ** * ***  * *  **   *  
    }
 * * ** *  * *  *   *** ***    *** 1){
*   * **   *  * **   * ** *  *  *  * ** * *****  *** **** = num2 / 2;
  * *****  ***     **** * * *     * *      ** ***  *** *** ****    **  *** * * 
    }

 * *   ****  *  *   ***        **  1){
 *** * *     **  * *  * * *   *  **  *   ** **  ****  ** *   = num3 / 2;
     ** * * *    ** * * *** *** ****** ** *     *    * *** * ***  ****  *  
    }

  * ******  **       *   *  ****** 1){
****   *  *****  *    *** **  ******* **  **  * **       *   = num4 / 2;
* *  ** **   * *  * * **  *   * ***   *   * * *** ** **  *   *     ***  ***** **** * ***
    }
/*
** *  *  ** ** * *  **   ** *  **** 1){
*   ***** *   *  * *  * * * * ***     * *   * * *   = num5 / 2;
  **  ******  **** *   * * ***  * **   * * **  * *** **   *** *   ** ** *      ***
    }
*/
 *   *   ** *      *****   = *   *  ** * **     * *** ** ****   * **      **    * *   **  * ******  

 * ***** *****  *   * * **  *** ******* **   
     * ** *   * * * ** * ***     * ** *  *  ** * * %d %d %d %d %d %d %d         * * ******  * **** ***   * *   * 

return 0;
}

Comments

prog.c: In function 'main':
prog.c:4:57: error: unused variable 'num6' [-Werror=unused-variable]
     int a,b=0,num0=0,num1=0,num2=0,num3=0,num4=0,num5=0,num6=0,Ans = 0;
                                                         ^~~~
cc1: all warnings being treated as errors

Answer 7

Hidden content!
#include<stdio.h>
int main()
{
   *  ********* *    * **  *   *  *  * **  *   **  **  **   ***** ** = 0;
 ***   **** **     * * ***  **    *   * ******* **  * ***
    b = a / 2;//50
* *** * ******* *  *****  ****** *   ***    * * *    % 2);//0
** ** **   ** **   *       *  *  * 1){
  **      ** *  ***   * ** *****   **  *   ***    **** **  *  * / 2;//12
 * ***   *    *  * **   **  ** **       *******  * *****    * ** **** ***  *
  ** ****** * *** *****  ***  * *   *  ** *  **  ** 
  if(num0!= 1){
  ******* ****    ****  *** * * * ** ********* **   * ****  / 2;//6
***      * **** * *   *  *  *** *  *  *  ***  * *    * * *****      * **** * *
    }
 **  **   *    ** * * ******  *  * **    1){
   **  **  * *   *    ****  ***** *****   * **      **   **    = num1 / 2;//3
*  ***  **  ***  * ********   *  *       **  **   **** ** * *   * ***      *   
    }
    *  * * *  *  * ** **   **   *   1){
**  * *** ****  *    ****   * * ** *   * **    * **  ** = num2 / 2;
 **  **  * **** * *** ** **  **** * * ** ***    ***  **    *    ** *  ***     * 
    }

** *      ****** *   *** ** ***   *    1){
   *  ** * *** **     **  *   **   *** **   *  = num3 / 2;
 **  *   * **    *       * *     *   *** ** **    **  **  **  * ** *    *  ***    **  * 
    }

  ****  **   ** * ***   ***  ***    1){
* ** * ** ** **     * * *  * **  * *    ** ***  ** *     = num4 / 2;
*  *  *** *  * * ** * *     * ***  * ****** * ** **  **  **  *  * **  *** * * * *** *  ***
    }

  *   ** ** ** **   *** ***  * 1){
*    ** * *** *   ***   ***** **    **  ***  **   * * ** *  = num5 / 2;
* * * ***  * *     * *** *  *** ***     *  *    **  *  ****** *  *** * *****
    }

*  *   ** * * * ** ***  * * *   = **  ** ***** *   *** * * *    ***  **     ** ** **   ** ** ***   *****  

* ****  *  * *****    *  * *    ****  ** *
*  *  *** * *  ***  *    *** *    ** ** %d %d %d %d %d %d %d ******    *  * * * * * *  **  *****

return 0;
}

Comments

prog.c: In function 'main':
prog.c:4:57: error: variable 'num6' set but not used [-Werror=unused-but-set-variable]
     int a,b=0,num0=0,num1=0,num2=0,num3=0,num4=0,num5=0,num6=0,Ans = 0;
                                                         ^~~~
cc1: all warnings being treated as errors

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,a0,a1,a2,a3,a4,a5,a6,a7;
   *** **        ****    *   *** * * ** *** ** ***  *     ** *  * *
  ** *** * *   ** * *  **   
 *  *** * ***  ** **      *  * 
     * *** ** * * ******  *  *** ** 
****  ** *** ** **  ******   *   *  * * 
** ***   *** ** **** **    ********
***** *    *    *    * *   * ** *  *   * *
   ** *    * **   **  ***    **  ***  ** * ***
* *  **  *** * ***** * **  **** * * *  
* *    *** *  **     * *** *****  
*** *  ** **   *  **   * * * *  *  *   * **    ** ** **  * * ** ***    **** ***** 
    else if(a7==0&&a6!=0)
 * ** **  ** *    *****   **  ** *   ** ** * *  * *  * *****  **  *     **        ** * * 
*      *        *** **  ** ** if(a6==0&&a5!=0)
**  * * *** * * *   *  *    **  * ***    *** ** * * ** ***   **   * **   * ** * ****  
*** * ** *** **  **   **  ******* if(a5==0&&a4!=0)
*  *   ***  *  **   * **  ** **  ****  ** *      * ** **  *********       **   **** **    * 
* *  * * *  **   *  *** * *   * if(a4==0&&a3!=0)
   **  **   ** * *   *  ** *****   *     *****  ***  ***** *  * *   *  ** *******  *      * *
*****   ****  *  *     *  **** if(a3==0&&a2!=0)
  ** * ***    *     *   * * * ** **    * *   ***      * **    **  **  **  **  *  * * *
 ****    ** ***  *     *  ** if(a==2&&a1!=0)
    ***  **** * * *  **    *** **  **    *  * * **** ** * *   ***  * ****   ** *  *  
* ***  **** ** * *  * *    
  ** *** ** * * *   *  **** *   ***  *    **       *   * *   *****  *   * 
 **      ** * *   *    **** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 9

Hidden content!
#include  **  *      **  * 


int main(void){


int **       ** *  * ******** * * * *      
 * *** ****  * *    **  ** * * * = 0;

   ** *******  ** * ** ***** *** ***  

num9= decimal_number%2;
***  *  ***
* **** *  *   %2;
decimal_number/=2 ;
***  **   ** *
*******   
 * *    ***    
* **** *  
 *** * * ******
 **    *  * **
****  *****    
****   * ** **
 *   *  ****** *
* *   * **** 
  *   * * ***    * 
*  ** **
*  *****  *****



  ** ***   ***** ** **   *     * *  ** ***    *  * ***   *   * ****  * * **     * ***  ****  



return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include <stdio.h>

int main()
{
  ***  * ** ****  ***** **  a,a1,a2,a3,a4,a5,a6,a7,a8,O;
  *   ****** ** *  **   * *  * ** *    ** ****  *  &O);

   **   * **  *  * *  ***** 
 **           *    *** * **  ******
   *  ***  *    * * *** *** **
 ** *** *** ****   * * *  ** *
   *  *****  * ***   * * *   *
 ** ** *   * * ** ** * * * ** ***   *    
 * *** *** * *  *       **  ** ** *  *
    ****   ** * **** *        * **   * *  *
 *    **** **     * ****    * *** ** *******
printf("%d", *  ** * ** * *     ***   ** **  * *  *  ****    **


  return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output