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