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