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