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