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