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