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