北北邮邮计计算算机机考考研研复复试试题题的的C语语言言解解答答精精选选
二二进进制制数数
题目
题目描述:
大家都知道 数据在计算机里中存储是以二进制的形式存储的。
有一天 小明学了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
ac代码
没什么可说的 简单的机制转换 连大数除法都没考察!
#include
#include
#include
struct stack
{
int top;
int data[100];
};
void convert_to_binar (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_binar (s, d);
}else {
printf("0\n");
}
}
}
return 0;
}
/**************************************************************
Pro lem : 1473
User: wangzhengyi
Language: C
Result: A ccepted
T ime:10 ms
Memory :904 k