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