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