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