题目描述:
大家都知道,数据在计算机里中存储是以二进制的形式存储的。
有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。
你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。
输入:
第一行,一个数字T(T<=1000),表示下面要求的数字的个数。
接下来有T行,每行有一个数字n(0<=n<=10^8),表示要求的二进制串。
输出:
输出共T行。每行输出求得的二进制串。
样例输入:
5
23
535
2624
56275
989835
样例输出:
10111
1000010111
101001000000
1101101111010011
11110001101010001011
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct stack
{
int top;
int data[100];
};
void convert_to_binary(struct stack *s, unsigned long int d)
{
s->top = 0;
while (d) {
s->data[s->top ++] = d % 2;
d /= 2;
}
while (s->top) {
printf("%d", s->data[-- s->top]);
}
printf("\n");
}
int main()
{
int i, n;
unsigned long int d;
struct stack *s = (struct stack*)malloc(sizeof(struct stack));
while (scanf("%d", &n) != EOF) {
for (i = 0; i < n; i ++) {
scanf("%ld", &d);
if (d != 0) {
convert_to_binary(s, d);
}else {
printf("0\n");
}
}
}
return 0;
}
/**************************************************************
Problem: 1473
User: wangzhengyi
Language: C
Result: Accepted
Time:10 ms
Memory:904 kb
****************************************************************/