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