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