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