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