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