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