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