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