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