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