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