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