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