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