题目描述 使用栈将一个很长（>30）的十进制数转换为二进制数 输入格式 若干个很长的十进制数 每行一个 输出格式 转换为二进制，每行输出一个 用c语言写出这个代码

题目描述：
这是一个关于数据结构的问题，需要编写一个C语言程序来实现长整数（长度超过30位）的十进制数到二进制数的转换。由于数值可能非常大，直接处理可能会超出常规整型变量的范围，所以通常我们会使用栈来模拟计算过程，每次从输入的十进制数中取出一位，然后通过乘以2并向下取整的方式推算出相应的二进制位。

输入格式：
程序会接收标准输入，每行包含一个用空格分隔的多位十进制数字。

输出格式：
对于每个输入的十进制数，程序应输出其对应的二进制表示，每行一个，以空格分隔每一位二进制数。

C语言实现的示例代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义一个结构体存储临时结果和当前位值
typedef struct {
    int bit;
    char binary[32];
} StackElement;

// 创建一个新的栈元素
StackElement* createStackElement(int digit) {
    StackElement* elem = (StackElement*)malloc(sizeof(StackElement));
    elem->bit = digit;
    sprintf(elem->binary, "%d", digit);
    return elem;
}

// 将栈顶元素出栈并更新二进制字符串
void popAndPrint(StackElement** stack) {
    StackElement* top = *stack;
    printf("%s ", top->binary);
    free(top);
    *stack = (*stack)->next;
}

// 主函数用于转换和打印
void decimalToBinary(char* input) {
    StackElement* stack = NULL, *current = NULL;
    char* cursor = input;

    while (*cursor != '\0') {
        // 每次取出一位数字
        int digit = *cursor - '0';
        
        // 如果栈为空或栈顶元素的二进制位还没满，则创建新的栈元素
        if (!stack || strlen(stack->binary) < 32) {
            stack = createStackElement(digit);
            current = stack;
        } else {
            // 栈非空，将当前位乘以2并入栈
            int shift = 8 - strlen(stack->binary); // 计算剩余位数
            stack->bit <<= shift;                // 左移
            stack->bit |= digit;                  // 或上新位
            
            // 出栈当前位并打印
            popAndPrint(&stack);
        }
        cursor++;
    }

    // 处理最后可能剩下的几位
    if (stack) {
        popAndPrint(&stack);
    }
}

int main() {
    FILE* input = stdin;
    char line[100];

    while (fgets(line, sizeof(line), input)) {
        decimalToBinary(line);
        printf("\n"); // 每行结束后换行
    }

    return 0;
}