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