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