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