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