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