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