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