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