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