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