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