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