有没有帮帮我这应该怎么做呀 怎么利用c语言栈十进制转二进制

有没有人会的呀教教我我不知道怎么做呀这应该如何利用c语言栈的方式啊为什么就是运行不了搞了很久了这应该怎么做呢

img

img

思路:
1.定义一个栈结构体,并初始化为空栈。
2.输入一个十进制数n。
3.用n除以2,将余数入栈,商继续除以2,直到商为0为止。
4.依次从栈顶取出数字,并输出,得到二进制表示。
实现:

#include <stdio.h>

// 定义栈结构体
struct stack {
    int top;
    int capacity;
    int* array;
};

// 初始化栈
struct stack* createStack(int capacity) {
    struct stack* s = (struct stack*)malloc(sizeof(struct stack));
    s->top = -1;
    s->capacity = capacity;
    s->array = (int*)malloc(s->capacity * sizeof(int));
    return s;
}

// 判断栈是否为空
int isEmpty(struct stack* s) {
    return s->top == -1;
}

// 判断栈是否已满
int isFull(struct stack* s) {
    return s->top == s->capacity - 1;
}

// 入栈
void push(struct stack* s, int item) {
    if (isFull(s)) {
        return;
    }
    s->array[++s->top] = item;
}

// 出栈
int pop(struct stack* s) {
    if (isEmpty(s)) {
        return -1;
    }
    return s->array[s->top--];
}

// 十进制转二进制
void decimalToBinary(int n) {
    struct stack* s = createStack(100);

    while (n > 0) {
        int remainder = n % 2;
        push(s, remainder);
        n = n / 2;
    }

    printf("二进制表示:");
    while (!isEmpty(s)) {
        int binary = pop(s);
        printf("%d", binary);
    }
    printf("\n");
}

// 测试代码
int main() {
    int n = 123;
    decimalToBinary(n);
    return 0;
}

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7608771
  • 我还给你找了一篇非常好的博客,你可以看看是否有帮助,链接:这是我看过最全面讲解嵌入式C语言回调函数和函数指针的教程
  • 同时,你还可以查看手册:c语言-求值顺序与定序 中的内容
  • 除此之外, 这篇博客: 【题解】【蓝桥杯】试题 历届真题 重复字符串【第十一届】【决赛】【C组】中的 解题思路 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

    首先就是
    以aabbac,k=3为例,即3个片段分别为aa bb ac,将这3个片段纵向排列比较:
    在这里插入图片描述

    在第一列的字母为aba,那么要让他们一样,只需要将b改为a即可,即aaa,由此可知,只需要找到这一列中哪个字母是最多的,那么剩下的字母都改为该字母是操作最少的。同理,第二列abc,由于a、b、c这三个字母在这一列中出现的次数是一样多的,那么这时就随便改,可以改为aaa或bbb或ccc均可。
    重要的事说三遍
    这里的k不是长度为k的字符串重复n遍得到给定的字符串!!!
    而是长度为n的字符串重复k次得到的字符串!!!

    这里的k不是长度为k的字符串重复n遍得到给定的字符串!!!
    而是长度为n的字符串重复k次得到的字符串!!!

    这里的k不是长度为k的字符串重复n遍得到给定的字符串!!!
    而是长度为n的字符串重复k次得到的字符串!!!

    这里如果看错了,就只能得一半的分,而且还是蒙对的
    根据

    重复字符串应该这样解,官方题解其实也哟一定的问题,所以结果最后只能得90分,该文章是这么说的

    官方数据错误,不完整的循环节也输出了答案,例如 abcde 当 k 取 3 的时候,可以修改为 abc,这是不符合题意的。
    如果非要过官方数据,修改代码 -1 输出的条件为 length < k,且将字符串长度截断为abc

  • 您还可以看一下 王伟老师的C语言入门到精通课程中的 C指针的各种定义含义小节, 巩固相关知识点

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^