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