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