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