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