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