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