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