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