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