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