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