HDU2051_Bitset

Bitset

http://acm.hdu.edu.cn/showproblem.php?pid=2051

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21577    Accepted Submission(s): 16009

Problem Description

Give you a number on base ten,you should output it on base two.(0 < n < 1000)

 

Input

For each case there is a postive number n on base ten, end of file.

 

Output

For each case output a number on base two.

 

Sample Input

  

   1
2
3
  

 

Sample Output

  

   1
10
11
  

 

Author

8600 && xhd

 

Source

校庆杯Warm Up

#include <stdio.h>
int bin[100]={0};
int len=0;

int sub(int x)
{
    if (x!=0)
    {
        bin[len++]=x%2;
        return sub(x/2);
    }
    else
        len--;
}

int main()
{
    int n,i;
    while (scanf ("%d",&n)!=EOF)
    {
        len=0;
        sub(n);
        for (i=len;i>=0;i--)
            printf ("%d",bin[i]);
        printf("\n");
    }
    return 0;
}