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