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