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