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