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