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