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