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