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