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