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