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