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