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