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